Seung Woo Shin, Graeme Smith, John A. Smolin, Umesh Vazirani
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.
Linked by 2 identifiable commenters in 2 comments across 2 threads, from Feb 2014 to May 2014. Found in 1 HN submission from Feb 2014 to Feb 2014. Open submission discussions.
http://www.scottaaronson.com/blog/?p=1679 "MAGIC 8-BALL: THE RENEGADE MATH WHIZ WHO COULD CHANGE NUMBERS FOREVER An eccentric billionaire, whose fascinating hobbies include nude skydiving and shark-taming, has been shaking up the scientific world lately with his controversial…
Impressive. This guy goes to the extent of linking to the transcript of a talk perfectly irrelevant to the point. But he cannot link to the paper he is criticizing. So here it is: Shin et al. How "Quantum" is the D-Wave Machine? http://arxiv.org/abs/1401.7087
http://www.scottaaronson.com/blog/?p=1679 "MAGIC 8-BALL: THE RENEGADE MATH WHIZ WHO COULD CHANGE NUMBERS FOREVER An eccentric billionaire, whose fascinating hobbies include nude skydiving and shark-taming, has been shaking up the scientific world lately with his controversial…
acqqView on HNParent context