• Home
  • Search
  • Grammar-aware sentence classification on quantum computers
  • Open Access IconOpen Access
  • Cite Icon35
  • https://doi.org/10.1007/s42484-023-00097-1Copy DOI Icon

Grammar-aware sentence classification on quantum computers

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
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 an 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.

Similar Papers
  • Conference Article
  • Citations5

Machine Learning for Quantum Hardware Performance Assessment

  • Oct 01, 2022
  • Vedika Saravanan +1
  • Research Article

Statistical Significance Testing for Natural Language Processing. By Rotem Dror, Lotem Peled-Cohen, Segev Shlomov, and Roi Reichart (Technion Israel Institute of Technology)). Morgan & Claypool (Synthesis Lectures on Human Language Technologies, edited by Graeme Hirst, volume 45), 2020, xx+98 pp; paperback, ISBN 978-1-68173-795-9, $49.95; ebook, ISBN 978-1-68173-796-6, $39.96; hardcover, $69.95; doi:10.2200/S00994ED1V01Y202002HLT045

  • Oct 29, 2020
  • Computational Linguistics
  • Edwin D Simpson
  • Conference Article
  • Citations3

Parametric Synthesis of Quantum Circuits for Training Perceptron Neural Networks

  • Nov 10, 2022
  • A V Ostroukh +4
  • Research Article
  • Citations4

6 Transforming animal agriculture through hybrid modeling and quantum computing

  • Sep 13, 2024
  • Journal of Animal Science
  • Luis O Tedeschi
  • Dissertation
  • Citations1

Natural language processing as autoregressive generation

  • Jan 01, 2023
  • Xiang Lin
  • Research Article
  • Citations51

Large language models for biomedicine: foundations, opportunities, challenges, and best practices.

  • Apr 24, 2024
  • Journal of the American Medical Informatics Association : JAMIA
  • Satya S Sahoo +8
  • Research Article

Towards a Novel Weakly Supervised Joint Approach of Named Entity Recognition and Normalization for Noisy Text

  • Jan 01, 2018
  • SSRN Electronic Journal
  • Assia Mezhar +2
  • Book Chapter
  • Citations44

Chapter 9 - Big Data Driven Natural Language Processing Research and Applications

  • Jan 01, 2015
  • Handbook of Statistics
  • Venkat N Gudivada +2
  • Research Article
  • Citations4

Guest Editors Introduction: Machine Learning in Speech and Language Technologies

  • Sep 01, 2005
  • Machine Learning
  • Pascale Fung +1
  • Conference Article
  • Citations9

Test Data-Driven Machine Learning Models for Reliable Quantum Circuit Output

  • May 24, 2021
  • Vedika Saravanan +1
  • Book Chapter

LingFN: A Framenet for the Linguistic Domain

  • Jan 01, 2023
  • Shafqat Mumtaz Virk +3
  • Research Article

Variational quantum and neural quantum states algorithms for the linear complementarity problem

  • Oct 09, 2025
  • Philosophical transactions. Series A, Mathematical, physical, and engineering sciences
  • Saibal De +5
  • Book Chapter
  • Citations7

A Symbolic Classical Computer Language for Simulation of Quantum Algorithms

  • Jan 01, 2009
  • Peter Nyman
  • PDF
  • Research Article
  • Citations12

CNO-LSTM: A Chaotic Neural Oscillatory Long Short-Term Memory Model for Text Classification

  • Jan 01, 2022
  • IEEE Access
  • Nuobei Shi +3
  • Single Book
  • Citations54

Current Issues in Computational Linguistics: In Honour of Don Walker

  • Jan 01, 1994
  • Antonio Zampollí +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.