Quantum Computing for Databases: Overview and Challenges

TL;DR

This paper reviews the progress and challenges of integrating quantum computing with database systems, highlighting recent advancements and future research directions in quantum databases.

Contribution

It provides a comprehensive overview and classification of quantum computing applications in databases, outlining the current landscape and future challenges.

Findings

Quantum algorithms show potential for database management.

Prototype quantum computers are advancing towards practical applications.

The paper identifies key challenges and future directions in quantum database research.

Abstract

In the decades, the general field of quantum computing has experienced remarkable progress since its inception. A plethora of researchers not only proposed quantum algorithms showing the power of quantum computing but also constructed the prototype of quantum computers, making it walk into our tangible reality. Those remarkable advancements in quantum computing have opened doors for novel applications, one of which is quantum databases. Researchers are trying to use a paradigm brought by quantum computing to revolutionize various aspects of database management systems. In this paper, we envision the synergy between quantum computing and databases with two perspectives: Quantum computing-enabled technology, and quantum computing-inspired technology. Based on this classification, we present a detailed overview of the research attained in this area, aiming to show the landscape of the field and draw a road map of future directions.