Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Quantum Language Processing   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 method for learning
quantum Harmony operators that describe a language. This also provides a new
algorithm for training quantum Boltzmann machines that requires no
approximations and works in the presence of hidden units. We additionally show
that quantum language processing is BQP-complete, meaning that it is
polynomially equivalent to the circuit model of quantum computing which implies
that quantum language models are richer than classical models unless BPP=BQP.
It also implies that, under certain circumstances, quantum Boltzmann machines
are more expressive than classical Boltzmann machines. Finally, we examine the
performance of our approach numerically for the case of classical harmonic
grammars and find that the method is capable of rapidly parsing even
non-trivial grammars. This suggests that the work may have value as a quantum
inspired algorithm beyond its initial motivation as a new quantum algorithm.

19
The categories of this paper are: eess
30
The categories of this paper are: q-alg
1
The categories of this paper are: cs
4
The categories of this paper are: cond-mat
29
The categories of this paper are: funct-an
20
The categories of this paper are: acc-phys
2
The categories of this paper are: math
9
The categories of this paper are: nlin
7
The categories of this paper are: hep-th
15
The categories of this paper are: nucl-ex
11
The categories of this paper are: hep-lat
18
The categories of this paper are: econ
23
The categories of this paper are: solv-int
0
The categories of this paper are: hep-ph
31
The categories of this paper are: ao-sci
8
The categories of this paper are: hep-ex