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.
翻译:近几十年来,量子计算领域自诞生以来取得了显著进展。大量研究者不仅提出了展示量子计算能力的量子算法,还构建了量子计算机原型,使其步入现实世界。量子计算领域的这些突破性进展为新型应用打开了大门,量子数据库便是其中之一。研究者正尝试利用量子计算带来的范式变革数据库管理系统的多个方面。本文从两个视角展望量子计算与数据库的协同发展:量子计算使能技术与量子计算启发技术。基于这一分类,我们对本领域已有研究进行了详细综述,旨在呈现该领域的研究全景,并绘制未来发展方向路线图。