A Survey of Quantum Natural Language Processing: From Compositional Models to NISQ-Era Empiricism

Arpan Phukan, Asif Ekbal


Abstract
Quantum Natural Language Processing (QNLP) has emerged as a novel paradigm that leverages the principles of quantum mechanics to address fundamental challenges in language modeling, particularly in capturing compositional meaning. This survey charts the evolution of QNLP, from its theoretical foundations in the Distributional Compositional Categorical (DisCoCat) framework to its modern implementation on Noisy Intermediate-Scale Quantum (NISQ) hardware. We review the primary architectural approaches, including variational quantum circuits and tensor networks, and summarize the growing body of empirical work in tasks such as text classification, sentence similarity, and question answering. A recurring finding is the potential for QNLP models to achieve competitive performance with significantly fewer parameters than their classical counterparts. However, the field is critically constrained by the limitations of NISQ-era hardware. We conclude by discussing these challenges and outlining the future trajectory towards achieving a demonstrable quantum advantage and building more interpretable, efficient language models.
Anthology ID:
2025.quantumnlp-1.9
Volume:
Proceedings of the QuantumNLP{:} Integrating Quantum Computing with Natural Language Processing
Month:
November
Year:
2025
Address:
Mumbai, India (Hybrid)
Editors:
Santanu Pal, Partha Pakray, Priyanka Jain, Asif Ekbal, Sivaji Bandyopadhyay
Venues:
QuantumNLP | WS
SIG:
Publisher:
Association for Computational Linguistics
Note:
Pages:
65–75
Language:
URL:
https://preview.aclanthology.org/ingest-ijcnlp-aacl/2025.quantumnlp-1.9/
DOI:
Bibkey:
Cite (ACL):
Arpan Phukan and Asif Ekbal. 2025. A Survey of Quantum Natural Language Processing: From Compositional Models to NISQ-Era Empiricism. In Proceedings of the QuantumNLP{:} Integrating Quantum Computing with Natural Language Processing, pages 65–75, Mumbai, India (Hybrid). Association for Computational Linguistics.
Cite (Informal):
A Survey of Quantum Natural Language Processing: From Compositional Models to NISQ-Era Empiricism (Phukan & Ekbal, QuantumNLP 2025)
Copy Citation:
PDF:
https://preview.aclanthology.org/ingest-ijcnlp-aacl/2025.quantumnlp-1.9.pdf