Reexamining classical and quantum models for the D-Wave One processor
We revisit the evidence for quantum annealing in the D-Wave One device (DW1) based on the study of random Ising instances. Using the probability distributions of finding the ground states of such instances, previous work found agreement with both simulated quantum annealing (SQA) and a classical rotor model. Thus the DW1 ground state success probabilities are consistent with both models, and a different measure is needed to distinguish the data and the models. Here we consider measures that account for ground state degeneracy and the distributions of excited states, and present evidence that for these new measures neither SQA nor the classical rotor model correlate perfectly with the DW1 experiments. 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. A complete model for the DW1 remains an open problem. Using the same criteria we find that, on the other hand, SQA and the classical rotor model correlate closely with each other. To explain this we show that the rotor model can be derived as the semiclassical limit of the spin-coherent states path integral. We also find differences in which set of ground states is found by each method, though this feature is sensitive to calibration errors of the DW1 device and to simulation parameters.
Unable to display preview. Download preview PDF.
- 4.P.I. Bunyk, E. Hoskinson, M.W. Johnson, E. Tolkacheva, F. Altomare, A.J. Berkley, R. Harris, J.P. Hilton, T. Lanting, J. Whittaker, [arXiv:1401.5504] (2014), http://arXiv.org/abs/1401.5504
- 15.T. Lanting, A.J. Przybysz, A.Y. Smirnov, F.M. Spedalieri, M.H. Amin, A.J. Berkley, R. Harris, F. Altomare, S. Boixo, P. Bunyk, et al., Phys. Rev. X 4, 021041 (2014)Google Scholar
- 18.J.A. Smolin, G. Smith, [arXiv:1305.4904] (2013), http://arXiv.org/abs/1305.4904
- 19.L. Wang, T.F. Rønnow, S. Boixo, S.V. Isakov, Z. Wang, D. Wecker, D.A. Lidar, J.M. Martinis, M. Troyer, [arXiv:1305.5837] (2013), http://arxiv.org/abs/1305.5837
- 23.S.W. Shin, G. Smith, J.A. Smolin, U. Vazirani, [arXiv:1401.7087] (2014), http://arXiv.org/abs/1401.7087
- 24.S. Boixo, T. Albash, F.M. Spedalieri, N. Chancellor, D.A. Lidar, Nat. Commun. 4 (2013)Google Scholar
- 25.W. Vinci, T. Albash, A. Mishra, P.A. Warburton, D.A. Lidar, [arXiv:1403.4228] (2014), http://arXiv.org/abs/1403.4228
- 26.S.W. Shin, G. Smith, J.A. Smolin, U. Vazirani, [arXiv:1404.6499] (2014), http://arXiv.org/abs/1404.6499
- 28.V. Smelyanskiy, lecture presented at AQC14 (2014)Google Scholar
- 29.T. Lanting, D-Wave Inc. (private communications) (2013)Google Scholar
- 34.H.G. Katzgraber, F. Hamze, R.S. Andrist, Phys. Rev. X 4, 021008 (2014)Google Scholar
- 36.P.J.D. Crowley, T. Duric, W. Vinci, P.A. Warburton, A.G. Green, [arXiv:1405.5185] (2014), http://arXiv.org/abs/1405.5185