Quick Navigation

Topics

Quantum Optimization Quantum Machine Learning

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

arXiv
Authors: Arit Kumar Bishwas, Ashish Mani, Vasile Palade

Year

2020

Paper ID

22123

Status

Preprint

Abstract Read

~2 min

Abstract Words

69

Citations

N/A

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.

Why This Paper Matters

  • This paper contributes to the Quantum Machine Learning research area in the Quantum Articles archive.
  • It adds a 2020 reference point for readers tracking recent quantum research.
  • 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...

Paper Tools

Become a member to use research tools

Sign in to open papers, visit source links, share, cite, compare, copy DOI links, request category corrections, and build your reading list.

Show Paper arXiv Publisher Share Cite This Paper Copy URL Compare Copy DOI Add to Reading List Category Correction Request

References & Citation Signals

Local Citation Graph (Related-Paper Links)

Current Paper #22123 #68474 Concentration-Free Quantum Kern... #68473 Reformulating Neural Operators ... #68469 Pitfalls when tackling the expo... #68466 Uncloneable Encryption from Dec...

External citation index: OpenAlex citation signal

Community Reactions

Quick sentiment from readers on this paper.

Score: 0
Likes: 0 Dislikes: 0

Sign in to react to this paper.

Discussion & Reviews (Moderated)

Average Rating: 0.0 / 5 (0 ratings)

No written reviews yet.