Evidence for quantum annealing with more than one hundred qubits
Evidence for quantum annealing with more than one hundred qubits
复制标题
DOI：
10.1038/nphys2900
复制
发表时间：
2014-03-01
期刊：
影响因子：
19.6
通讯作者：
Troyer, Matthias
中科院分区：
文献类型：
--
作者：
Boixo, Sergio;Ronnow, Troels F.;Troyer, Matthias
量子技术正在成熟到量子设备，例如量子通信系统，量子随机数发生器和量子模拟器，可以使用超过经典计算机的功能来构建。特别是，量子退火器通过将已知的初始配置在非零温度下发展到编码给定问题的哈密顿量的基态来解决优化问题。在这里，我们介绍了基于超导速度量子的108量子d-wave One设备的测试结果。通过研究相关性，我们发现设备性能与经典退火不一致，或者它受经典自旋动力学的控制。相反，我们发现该设备与模拟量子退火良好相关。我们找到了进一步的证据证明量子退火以避免了硬性问题的小范围的交叉路口的形式。为了评估设备的计算能力，我们将其与优化的经典算法进行了比较。
Quantum technology is maturing to the point where quantum devices, such as quantum communication systems, quantum random number generators and quantum simulators may be built with capabilities exceeding classical computers. A quantum annealer, in particular, solves optimization problems by evolving a known initial configuration at non-zero temperature towards the ground state of a Hamiltonian encoding a given problem. Here, we present results from tests on a 108 qubit D-Wave One device based on superconducting flux qubits. By studying correlations we find that the device performance is inconsistent with classical annealing or that it is governed by classical spin dynamics. In contrast, we find that the device correlates well with simulated quantum annealing. We find further evidence for quantum annealing in the form of small-gap avoided level crossings characterizing the hard problems. To assess the computational power of the device we compare it against optimized classical algorithms.