English

How "Quantum" is the D-Wave Machine?

Quantum Physics 2014-05-05 v2

Abstract

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.

Keywords

Cite

@article{arxiv.1401.7087,
  title  = {How "Quantum" is the D-Wave Machine?},
  author = {Seung Woo Shin and Graeme Smith and John A. Smolin and Umesh Vazirani},
  journal= {arXiv preprint arXiv:1401.7087},
  year   = {2014}
}

Comments

16 pages, 9 figures. Uses figures from arXiv:1304.4595. Revised version. Enhanced presentation

R2 v1 2026-06-22T02:56:02.267Z