Quantum Implementation of Database Operators and Queries

David Song; Himanshu Gupta

doi:10.1007/978-3-030-98012-2_31

Quantum Implementation of Database Operators and Queries

David Song
, Himanshu Gupta

Computer Science

Stony Brook University

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

Abstract

Quantum Computing has a potential, if realized, to significantly alter the computing landscape. However, developing efficient quantum algorithms and/or programming quantum computers is challenging. In this paper, we develop quantum algorithms for the database queries, in particular, the SQL/relational database operators: select, project, join, and set manipulation (intersect, union, and difference) operators. This also involves representation of relational database tables using quantum states and develop appropriate mechanism to extract output tuples from quantum states. Developing efficient quantum algorithms for general database queries has the potential to yield a declarative programming paradigm amenable to automatic optimizations.

Original language	English
Title of host publication	Advances in Information and Communication - Proceedings of the 2022 Future of Information and Communication Conference, FICC
Editors	Kohei Arai
Publisher	Springer Science and Business Media Deutschland GmbH
Pages	411-422
Number of pages	12
ISBN (Print)	9783030980115
DOIs	https://doi.org/10.1007/978-3-030-98012-2_31
State	Published - 2022
Event	Future of Information and Communication Conference, FICC 2022 - Virtual, Online Duration: Mar 3 2022 → Mar 4 2022

Publication series

Name	Lecture Notes in Networks and Systems
Volume	438 LNNS
ISSN (Print)	2367-3370
ISSN (Electronic)	2367-3389

Conference

Conference	Future of Information and Communication Conference, FICC 2022
City	Virtual, Online
Period	03/3/22 → 03/4/22

Keywords

Database operations
Grover’s algorithm
Quantum computation

Access to Document

10.1007/978-3-030-98012-2_31

Cite this

Song, D., & Gupta, H. (2022). Quantum Implementation of Database Operators and Queries. In K. Arai (Ed.), Advances in Information and Communication - Proceedings of the 2022 Future of Information and Communication Conference, FICC (pp. 411-422). (Lecture Notes in Networks and Systems; Vol. 438 LNNS). Springer Science and Business Media Deutschland GmbH. https://doi.org/10.1007/978-3-030-98012-2_31

@inproceedings{ab5ccee741f24f02808cb6d21822d0a2,

title = "Quantum Implementation of Database Operators and Queries",

abstract = "Quantum Computing has a potential, if realized, to significantly alter the computing landscape. However, developing efficient quantum algorithms and/or programming quantum computers is challenging. In this paper, we develop quantum algorithms for the database queries, in particular, the SQL/relational database operators: select, project, join, and set manipulation (intersect, union, and difference) operators. This also involves representation of relational database tables using quantum states and develop appropriate mechanism to extract output tuples from quantum states. Developing efficient quantum algorithms for general database queries has the potential to yield a declarative programming paradigm amenable to automatic optimizations.",

keywords = "Database operations, Grover{\textquoteright}s algorithm, Quantum computation",

author = "David Song and Himanshu Gupta",

note = "Publisher Copyright: {\textcopyright} 2022, The Author(s), under exclusive license to Springer Nature Switzerland AG.; Future of Information and Communication Conference, FICC 2022 ; Conference date: 03-03-2022 Through 04-03-2022",

year = "2022",

doi = "10.1007/978-3-030-98012-2\_31",

language = "English",

isbn = "9783030980115",

series = "Lecture Notes in Networks and Systems",

publisher = "Springer Science and Business Media Deutschland GmbH",

pages = "411--422",

editor = "Kohei Arai",

booktitle = "Advances in Information and Communication - Proceedings of the 2022 Future of Information and Communication Conference, FICC",

}

Song, D & Gupta, H 2022, Quantum Implementation of Database Operators and Queries. in K Arai (ed.), Advances in Information and Communication - Proceedings of the 2022 Future of Information and Communication Conference, FICC. Lecture Notes in Networks and Systems, vol. 438 LNNS, Springer Science and Business Media Deutschland GmbH, pp. 411-422, Future of Information and Communication Conference, FICC 2022, Virtual, Online, 03/3/22. https://doi.org/10.1007/978-3-030-98012-2_31

Quantum Implementation of Database Operators and Queries. / Song, David; Gupta, Himanshu.
Advances in Information and Communication - Proceedings of the 2022 Future of Information and Communication Conference, FICC. ed. / Kohei Arai. Springer Science and Business Media Deutschland GmbH, 2022. p. 411-422 (Lecture Notes in Networks and Systems; Vol. 438 LNNS).

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

TY - GEN

T1 - Quantum Implementation of Database Operators and Queries

AU - Song, David

AU - Gupta, Himanshu

PY - 2022

Y1 - 2022

N2 - Quantum Computing has a potential, if realized, to significantly alter the computing landscape. However, developing efficient quantum algorithms and/or programming quantum computers is challenging. In this paper, we develop quantum algorithms for the database queries, in particular, the SQL/relational database operators: select, project, join, and set manipulation (intersect, union, and difference) operators. This also involves representation of relational database tables using quantum states and develop appropriate mechanism to extract output tuples from quantum states. Developing efficient quantum algorithms for general database queries has the potential to yield a declarative programming paradigm amenable to automatic optimizations.

AB - Quantum Computing has a potential, if realized, to significantly alter the computing landscape. However, developing efficient quantum algorithms and/or programming quantum computers is challenging. In this paper, we develop quantum algorithms for the database queries, in particular, the SQL/relational database operators: select, project, join, and set manipulation (intersect, union, and difference) operators. This also involves representation of relational database tables using quantum states and develop appropriate mechanism to extract output tuples from quantum states. Developing efficient quantum algorithms for general database queries has the potential to yield a declarative programming paradigm amenable to automatic optimizations.

KW - Database operations

KW - Grover’s algorithm

KW - Quantum computation

UR - https://www.scopus.com/pages/publications/85127145198

U2 - 10.1007/978-3-030-98012-2_31

DO - 10.1007/978-3-030-98012-2_31

M3 - Conference contribution

AN - SCOPUS:85127145198

SN - 9783030980115

T3 - Lecture Notes in Networks and Systems

SP - 411

EP - 422

BT - Advances in Information and Communication - Proceedings of the 2022 Future of Information and Communication Conference, FICC

A2 - Arai, Kohei

PB - Springer Science and Business Media Deutschland GmbH

T2 - Future of Information and Communication Conference, FICC 2022

Y2 - 3 March 2022 through 4 March 2022

ER -

Quantum Implementation of Database Operators and Queries

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this