Best-case performance of quantum annealers on native spin-glass benchmarks: How chaos can affect success probabilities
Best-case performance of quantum annealers on native spin-glass benchmarks: How chaos can affect success probabilities
复制标题
量子退火机在原生自旋玻璃基准上的最佳性能：混沌如何影响成功概率
DOI：
10.1103/physreva.93.012317
复制
发表时间：
2015
影响因子：
2.9
通讯作者：
H. Katzgraber
中科院分区：
文献类型：
--
作者：
Zheng Zhu;Andrew J. Ochoa;Stefan Schnabel;F. Hamze;H. Katzgraber
最近在D-Wave Two量子退火炉上进行的测试显示，没有明显的证据表明，与传统的基于硅的技术相比，速度有所加快。在这里，我们给出了经典的并行回火蒙特卡罗模拟的结果，结合了原型基准问题-伊辛自旋玻璃--在本地芯片拓扑上的等能团簇移动。利用D波双量子退火炉的实际不相关噪声模型，我们研究了最佳情况下的弹性，即基态构型不受芯片上随机场和随机键涨落影响的概率。因此，我们计算了基准测试中使用的不同类型无序的经典上界成功概率，并预测量子比特数量的增加将需要纠错方案或大幅降低在这些设备中发现的固有噪声。我们将这一研究局限于精确的基态，然而，如果成功度规放松，该方法可以简单地扩展到包括激发态。我们概述了为量子退火设备以及任何其他受噪声影响的(黑匣子)计算范式开发稳健和硬基准的战略。
Recent tests performed on the D-Wave Two quantum annealer have revealed no clear evidence of speedup over conventional silicon-based technologies. Here we present results from classical parallel-tempering Monte Carlo simulations combined with isoenergetic cluster moves of the archetypal benchmark problem---an Ising spin glass---on the native chip topology. Using realistic uncorrelated noise models for the D-Wave Two quantum annealer, we study the best-case resilience, i.e., the probability that the ground-state configuration is not affected by random fields and random-bond fluctuations found on the chip. We thus compute classical upper-bound success probabilities for different types of disorder used in the benchmarks and predict that an increase in the number of qubits will require either error correction schemes or a drastic reduction of the intrinsic noise found in these devices. We restrict this study to the exact ground state, however, the approach can be trivially extended to the inclusion of excited states if the success metric is relaxed. We outline strategies to develop robust, as well as hard benchmarks for quantum annealing devices, as well as any other (black box) computing paradigm affected by noise.