Grammar-aware sentence classification on quantum computers

Abstract

Natural language processing (NLP) is at the forefront of great advances in contemporary AI, and it is arguably one of the most challenging areas of the field. At the same time, in the area of Quantum Computing (QC), with the steady growth of quantum hardware and notable improvements towards implementations of quantum algorithms, we are approaching an era when quantum computers perform tasks that cannot be done on classical computers with a reasonable amount of resources. This provides a new range of opportunities for AI, and for NLP specifically. In this work, we work with the Categorical Distributional Compositional (DisCoCat) model of natural language meaning, whose underlying mathematical underpinnings make it amenable to quantum instantiations. Earlier work on fault-tolerant quantum algorithms has already demonstrated potential quantum advantage for NLP, notably employing DisCoCat. In this work, we focus on the capabilities of noisy intermediate-scale quantum (NISQ) hardware and perform the first implementation of an NLP task on a NISQ processor, using the DisCoCat framework. Sentences are instantiated as parameterised quantum circuits; word-meanings are embedded in quantum states using parameterised quantum-circuits and the sentence's grammatical structure faithfully manifests as a pattern of entangling operations which compose the word-circuits into a sentence-circuit. The circuits' parameters are trained using a classical optimiser in a supervised NLP task of binary classification. Our novel QNLP model shows concrete promise for scalability as the quality of the quantum hardware improves in the near future and solidifies a novel branch of experimental research at the intersection of QC and AI.

References in corpus (28)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Quantum algorithm for solving linear systems of equations
• Supervised learning with quantum enhanced feature spaces
• Noisy intermediate-scale quantum (NISQ) algorithms
• Quantum machine learning in feature Hilbert spaces
• Parameterized quantum circuits as machine learning models
• Circuit-centric quantum classifiers
• Efficient Learning for Deep Quantum Neural Networks
• Tensor networks for complex quantum systems
• Quantum-enhanced machine learning
• t$|$ket$⟩$ : A Retargetable Compiler for NISQ Devices
• A survey of graphical languages for monoidal categories
• Experimental Realization of Quantum Artificial Intelligence
• Physics, Topology, Logic and Computation: A Rosetta Stone
• Hardware-efficient variational quantum algorithms for time evolution
• Methodology for replacing indirect measurements with direct measurements
• Sampling-based sublinear low-rank matrix arithmetic framework for dequantizing quantum machine learning
• The Frobenius anatomy of word meanings I: subject and object relative pronouns
• Quantum Algorithms for Compositional Natural Language Processing
• On the qubit routing problem
• Quantum Natural Language Processing on Near-Term Quantum Computers
• The Frobenius anatomy of word meanings II: possessive relative pronouns
• DisCoPy: Monoidal Categories in Python
• A hybrid classical-quantum workflow for natural language processing
• Modeling Sequences with Quantum States: A Look Under the Hood
• Procedural generation using quantum computation
• A Quantum Search Decoder for Natural Language Processing
• Functorial Question Answering

Cited by in corpus (6)

• QNLP in Practice: Running Compositional Models of Meaning on a Quantum Computer
• NISQ Computers: A Path to Quantum Supremacy
• Hyper-optimized approximate contraction of tensor networks with arbitrary geometry
• Permutation Invariant Encodings for Quantum Machine Learning with Point Cloud Data
• Sampling Problems on a Quantum Computer
• Quantum Algorithms for Compositional Text Processing