• Corpus ID: 119073684

Quantum Language Processing

  title={Quantum Language Processing},
  author={Nathan Wiebe and Alex Bocharov and Paul Smolensky and Matthias Troyer and Krysta Marie Svore},
  journal={arXiv: Quantum Physics},
We present a representation for linguistic structure that we call a Fock-space representation, which allows us to embed problems in language processing into small quantum devices. We further develop a formalism for understanding both classical as well as quantum linguistic problems and phrase them both as a Harmony optimization problem that can be solved on a quantum computer which we show is related to classifying vectors using quantum Boltzmann machines. We further provide a new training… 

Figures and Tables from this paper

Foundations for Near-Term Quantum Natural Language Processing

The encoding of linguistic structure within quantum circuits also embodies a novel approach for establishing word-meanings that goes beyond the current standards in mainstream AI, by placing linguistic structure at the heart of Wittgenstein's meaning-is-context.

Generative training of quantum Boltzmann machines with hidden units

This article provides a method for fully quantum generative training of quantum Boltzmann machines with both visible and hidden units while using quantum relative entropy as an objective, and presents two novel methods for solving this problem.

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.

QNLP in Practice: Running Compositional Models of Meaning on a Quantum Computer

Results on the first NLP experiments conducted on Noisy Intermediate-Scale Quantum (NISQ) computers for datasets of size ≥ 100 sentences are presented.

A hybrid classical-quantum workflow for natural language processing

This manuscript develops a hybrid workflow for representing small and large scale corpus data sets to be encoded, processed, and decoded using a quantum circuit model and provides the results showing the efficacy of the method.

Recent Advances for Quantum Neural Networks in Generative Learning

This paper interprets these QGLMs, covering quantum circuit Born machines, quantum generative adversarial networks, quantum Boltzmann machines, and quantum autoencoders, as the quantum extension of classical generative learning models, and explores their intrinsic relation and their fundamental differences.

Machine Learning: Quantum vs Classical

An overview of quantum machine learning in the light of classical approaches is presented, discussing various technical contributions, strengths and similarities of the research work in this domain and elaborate upon the recent progress of different quantum machinelearning approaches, their complexity, and applications in various fields such as physics, chemistry and natural language processing.

A quantum search decoder for natural language processing

This work constructs a quantum algorithm to find the globally optimal parse (i.e. for infinite beam width) with high constant success probability, and applies this quantum beam search decoder to Mozilla's implementation of Baidu’s DeepSpeech neural net, which is shown to exhibit such a power law word rank frequency.

Quantum Mathematics in Artificial Intelligence

Techniques discussed include vector spaces, scalar products, subspaces and implication, orthogonal projection and negation, dual vectors, density matrices, positive operators, and tensor products, which can potentially be implemented on quantum hardware.

Quantum Representation for Sentiment Classification

This preliminary study investigates how sentiment can be represented correctly and efficiently for quantum natural language processing (QNLP) and presents four possible approaches for representing sentiment words in the quantum case.



Tomography and generative training with quantum Boltzmann machines

It is demonstrated that quantum Boltzmann machines enable a form of quantum state tomography that not only estimates a state but provides a prescription for generating copies of the reconstructed state as well as evidence that quantum models outperform their classical counterparts.

Quantum Algorithms for Quantum Field Theories

A quantum algorithm to compute relativistic scattering probabilities in a massive quantum field theory with quartic self-interactions in spacetime of four and fewer dimensions is developed and achieves exponential speedup over the fastest known classical algorithm.

Quantum Boltzmann Machine

This work proposes a new machine learning approach based on quantum Boltzmann distribution of a transverse-field Ising Hamiltonian that allows the QBM efficiently by sampling and discusses the possibility of using quantum annealing processors like D-Wave for QBM training and application.

Simulation of electronic structure Hamiltonians using quantum computers

Over the last century, a large number of physical and mathematical developments paired with rapidly advancing technology have allowed the field of quantum chemistry to advance dramatically. However,

A quantum-inspired classical algorithm for recommendation systems

  • Ewin Tang
  • Computer Science
    Electron. Colloquium Comput. Complex.
  • 2018
A classical analogue to Kerenidis and Prakash’s quantum recommendation system is given, previously believed to be one of the strongest candidates for provably exponential speedups in quantum machine learning, which produces recommendations exponentially faster than previous classical systems, which run in time linear in m and n.

Optimizing quantum optimization algorithms via faster quantum gradient computation

A quantum algorithm that computes the gradient of a multi-variate real-valued function by evaluating it at only a logarithmic number of points in superposition is developed, and it is shown that for low-degree multivariate polynomials the algorithm can provide exponential speedups compared to Jordan's algorithm in terms of the dimension $d.

Universal adiabatic quantum computation via the space-time circuit-to-Hamiltonian construction.

The Hamiltonian is shown how to perform universal adiabatic quantum computation using a Hamiltonian which describes a set of particles with local interactions on a two-dimensional grid and the time evolution is equivalent to the exactly solvable quantum walk on Young's lattice.

Quantum annealing in the transverse Ising model

We introduce quantum fluctuations into the simulated annealing process of optimization problems, aiming at faster convergence to the optimal state. Quantum fluctuations cause transitions between

Incremental parsing in a continuous dynamical system: sentence processing in Gradient Symbolic Computation

A Gradient Symbolic Computation parser is introduced, a continuous-state, continuous-time stochastic dynamical-system model of symbolic processing, which builds up a discrete symbolic structure gradually by dynamically strengthening a discreteness constraint.

Efficient Quantum Algorithms for Simulating Sparse Hamiltonians

We present an efficient quantum algorithm for simulating the evolution of a quantum state for a sparse Hamiltonian H over a given time t in terms of a procedure for computing the matrix entries of H.