This paper proposes an optimized formulation of the parts of speech tagging in Natural Language Processing with a quantum computing approach and further demonstrates the quantum gate-level runnable optimization with ZX-calculus, keeping the implementation target in the context of Noisy Intermediate Scale Quantum Systems (NISQ). Our quantum formulation exhibits quadratic speed up over the classical counterpart and further demonstrates the implementable optimization with the help of ZX calculus postulates.
@article{arxiv.2007.10328,
title = {Parts of Speech Tagging in NLP: Runtime Optimization with Quantum Formulation and ZX Calculus},
author = {Arit Kumar Bishwas and Ashish Mani and Vasile Palade},
journal= {arXiv preprint arXiv:2007.10328},
year = {2020}
}