量子退火机在范围受限约束满足问题上的性能
量子物理
2015-09-07 v2 离散数学
摘要
D-Wave Vesuvius 量子退火机的性能最近在一类基于受挫环的约束满足实例上与一套经典算法进行了比较。然而，这些实例的构建导致最大耦合强度随问题规模增加而增大。结果是，较大实例受到放大的模拟控制误差影响，并且在硬件和软件中实际上是在更高温度下进行退火。我们生成了具有有限耦合强度范围的类似约束满足实例，并进行了与经典算法的类似比较。在这些实例上，D-Wave Vesuvius 处理器在固定 20s 退火时间下运行，在所研究的最难机制中显示出优于软件求解器的缩放优势。这种缩放优势开启了在这些问题上实现量子加速的可能性。我们的结果支持了以下假设：D-Wave Vesuvius 处理器的性能深受模拟控制误差的影响，而随着技术的成熟，这种误差可以减少和缓解。
引用
@article{arxiv.1502.02098,
title = {Performance of a quantum annealer on range-limited constraint satisfaction problems},
author = {Andrew D. King and Trevor Lanting and Richard Harris},
journal= {arXiv preprint arXiv:1502.02098},
year = {2015}
}
备注
6 pages, 8 pages of supplemental material included