Parts of Speech Tagging in NLP: Runtime Optimization with Quantum Formulation and ZX Calculus

07/19/2020
by   Arit Kumar Bishwas, et al.
0

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.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset