量子时代重访古老组合怪兽：量子退火与最大匹配
量子物理
2019-10-14 v1 新兴技术
摘要
本文实验研究了 D-Wave 等商用模拟量子计算机在面临最大基数匹配问题实例时的行为，这些实例专为难以通过模拟退火求解而设计。我们用具有 1098 个可用量子比特的 D-Wave “Washington”（2X）在此类不同规模的实例上做基准测试，观察到除最平凡的小实例外，它均未能获得最优解。因此，我们的结果表明量子退火，至少如 D-Wave 设备中所实现的那样，陷入了与模拟退火相同的陷阱，从而提示存在此类机器无法高效最优求解的多项式时间问题。
引用
@article{arxiv.1910.05129,
title = {Revisiting old combinatorial beasts in the quantum age: quantum annealing versus maximal matching},
author = {Daniel Vert and Renaud Sirdey and Stéphane Louise},
journal= {arXiv preprint arXiv:1910.05129},
year = {2019}
}