Parts of Speech Tagging in NLP- an Investigation on Runtime Optimization with Quantum Formulation and ZX Calculus

Arit Kumar Bishwas; Ashish Mani; Vasile Palade

doi:10.1109/ICONAT53423.2022.9725821

Parts of Speech Tagging in NLP- an Investigation on Runtime Optimization with Quantum Formulation and ZX Calculus

Arit Kumar Bishwas, Ashish Mani, Vasile Palade

Research Centre for Computational Science and Mathematical Modelling

Research output: Chapter in Book/Report/Conference proceeding › Conference proceeding › peer-review

Abstract

This paper presents an optimized formulation of the parts of speech tagging in Natural Language Processing (NLP) with a quantum computing approach, and it 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). The discussed quantum formulation exhibits quadratic speed up over the classical counterpart and further demonstrates the implementable optimization with the help of ZX calculus postulates.

Original language	English
Title of host publication	2022 International Conference for Advancement in Technology, ICONAT 2022
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	1-5
Number of pages	5
ISBN (Electronic)	978-1-6654-2577-3
ISBN (Print)	978-1-6654-2578-0
DOIs	https://doi.org/10.1109/ICONAT53423.2022.9725821
Publication status	Published - 10 Mar 2022
Event	2022 International Conference for Advancement in Technology, ICONAT 2022 - Goa, India Duration: 21 Jan 2022 → 22 Jan 2022

Conference

Conference	2022 International Conference for Advancement in Technology, ICONAT 2022
Country/Territory	India
City	Goa
Period	21/01/22 → 22/01/22

Bibliographical note

Publisher Copyright:
© 2022 IEEE.

Keywords

Natural Language Processing
Noisy Intermediate Scale Quantum Systems (NISQ)
Quantum Algorithms
Quantum Optimization

ASJC Scopus subject areas

Artificial Intelligence
Computer Networks and Communications
Computer Science Applications
Computer Vision and Pattern Recognition
Energy Engineering and Power Technology
Electrical and Electronic Engineering
Control and Optimization
Instrumentation

Access to Document

10.1109/ICONAT53423.2022.9725821

Cite this

Parts of Speech Tagging in NLP- an Investigation on Runtime Optimization with Quantum Formulation and ZX Calculus. / Bishwas, Arit Kumar; Mani, Ashish; Palade, Vasile.
2022 International Conference for Advancement in Technology, ICONAT 2022. Institute of Electrical and Electronics Engineers Inc., 2022. p. 1-5.

Research output: Chapter in Book/Report/Conference proceeding › Conference proceeding › peer-review

Bishwas, AK, Mani, A & Palade, V 2022, Parts of Speech Tagging in NLP- an Investigation on Runtime Optimization with Quantum Formulation and ZX Calculus. in 2022 International Conference for Advancement in Technology, ICONAT 2022. Institute of Electrical and Electronics Engineers Inc., pp. 1-5, 2022 International Conference for Advancement in Technology, ICONAT 2022, Goa, India, 21/01/22. https://doi.org/10.1109/ICONAT53423.2022.9725821

@inproceedings{3787d2f9e18c4cd794b76b626e877054,

title = "Parts of Speech Tagging in NLP- an Investigation on Runtime Optimization with Quantum Formulation and ZX Calculus",

abstract = "This paper presents an optimized formulation of the parts of speech tagging in Natural Language Processing (NLP) with a quantum computing approach, and it 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). The discussed quantum formulation exhibits quadratic speed up over the classical counterpart and further demonstrates the implementable optimization with the help of ZX calculus postulates. ",

keywords = "Natural Language Processing, Noisy Intermediate Scale Quantum Systems (NISQ), Quantum Algorithms, Quantum Optimization",

author = "Bishwas, {Arit Kumar} and Ashish Mani and Vasile Palade",

note = "Publisher Copyright: {\textcopyright} 2022 IEEE.; 2022 International Conference for Advancement in Technology, ICONAT 2022 ; Conference date: 21-01-2022 Through 22-01-2022",

year = "2022",

month = mar,

day = "10",

doi = "10.1109/ICONAT53423.2022.9725821",

language = "English",

isbn = "978-1-6654-2578-0",

pages = "1--5",

booktitle = "2022 International Conference for Advancement in Technology, ICONAT 2022",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

address = "United States",

}

TY - GEN

T1 - Parts of Speech Tagging in NLP- an Investigation on Runtime Optimization with Quantum Formulation and ZX Calculus

AU - Bishwas, Arit Kumar

AU - Mani, Ashish

AU - Palade, Vasile

PY - 2022/3/10

Y1 - 2022/3/10

N2 - This paper presents an optimized formulation of the parts of speech tagging in Natural Language Processing (NLP) with a quantum computing approach, and it 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). The discussed quantum formulation exhibits quadratic speed up over the classical counterpart and further demonstrates the implementable optimization with the help of ZX calculus postulates.

AB - This paper presents an optimized formulation of the parts of speech tagging in Natural Language Processing (NLP) with a quantum computing approach, and it 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). The discussed quantum formulation exhibits quadratic speed up over the classical counterpart and further demonstrates the implementable optimization with the help of ZX calculus postulates.

KW - Natural Language Processing

KW - Noisy Intermediate Scale Quantum Systems (NISQ)

KW - Quantum Algorithms

KW - Quantum Optimization

UR - http://www.scopus.com/inward/record.url?scp=85127555846&partnerID=8YFLogxK

U2 - 10.1109/ICONAT53423.2022.9725821

DO - 10.1109/ICONAT53423.2022.9725821

M3 - Conference proceeding

AN - SCOPUS:85127555846

SN - 978-1-6654-2578-0

SP - 1

EP - 5

BT - 2022 International Conference for Advancement in Technology, ICONAT 2022

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2022 International Conference for Advancement in Technology, ICONAT 2022

Y2 - 21 January 2022 through 22 January 2022

ER -

Parts of Speech Tagging in NLP- an Investigation on Runtime Optimization with Quantum Formulation and ZX Calculus

Abstract

Conference

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this