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