面向 D-Wave Advantage 架构上相位解缠问题的最小链长嵌入
图像与视频处理
2023-09-20 v1
摘要
随着量子计算的当前进展，量子退火正被引入作为解决困难计算问题的强有力方法。在本文中，我们研究了量子退火在解决相位解缠问题（一类困难计算问题）中的潜在能力。为使用量子退火解决相位解缠问题，我们部署了目前最大的可用量子退火机 D-Wave Advantage。然而，该机器的结构与我们的问题图结构不兼容。因此，需要将问题图映射到目标（Pegasus）图上，而这种嵌入显著影响结果的质量。基于我们的实验以及 D-Wave 的报告，较低的链长可带来量子退火更好的性能。在本文中，我们提出了一种新的嵌入算法，该算法在将相位解缠问题图嵌入到 Pegasus 图上时具有尽可能最低的链长。使用该嵌入所获得的结果大幅优于 D-Wave 提供的自动嵌入结果。除相位解缠问题外，该嵌入还可用于将我们问题图的任意子集嵌入到 Pegasus 图中。
引用
@article{arxiv.2309.10296,
title = {Minimum-length chain embedding for the phase unwrapping problem on D-Wave's advantage architecture},
author = {Mohammad Kashfi Haghighi and Nikitas Dimopoulos},
journal= {arXiv preprint arXiv:2309.10296},
year = {2023}
}