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

2020-07-19 · Arit Kumar Bishwas, Ashish Mani, Vasile Palade

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.

📄 PDF Abstract BibTeX arXiv:2007.10328

Code (0)

등록된 구현이 없습니다.

The Dawn of Quantum Natural Language Processing

2021-10-13 · Riccardo Di Sipio, Jia-Hong Huang, Samuel Yen-Chi Chen, Stefano Mangini 외

In this paper, we discuss the initial attempts at boosting understanding human language based on deep-learning models with quantum computing. We successfully train a quantum-enhanced Long Short-Term Memory network to per…

Sentiment Analysis

Complex Setswana Parts of Speech Tagging

2020-05-01 · LREC 2020 5 · Gabofetswe Malema, Boago Okgetheng, Bopaki Tebalo, Moffat Motlhanka 외

Setswana language is one of the Bantu languages written disjunctively. Some of its parts of speech such as qualificatives and some adverbs are made up of multiple words. That is, the part of speech is made up of a group …

Sentence TAG

Parts of Speech Tagging for Kannada

2019-09-01 · RANLP 2019 9 · Swaroop L R, Rakshith Gowda G S, Sourabh U, Shriram Hegde

Parts of speech (POS) tagging is the process of assigning the part of speech tag to each and every word in a sentence. In this paper, we have presented POS tagger for Kannada, a low resource south Asian language, using C…

POS POS Tagging Sentence TAG

Bangla Parts-of-Speech Tagging using Bangla Stemmer and Rule based Analyzer

2016-06-09 · 18th International Conference on Computer and Information Technology (ICCIT) 2016 6 · Md. Nesarul Hoque, Md. Hanif Seddiqui

Parts-of-Speech (POS) tagging plays vital roles in the field of Natural Language Processing (NLP), such as - machine translation, spell checker, information retrieval, speech processing, emotion analysis and so on. Bangl…

Emotion Recognition Information Retrieval Machine Translation Part-Of-Speech Tagging+4

Quantum Algorithms for Structured Prediction

2018-09-11 · Behrooz Sepehry, Ehsan Iranmanesh, Michael P. Friedlander, Pooya Ronagh

We introduce two quantum algorithms for solving structured prediction problems. We first show that a stochastic gradient descent that uses the quantum minimum finding algorithm and takes its probabilistic failure into ac…

BIG-bench Machine Learning Prediction Quantum Machine Learning Structured Prediction