Quantum Natural Language Processing: A Comprehensive Survey

Abstract

By using the quantum mechanics phenomenon, quantum computers provide a new dimension of computational power that drastically accelerates solving complex and resource-intensive problems. One of the most evolving but, due to the computation power of standard computers, reasonably limited application domain is natural language processing (NLP). NLP seeks to give interactive systems the ability to understand and manipulate human language. Making systems understand and manipulate human languages requires large amounts of data and computational power during learning as well as during the execution of NLP. For handling these amounts of data like text and audio recordings and the complexity of classical NLP algorithms, quantum computation has emerged as a promising solution. This work gives an extensive overview of this new field, known as quantum natural language processing (QNLP). Introducing the basics of quantum computing, we discuss its use in NLP by explaining the different proposed embedding models, quantum algorithms, and other methods of QNLP. As QNLP is still in its infancy, this comprehensive overview is the foundation that points to the upcoming research direction.

Keywords

• Natural language processing (NLP)
• quantum algorithms
• quantum computing
• quantum gates
• qubits