Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2405.12511

Quantum Computing for Databases: Overview and Challenges

Gongsheng Yuan, Yuxing Chen, Jiaheng Lu, Sai Wu, Zhiwei Ye, Ling Qian, Gang Chen

Published May 21, 2024• 4 citations
arXivHTMLPDF

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.

DOI
10.48550/arxiv.2405.12511

Related papers

Quantum Computing for Databases: A Short Survey and Vision

Gongsheng Yuan, Jiaheng Lu, Yuxing Chen +5 more

With the development of quantum computing, significant advancements have been made since the 1980s, leading to the birth of quantum computers and sparking widespread enthusiasm in this emerging field. While quantum computing is still in its early stages of development, researchers are increasingly drawn to its magic power and have identified numerous compelling applications across various domains, ranging from cryptography, query optimization, and machine learning. Notably, one of the most promising applications lies within the realm of database management systems, giving rise to quantum computing for databases, which holds the potential to offer substantial advantages over classical databases, particularly in terms of query processing speed and efficiency, as well as saving memory space. This vision paper aims to provide an overview of the current research challenges and opportunities of quantum computing for the field of databases, as well as outline the potential for the development of a quantum multi-modal database.

Työväentutkimus Vuosikirja•Aug 28, 2023•0 citations

A Survey on Available Tools and Technologies Enabling Quantum Computing

Prateek Singh, R. Dasgupta, Anushka Singh +4 more

In the contemporary era of scientific and technical innovations, we are witnessing remarkable progress in the realm of quantum computing. Today’s phase is referred to as the second quantum revolution, characterized by ongoing research and progress in the hardware, software, and applications of quantum computers. While the theoretical foundations of quantum computing have been in place for decades, the practical tools and technologies that have emerged in recent years have catapulted this field from theory into reality. This paper provides a brief overview of the fundamental principles of quantum computing and explores the various technologies that support them. From quantum programming languages and simulators to quantum hardware platforms and software development kits, these tools have paved the way for groundbreaking research, experimentation, and the exploration of quantum’s boundless potential. Furthermore, it addresses the current developments, existing challenges, ongoing improvements, and future prospects in this dynamic field.

IEEE Access•Jan 1, 2024•49 citations

Quantum Data Management in the NISQ Era: Extended Version

Rihan Hai, Shih-Han Hung, Tim J. Coopmans +2 more

Quantum computing has emerged as a promising tool for transforming the landscape of computing technology. Recent efforts have applied quantum techniques to classical database challenges, such as query optimization, data integration, index selection, and transaction management. In this paper, we shift focus to a critical yet underexplored area: data management for quantum computing. We are currently in the noisy intermediate-scale quantum (NISQ) era, where qubits, while promising, are fragile and still limited in scale. After differentiating quantum data from classical data, we outline current and future data management paradigms in the NISQ era and beyond. We address the data management challenges arising from the emerging demands of near-term quantum computing. Our goal is to chart a clear course for future quantum-oriented data management research, establishing it as a cornerstone for the advancement of quantum computing in the NISQ era.

arXiv:2409.14111•Sep 21, 2024•0 citations

Quantum Computing for Healthcare: A Review

Raihan Ur Rasool, Hafiz Farooq Ahmad, Wajid Rafique +3 more

In recent years, the interdisciplinary field of quantum computing has rapidly developed and garnered substantial interest from both academia and industry due to its ability to process information in fundamentally different ways, leading to hitherto unattainable computational capabilities. However, despite its potential, the full extent of quantum computing’s impact on healthcare remains largely unexplored. This survey paper presents the first systematic analysis of the various capabilities of quantum computing in enhancing healthcare systems, with a focus on its potential to revolutionize compute-intensive healthcare tasks such as drug discovery, personalized medicine, DNA sequencing, medical imaging, and operational optimization. Through a comprehensive analysis of existing literature, we have developed taxonomies across different dimensions, including background and enabling technologies, applications, requirements, architectures, security, open issues, and future research directions, providing a panoramic view of the quantum computing paradigm for healthcare. Our survey aims to aid both new and experienced researchers in quantum computing and healthcare by helping them understand the current research landscape, identifying potential opportunities and challenges, and making informed decisions when designing new architectures and applications for quantum computing in healthcare.

Future Internet•Feb 27, 2023•246 citations

Quantum Machine Learning: Foundation, New Techniques, and Opportunities for Database Research

Tobias Winker, Sven Groppe, Valter Uotila +4 more

In the last few years, the field of quantum computing has experienced remarkable progress. The prototypes of quantum computers already exist and have been made available to users through cloud services (e.g., IBM Q experience, Google quantum AI, or Xanadu quantum cloud). While fault-tolerant and large-scale quantum computers are not available yet (and may not be for a long time, if ever), the potential of this new technology is undeniable. Quantum algorithms have the proven ability to either outperform classical approaches for several tasks, or are impossible to be efficiently simulated by classical means under reasonable complexity-theoretic assumptions. Even imperfect current-day technology is speculated to exhibit computational advantages over classical systems. Recent research is using quantum computers to solve machine learning tasks. Meanwhile, the database community has already successfully applied various machine learning algorithms for data management tasks, so combining the fields seems to be a promising endeavour. However, quantum machine learning is a new research field for most database researchers. In this tutorial, we provide a fundamental introduction to quantum computing and quantum machine learning and show the potential benefits and applications for database research. In addition, we demonstrate how to apply quantum machine learning to the join order optimization problem in databases.

ACM SIGMOD International Conference on Management of Data (SIGMOD)•Jun 4, 2023•25 citations

Quantum Computing: bits to Q-bits, Applications, Challenges, Issues and Solutions

Priyanka, Piyush Dhuliya, Deepak Singh Rana +2 more

With high density and high performance applications, classical CMOS technology's drawbacks may be addressed via a method called quantum computing. This research is attracting more and more scholarly/technically focused on core area of QC and attention on its challenges because to its potential to revolutionize the current computing environment. This paper looks/finds at the many technologies that support quantum computing and provides a brief overview of its fundamental concepts. The resources, which include quantum programming languages, simulators, hardware platforms, and software development kits, have made it possible to conduct cutting-edge research and explore the seemingly endless potential of quantum computing. It also covers the most recent developments, challenges that persist, ongoing progress, and possible futures applications and challenges in this quickly changing field.

International Conference on Advances in Computing, Communication and Materials (ICACCM)•Nov 22, 2024•0 citations
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.
With the development of quantum computing, significant advancements have been made since the 1980s, leading to the birth of quantum computers and sparking widespread enthusiasm in this emerging field. While quantum computing is still in its early stages of development, researchers are increasingly drawn to its magic power and have identified numerous compelling applications across various domains, ranging from cryptography, query optimization, and machine learning. Notably, one of the most promising applications lies within the realm of database management systems, giving rise to quantum computing for databases, which holds the potential to offer substantial advantages over classical databases, particularly in terms of query processing speed and efficiency, as well as saving memory space. This vision paper aims to provide an overview of the current research challenges and opportunities of quantum computing for the field of databases, as well as outline the potential for the development of a quantum multi-modal database.
In the contemporary era of scientific and technical innovations, we are witnessing remarkable progress in the realm of quantum computing. Today’s phase is referred to as the second quantum revolution, characterized by ongoing research and progress in the hardware, software, and applications of quantum computers. While the theoretical foundations of quantum computing have been in place for decades, the practical tools and technologies that have emerged in recent years have catapulted this field from theory into reality. This paper provides a brief overview of the fundamental principles of quantum computing and explores the various technologies that support them. From quantum programming languages and simulators to quantum hardware platforms and software development kits, these tools have paved the way for groundbreaking research, experimentation, and the exploration of quantum’s boundless potential. Furthermore, it addresses the current developments, existing challenges, ongoing improvements, and future prospects in this dynamic field.
Quantum computing has emerged as a promising tool for transforming the landscape of computing technology. Recent efforts have applied quantum techniques to classical database challenges, such as query optimization, data integration, index selection, and transaction management. In this paper, we shift focus to a critical yet underexplored area: data management for quantum computing. We are currently in the noisy intermediate-scale quantum (NISQ) era, where qubits, while promising, are fragile and still limited in scale. After differentiating quantum data from classical data, we outline current and future data management paradigms in the NISQ era and beyond. We address the data management challenges arising from the emerging demands of near-term quantum computing. Our goal is to chart a clear course for future quantum-oriented data management research, establishing it as a cornerstone for the advancement of quantum computing in the NISQ era.
In recent years, the interdisciplinary field of quantum computing has rapidly developed and garnered substantial interest from both academia and industry due to its ability to process information in fundamentally different ways, leading to hitherto unattainable computational capabilities. However, despite its potential, the full extent of quantum computing’s impact on healthcare remains largely unexplored. This survey paper presents the first systematic analysis of the various capabilities of quantum computing in enhancing healthcare systems, with a focus on its potential to revolutionize compute-intensive healthcare tasks such as drug discovery, personalized medicine, DNA sequencing, medical imaging, and operational optimization. Through a comprehensive analysis of existing literature, we have developed taxonomies across different dimensions, including background and enabling technologies, applications, requirements, architectures, security, open issues, and future research directions, providing a panoramic view of the quantum computing paradigm for healthcare. Our survey aims to aid both new and experienced researchers in quantum computing and healthcare by helping them understand the current research landscape, identifying potential opportunities and challenges, and making informed decisions when designing new architectures and applications for quantum computing in healthcare.
In the last few years, the field of quantum computing has experienced remarkable progress. The prototypes of quantum computers already exist and have been made available to users through cloud services (e.g., IBM Q experience, Google quantum AI, or Xanadu quantum cloud). While fault-tolerant and large-scale quantum computers are not available yet (and may not be for a long time, if ever), the potential of this new technology is undeniable. Quantum algorithms have the proven ability to either outperform classical approaches for several tasks, or are impossible to be efficiently simulated by classical means under reasonable complexity-theoretic assumptions. Even imperfect current-day technology is speculated to exhibit computational advantages over classical systems. Recent research is using quantum computers to solve machine learning tasks. Meanwhile, the database community has already successfully applied various machine learning algorithms for data management tasks, so combining the fields seems to be a promising endeavour. However, quantum machine learning is a new research field for most database researchers. In this tutorial, we provide a fundamental introduction to quantum computing and quantum machine learning and show the potential benefits and applications for database research. In addition, we demonstrate how to apply quantum machine learning to the join order optimization problem in databases.
With high density and high performance applications, classical CMOS technology's drawbacks may be addressed via a method called quantum computing. This research is attracting more and more scholarly/technically focused on core area of QC and attention on its challenges because to its potential to revolutionize the current computing environment. This paper looks/finds at the many technologies that support quantum computing and provides a brief overview of its fundamental concepts. The resources, which include quantum programming languages, simulators, hardware platforms, and software development kits, have made it possible to conduct cutting-edge research and explore the seemingly endless potential of quantum computing. It also covers the most recent developments, challenges that persist, ongoing progress, and possible futures applications and challenges in this quickly changing field.