用精确覆盖问题基准测试 Advantage 与 D-Wave 2000Q 量子退火器
量子物理
2022-04-04 v2
摘要
我们使用来自飞机调度场景的尾部分配与精确覆盖问题,对迄今最大的量子退火器的量子处理单元进行基准测试:5000+ 量子比特的量子退火器 Advantage 及其 2000+ 量子比特的前代 D-Wave 2000Q。该基准集包含小型、中型与大型问题,既有稀疏连接的实例,也有几乎完全连接的实例。我们发现 Advantage 在几乎所有问题上都优于 D-Wave 2000Q,成功率和可解问题规模均有显著提升。特别是,Advantage 还能求解 D-Wave 2000Q 已无法求解的具有 120 个逻辑量子比特的最大问题。此外,仍可由 D-Wave 2000Q 求解的问题,Advantage 求解速度更快。然而,我们发现对于不需要 Advantage 上许多新耦合器的稀疏连接问题,D-Wave 2000Q 可以取得更好的成功率,因此提升量子退火器的连接性本身并不必然改善其性能。
引用
@article{arxiv.2105.02208,
title = {Benchmarking Advantage and D-Wave 2000Q quantum annealers with exact cover problems},
author = {Dennis Willsch and Madita Willsch and Carlos D. Gonzalez Calaza and Fengping Jin and Hans De Raedt and Marika Svensson and Kristel Michielsen},
journal= {arXiv preprint arXiv:2105.02208},
year = {2022}
}
备注
new experiments to test the conjecture about unused couplers (appendix B)