2014

Reexamining classical and quantum models for the D-Wave One processor

Albash, Tameem, Rønnow, Troels F., Troyer, Matthias et al.

Understand

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.

Built on

F.T. Arecchi, E. Courtens, R. Gilmore, H. Thomas, Physical Review A 6
1972
Earlier work this paper cites.
E. Lieb, Commun. Math. Phys. 31
1973
Earlier work this paper cites.
M. Suzuki, Progress of Theoretical Physics 56
1976
Earlier work this paper cites.
S. Kirkpatrick, C.D. Gelatt, M.P. Vecchi, Science 220
1983
Earlier work this paper cites.
A.B. Finnila, M.A. Gomez, C. Sebenik, C. Stenson, J.D. Doll, Chemical Physics Letters 219
1994
Earlier work this paper cites.
T. Kadowaki, H. Nishimori, Phys. Rev. E 58
1998
Earlier work this paper cites.
J. Brooke, D. Bitko, T.F. Rosenbaum, G. Aeppli, Science 284
1999
Earlier work this paper cites.
J. Brooke, T.F. Rosenbaum, G. Aeppli, Nature 413
2001
Earlier work this paper cites.
R. Martoňák, G.E. Santoro, E. Tosatti, Phys. Rev. B 66
2002
Earlier work this paper cites.
G.E. Santoro, R. Martoňák, E. Tosatti, R. Car, Science 295
2002
Earlier work this paper cites.
T. Gilbert, IEEE Transactions on Magnetics 40
2004
Earlier work this paper cites.
G.E. Santoro, E. Tosatti, Journal of Physics A: Mathematical and General 39
2006
Earlier work this paper cites.

Similar

S. Morita, H. Nishimori, J. Math. Phys. 49
2008
Cited alongside, same era.
A. Das, B.K. Chakrabarti, Rev. Mod. Phys. 80
2008
Cited alongside, same era.
Y. Matsuda, H. Nishimori, H.G. Katzgraber, New J. Phys. 11
2009
Cited alongside, same era.
M.W. Johnson, P. Bunyk, F. Maibaum, E. Tolkacheva, A.J. Berkley, E.M. Chapple, R. Harris, J. Johansson, T. Lanting, I. Perminov et al., Superconductor Science and Technology 23
2010
Cited alongside, same era.
A.J. Berkley, M.W. Johnson, P. Bunyk, R. Harris, J. Johansson, T. Lanting, E. Ladizinsky, E. Tolkacheva, M.H.S. Amin, G. Rose, Superconductor Science and Technology 23
2010
Cited alongside, same era.
R. Harris, M.W. Johnson, T. Lanting, A.J. Berkley, J. Johansson, P. Bunyk, E. Tolkacheva, E. Ladizinsky, N. Ladizinsky, T. Oh et al., Phys. Rev. B 82
2010
Cited alongside, same era.
S. Kirchner, J Low Temp Phys 161
2010
Cited alongside, same era.
M.W. Johnson, M.H.S. Amin, S. Gildert, T. Lanting, F. Hamze, N. Dickson, R. Harris, A.J. Berkley, J. Johansson, P. Bunyk et al., Nature 473
2011
Cited alongside, same era.
T. Albash, S. Boixo, D.A. Lidar, P. Zanardi, New J. of Phys. 14
2012
Cited alongside, same era.
V. Bapst, L. Foini, F. Krzakala, G. Semerjian, F. Zamponi, Physics Reports 523
2013
Cited alongside, same era.
J.A. Smolin, G. Smith, arXiv:1305.4904 (2013), http://arXiv.org/abs/1305.4904
Original
2013
Cited alongside, same era.
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
Original
2013
Cited alongside, same era.

Then

S. Boixo, T. Albash, F.M. Spedalieri, N. Chancellor, D.A. Lidar, Nat Commun 4
2013
Later among the works it cites.
T. Lanting, D-Wave Inc., private communications (2013)
2013
Later among the works it cites.
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
Original
2014
Closest in time.
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., Physical Review X 4
2014
Closest in time.
S. Boixo, T.F. Rønnow, S.V. Isakov, Z. Wang, D. Wecker, D.A. Lidar, J.M. Martinis, M. Troyer, Nat. Phys. 10
2014
Closest in time.
S.W. Shin, G. Smith, J.A. Smolin, U. Vazirani, arXiv:1401.7087 (2014), http://arXiv.org/abs/1401.7087
Original
2014
Closest in time.
W. Vinci, T. Albash, A. Mishra, P.A. Warburton, D.A. Lidar, arXiv:1403.4228 (2014), http://arXiv.org/abs/1403.4228
Original
2014
Closest in time.
S.W. Shin, G. Smith, J.A. Smolin, U. Vazirani, arXiv:1404.6499 (2014), http://arXiv.org/abs/1404.6499
Original
2014
Closest in time.
V. Smelyanskiy, lecture presented at AQC14 (2014), http://www.isi.edu/events/aqc2014/
2014
Closest in time.
H.G. Katzgraber, F. Hamze, R.S. Andrist, Physical Review X 4
2014
Closest in time.
P.J.D. Crowley, T. Duric, W. Vinci, P.A. Warburton, A.G. Green, arXiv:1405.5185 (2014), http://arXiv.org/abs/1405.5185
Original
2014
Closest in time.
T.F. Rønnow, Z. Wang, J. Job, S. Boixo, S.V. Isakov, D. Wecker, J.M. Martinis, D.A. Lidar, M. Troyer, Science 345
2014
Closest in time.

Beyond the bibliography

alphaXiv searches the wider corpus for related work and actual follow-ups.

Open on alphaXiv

alphaXiv is searching for related work…

Reading the bibliography…