Reexamining classical and quantum models for the D-Wave One processor
POSTER
Abstract
We revisit the evidence for quantum annealing in the D-Wave One device (DW1) based on the study of random Ising instances. We consider measures that account for ground state degeneracy and the distributions of excited states, and present evidence [1] that for these new measures neither SQA nor the classical rotor model correlate perfectly with the DW1 experiments, despite both models correlating very well with the DW1 ground state success probabilities[2,3]. We thus provide evidence that SQA and the classical rotor model, both of which are classically efficient algorithms, do not satisfactorily explain all the DW1 data. \\[4pt] [1] T. Albash, T. F. R{\o}nnow, M. Troyer, and D. A. Lidar, arXiv:1409.3827. \\[0pt] [2] S. Boixo, T.F. R{\o}nnow, S.V. Isakov, Z. Wang, D. Wecker, D.A. Lidar, J.M. Martinis, M. Troyer, Nat. Phys. 10(3), 218 (2014).\\[0pt] [3] S. W. Shin, G. Smith, J. A. Smolin, and U. Vazirani, arXiv:1401.7087 (2014).
–
Authors
-
Tameem Albash
University of Southern California, Univ of Southern California
-
Troels R{\O}nnow
ETH - Zurich and Nokia Technologies, Cambridge (UK), ETH Zurich, Nokia
-
Matthias Troyer
Theoretische Physik, ETH, ETH - Zurich, ETH Zurich
-
Daniel Lidar
University of Southern California, Univ of Southern California