机构名称：
¥ 1.0
研究主要集中在量子计算[103]上。其中一些研究是通过应用量子退火进行查询优化[101,124]、多查询优化[133]和事务调度[15]来提高数据库性能。[124,133]中的研究表明运行时间提高了 10 3 倍。第三项研究[15]表明，随着问题规模的增加，量子退火的运行时间保持不变，而经典模拟退火的运行时间则迅速增加。此外，预计未来几年量子计算机的容量将迅速增加，并且几年后将出现比云端量子计算机延迟更低的现场量子计算机（见第 2 节）。有了这些有希望的结果，显然有必要研究解决数据库问题的可能的量子加速方法。在本文中，我们旨在通过展示各种量子方法如何通过查询优化和事务调度问题的参数进行扩展，并提出开发这些方法并将其集成到数据库系统中所面临的挑战，为此类研究提供指导。本文的其余部分安排如下。第 2 节重点介绍量子计算技术的现状及其预计的未来时间表。第 3 节详细介绍了两个感兴趣的 DBMS 问题。在第 4 节中，我们介绍了可用于加速数据库问题的各种量子方法及其量子位和电路深度要求。第 5 节通过讨论开放的挑战提出了未来研究的新方向。最后，第 6 节总结了我们的研究结果。
查询和交易计划的优化
主要关键词
相关文件推荐
