arXiv:2005.04147cs.CL
Quantum Natural Language Processing on Near-Term Quantum Computers
Early discovery. Linked by one identifiable commenter. This paper is outside the main ranking; a mention is not an endorsement.
Abstract
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, together with a specific choice of word embedding, realises the meaning (or "semantics") of a sentence. Building on the formal quantum-like nature of such interactions, we present a method for mapping DisCoCat diagrams to quantum circuits. Our methodology is compatible both with NISQ devices and with established Quantum Machine Learning techniques, paving the way to near-term applications of quantum technology to natural language processing.
What do you think of > In some of its applications, the original > Zeng-Coecke algorithm relies on the existence of a quantum random access memory (QRAM) [22], > which is not yet known to be efficiently implementable in the absence of fault tolerant scalable quantum > computers…
StackOverlordView on HNParent context