机构名称：
¥ 2.0
摘要 像 D-Wave 2000Q 这样的绝热量子计算机可以近似地解决 QUBO 问题，这是一个 NP-Hard 问题，并且已被证明在多个实例中优于传统计算机 [52]。解决 QUBO 问题字面意思是解决几乎任何 NP-Hard 问题，如旅行商问题 (TSP)、航空调度问题、蛋白质折叠问题、基因型归因问题等，从而实现重大的科学进步，并可能为物流、航空、医疗保健和许多其他行业节省数百万/数十亿美元。然而，在量子计算机上解决 QUBO 问题之前，必须将它们嵌入（或编译）到量子计算机的硬件上，这本身就是一个非常困难的问题。在这项工作中，我们提出了一种有效的嵌入算法，让我们能够快速嵌入 QUBO 问题，使用更少的量子比特，并使目标函数值接近全局最小值。然后，我们将我们的嵌入算法的性能与目前最先进的 D-Wave 嵌入算法的性能进行比较，并表明我们的嵌入算法明显优于 D-Wave 嵌入算法。我们的嵌入方法适用于完美的 Chimera 图，即没有缺失量子位的 Chimera 图。
有效地将 QUBO 问题嵌入绝热...
主要关键词
相关文件推荐
