2014

How "Quantum" is the D-Wave Machine?

Shin, Seung Woo, Smith, Graeme, Smolin, John A. et al.

Understand

Recently there has been intense interest in claims about the performance of the D-Wave machine.

In this paper, we outline a simple classical model, and show that it achieves excellent correlation with published input-output behavior of the D-Wave One machine on 108 qubits.
While raising questions about "how quantum" the D-Wave machine is, the new model also provides additional algorithmic insights into the nature of the native computational problem solved by the D-Wave machine.

Quantum computation by adiabatic evolution
Farhi, E., Goldstone, J., Gutmann, S. & Sipser, M · 2000
Earlier work this paper cites.
How powerful is adiabatic quantum computation?
van Dam, W., Mosca, M. & Vazirani, U · 2002
Earlier work this paper cites.
Limits on quantum adiabatic optimization
van Dam, W. & Vazirani, U · 2003
Earlier work this paper cites.
The quantum adiabatic optimization algorithm and local minima
Reichardt, B · 2004
Earlier work this paper cites.
No signalling and quantum key distribution
Barrett, J., Hardy, L. & Kent, A · 2005
Earlier work this paper cites.
Random numbers certified by Bell’s theorem
Pironio, S. et al · 2010
Earlier work this paper cites.
Interactive proofs for quantum computation
Aharonov, D., Ben-Or, M. & Eban, E · 2010
Earlier work this paper cites.
Anderson localization casts clouds over adiabatic quantum optimization
Altshuler, B., Krovi, H. & Roland, J · 2010
Earlier work this paper cites.
Minor-embedding in adiabatic quantum computation: II. minor-universal graph design
Choi, V · 2011
Earlier work this paper cites.

Certifiable quantum dice - or, exponential randomness expansion
Vazirani, U. V. & Vidick, T · 2012
Cited alongside, same era.
Unconditionally verifiable blind computation
Original
Fitzsimons, J. F. & Kashefi, E · 2012
Cited alongside, same era.
Experimental signature of programmable quantum annealing
Boixo, S., Albash, T., Spedalieri, F. M., Chancellor, N. & Lidar, D. A · 2012
Cited alongside, same era.
Classical command of quantum systems
Reichardt, B. W., Unger, F. & Vazirani, U · 2013
Cited alongside, same era.
Experimental verification of quantum computation
Barz, S., Fitzsimons, J. F., Kashefi, E. & Walther, P · 2013
Cited alongside, same era.
Thermally assisted quantum annealing of a 16-qubit problem
Dickson, N. G. et al · 2013
Cited alongside, same era.
D-Wave: Truth finally starts to emerge
Aaronson, S · 2013
Cited alongside, same era.
Google and NASA snap up quantum computer D-Wave Two
Jones, N · 2013
Cited alongside, same era.
Comment on: “classical signature of quantum annealing”
Original
Wang, L. et al · 2013
Cited alongside, same era.

A PTAS for the classical Ising spin glass problem on the Chimera graph structure
Original
Saket, R · 2013
Later among the works it cites.
Classical signature of quantum annealing
Original
Smolin, J. A. & Smith, G · 2013
Later among the works it cites.
Fully device-independent quantum key distribution
Vazirani, U. V. & Vidick, T · 2014
Closest in time.
Evidence for quantum annealing with more than one hundred qubits
Boixo, S. et al · 2014
Closest in time.
Defining and detecting quantum speedup
Original
Rønnow, T. F. et al · 2014
Closest in time.
Distinguishing classical and quantum models for the D-Wave device
Original
Vinci, W., Albash, T., Mishra, A., Warburton, P. A. & Lidar, D. A · 2014
Closest in time.
Comment on “distinguishing classical and quantum models for the D-Wave device”
Original
Shin, S. W., Smith, G., Smolin, J. A. & Vazirani, U · 2014
Closest in time.
Personal communication (2014)
Original
Troyer, M · 2014
Closest in time.

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

alphaXiv is searching for related work…

Reading the bibliography…