以到达目标时间指标对量子退火处理器进行基准测试
量子物理
2015-08-21 v1
摘要
在量子退火机的评估中，基于基态成功率的指标存在两大主要缺陷。首先，评估所需的计算时间对于量子和经典处理器均随问题规模呈指数增长，这使得评估本身在计算上变得不可行。其次，结果严重依赖于量子处理器中模拟噪声的影响，这是一个工程问题，会干扰对底层量子退火算法的研究。我们引入了一种新颖的“到达目标时间”指标，通过挑战软件求解器以在极短时间内匹配量子退火机获得的结果，从而避免了上述两个问题。我们在一系列问题类别上评估了 D-Wave 最新的量子退火机 D-Wave 2X 系统，发现相对于在 CPU 上单线程运行的 SOTA 软件求解器，它在若干输入类别上表现良好。
引用
@article{arxiv.1508.05087,
title = {Benchmarking a quantum annealing processor with the time-to-target metric},
author = {James King and Sheir Yarkoni and Mayssam M. Nevisi and Jeremy P. Hilton and Catherine C. McGeoch},
journal= {arXiv preprint arXiv:1508.05087},
year = {2015}
}
备注
29 pages