We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations

DBLP - CS Bibliography


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Quantum Physics

Title: Grover's Algorithm for Question Answering

Abstract: Grover's algorithm, a well-know quantum search algorithm, allows one to find the correct item in a database, with quadratic speedup. In this paper we adapt Grover's algorithm to the problem of finding a correct answer to a natural language question in English, thus contributing to the growing field of Quantum Natural Language Processing. Using a grammar that can be interpreted as tensor contractions, each word is represented as a quantum state that serves as input to the quantum circuit. We here introduce a quantum measurement to contract the representations of words, resulting in the representation of larger text fragments. Using this framework, a representation for the question is found that contains all the possible answers in equal quantum superposition, and allows for the building of an oracle that can detect a correct answer, being agnostic to the specific question. Furthermore, we show that our construction can deal with certain types of ambiguous phrases by keeping the various different meanings in quantum superposition.
Comments: 16 pages, 9 figures. Presented at SemSpace21
Subjects: Quantum Physics (quant-ph); Computation and Language (cs.CL)
Cite as: arXiv:2106.05299 [quant-ph]
  (or arXiv:2106.05299v2 [quant-ph] for this version)

Submission history

From: Adriana Correia [view email]
[v1] Wed, 9 Jun 2021 18:00:13 GMT (24kb)
[v2] Tue, 27 Jul 2021 10:43:32 GMT (38kb,D)

Link back to: arXiv, form interface, contact.