Events
Spring 2014

Quantum Gathering

Tuesday, Feb 11, 2014 2:30 pm – 5:00 pm 

Add to Calendar

Location: 

Calvin Lab 116

How "Quantum" is the D-Wave Machine?
 
Recently there has been intense interest in claims about the performance of the D-Wave machine. Scientifically the most interesting aspect was the claim in Boixo et al., based on extensive experiments, that the D-Wave machine exhibits large-scale quantum behavior. Their conclusion was based on the strong correlation of the input-output behavior of the D-Wave machine with a quantum model called simulated quantum annealing, in contrast to its poor correlation with two classical models: simulated annealing and classical spin dynamics. In recent work, we outlined a simple new classical model, and showed that on the same data it yields correlations with the D-Wave input-output behavior that are at least as good as those of simulated quantum annealing. Based on these results, we conclude that classical models for the D-Wave machine are not ruled out. Further analysis of the new model provides additional algorithmic insights into the nature of the problems being solved by the D-Wave machine.
 
Joint work with Graeme Smith, John Smolin, and Umesh Vazirani.