Quantum Natural Language Processing on Near-Term Quantum Computers

@inproceedings{Meichanetzidis2020QuantumNL,
  title={Quantum Natural Language Processing on Near-Term Quantum Computers},
  author={Konstantinos Meichanetzidis and Stefano Gogioso and Giovanni de Felice and Nicolo Chiappori and Alexis Toumi and Bob Coecke},
  booktitle={QPL},
  year={2020}
}
In this work, we describe a full-stack pipeline for natural language processing on near-term quantum computers, aka QNLP. The language modelling framework we employ is that of compositional distributional semantics (DisCoCat), which extends and complements the compositional structure of pregroup grammars. Within this model, the grammatical reduction of a sentence is interpreted as a diagram, encoding a specific interaction of words according to the grammar. It is this interaction which… 

Application of Quantum Natural Language Processing for Language Translation

This work proposes a protocol based on quantum long short-term memory (Q-LSTM) for Q-NLP to perform various tasks in general but specifically for translating a sentence from English to Persian, and develops compositional vector-based semantics of positive transitive sentences using quantum natural language processing.

Parametrized Quantum Circuits of Synonymous Sentences in Quantum Natural Language Processing

In this paper we develop a compositional vector-based semantics of positive transitive sentences in quantum natural language processing for a non-English language, i.e. Persian, to compare the

A Quantum Natural Language Processing Approach to Pronoun Resolution

This work uses the Lambek Calculus with soft sub-exponential modalities to model and reason about discourse relations such as anaphora and ellipsis, and develops quantum circuit semantics for discourse relations using truncated Fock spaces.

Quantum computations for disambiguation and question answering

This paper introduces a new framework that starts from a grammar that can be interpreted by means of tensor contraction, to build word representations as quantum states that serve as input to a quantum algorithm.

QNLP: Compositional Models of Meaning on a Quantum Computer ∗

Introduction. DISCOCAT (DIStributional COmpositional CATegorical) (Coecke et al., 2010) is a framework for models of natural language meaning that comes with a rigorous treatment of the interplay

Grammar-Aware Question-Answering on Quantum Computers

This work performs the first implementation of an NLP task on noisy intermediate-scale quantum (NISQ) hardware and encodes word-meanings in quantum states and explicitly account for grammatical structure, which even in mainstream NLP is not commonplace, by faithfully hard-wiring it as entangling operations.

A Quantum Natural Language Processing Approach to Musical Intelligence

This chapter presents Quanthoven, the first proof-of-concept ever built, which demonstrates that it is possible to program a quantum computer to learn to classify music that conveys different meanings and illustrates how such a capability might be leveraged to develop a system to compose meaningful pieces of music.

Natural Language Processing Meets Quantum Physics: A Survey and Categorization

This survey reviews representative methods at the intersection of NLP and quantum physics in the past ten years, categorizing them according to the use of quantum theory, the linguistic targets that are modeled, and the downstream application.

lambeq: An Efficient High-Level Python Library for Quantum NLP

Lambeq is presented, the first high-level Python library for Quantum Natural Language Processing (QNLP), with a detailed hierarchy of modules and classes implementing all stages of a pipeline for converting sentences to string diagrams, tensor networks, and quantum circuits ready to be used on a quantum computer.

Functorial Language Models (Work In Progress)

Functorial language models are introduced: a principled way to compute probability distributions over word sequences given a monoidal functor from grammar to meaning, which yields a method for training categorical compositional distributional (DisCoCat) models on raw text data.

References

SHOWING 1-10 OF 49 REFERENCES

Quantum Algorithms for Compositional Natural Language Processing

This work shows how computational shortcomings of the CSC approach could be resolved using quantum computation (possibly in addition to existing techniques for dimension reduction) and extends an algorithm from Wiebe, Braun and Lloyd into a quantum algorithm to categorize sentences in CSC.

A Study of Entanglement in a Categorical Framework of Natural Language

This paper examines a number of implementations of the categorical framework of Coecke et al.

Language Design as Information Renormalization

It is observed that the operation MERGE, put forward by N. Chomsky in 1995, can be interpreted as a physical information coarse-graining, which implies the polynomially-decaying correlations experimentally observed in language and also provides arguments in favour of certain types of neural networks for language processing.

An introduction to quantum machine learning

This contribution gives a systematic overview of the emerging field of quantum machine learning and presents the approaches as well as technical details in an accessible way, and discusses the potential of a future theory of quantum learning.

Parameterized quantum circuits as machine learning models

This Review presents the components of parameterized quantum circuits and discusses their application to a variety of data-driven tasks, such as supervised learning and generative modeling.

A quantum teleportation inspired algorithm produces sentence meaning from word meaning and grammatical structure

An algorithm which produces the meaning of a sentence given meanings of its words, and its resemblance to quantum teleportation is discussed, which has many applications in the area of Natural Language Processing.

Mathematical Foundations for a Compositional Distributional Model of Meaning

A mathematical framework for a unification of the distributional theory of meaning in terms of vector space models and a compositional theory for grammatical types, for which the type reductions of Pregroups are lifted to morphisms in a category, a procedure that transforms meanings of constituents into a meaning of the (well-typed) whole.

Quantum Computing in the NISQ era and beyond

Noisy Intermediate-Scale Quantum (NISQ) technology will be available in the near future, and the 100-qubit quantum computer will not change the world right away - but it should be regarded as a significant step toward the more powerful quantum technologies of the future.

Machine learning & artificial intelligence in the quantum domain: a review of recent progress

This review describes the main ideas, recent developments and progress in a broad spectrum of research investigating ML and AI in the quantum domain, and broaches the fundamental issue of quantum generalizations of learning and AI concepts.

Interacting Quantum Observables: Categorical Algebra and Diagrammatics

The ZX-calculus is introduced, an intuitive and universal graphical calculus for multi-qubit systems, which greatly simplifies derivations in the area of quantum computation and information and axiomatize phase shifts within this framework.