机构名称：
¥ 1.0
摘要 随着早期量子处理单元 (QPU) 的出现，量子计算机制造领域的最新进展引起了广泛领域的广泛关注。虽然当代量子机器的尺寸和功能非常有限，但成熟的 QPU 最终有望在优化问题上表现出色。这使得它们成为解决数据库问题的有吸引力的技术，其中许多数据库问题都基于具有大解空间的复杂优化问题。然而，量子方法在数据库问题上的应用在很大程度上仍未得到探索。在本文中，我们解决了长期存在的连接排序问题，这是研究最广泛的数据库问题之一。QPU 不需要运行任意代码，而是需要特定的数学问题编码。最近提出了一种连接排序问题的编码，允许在量子硬件上优化第一个小规模查询。然而，它基于对 JO 的混合整数线性规划 (MILP) 公式的忠实转换，并继承了 MILP 方法的所有限制。最引人注目的是，现有的编码仅考虑具有左深连接树的解空间，这往往会产生比一般的浓密连接树更大的成本。我们针对连接顺序问题提出了一种新颖的 QUBO 编码。我们不是转换现有公式，而是构建一种针对量子系统量身定制的原生编码，这使我们能够处理一般的浓密连接树。这使得 QPU 的全部潜力都可用于解决连接顺序优化问题。
一般连接树的量子优化
主要关键词
相关文件推荐
