Parts of Speech Tagging in NLP: Runtime Optimization with Quantum Formulation and ZX Calculus
arXiv:2007.10328
Abstract
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.
References in corpus (6)
- Quantum Computing in the NISQ era and beyond
- Three qubits can be entangled in two inequivalent ways
- A Quantum Algorithm for Finding the Minimum
- The Viterbi Algorithm: A Personal History
- Practical Quantum Computing: solving the wave equation using a quantum approach
- An All-Pair Quantum SVM Approach for Big Data Multiclass Classification