Comment on: "Classical signature of quantum annealing"
arXiv:1305.5837
Abstract
In a recent preprint (arXiv:1305.4904) entitled "Classical signature of quantum annealing" Smolin and Smith point out that a bimodal distribution presented in (arXiv:1304.4595) for the success probability in the D-Wave device does not in itself provide sufficient evidence for quantum annealing, by presenting a classical model that also exhibits bimodality. Here we analyze their model and in addition present a similar model derived from the semi-classical limit of quantum spin dynamics, which also exhibits a bimodal distribution. We find that in both cases the correlations between the success probabilities of these classical models and the D-Wave device are weak compared to the correlations between a simulated quantum annealer and the D-Wave device. Indeed, the evidence for quantum annealing presented in arXiv:1304.4595 is not limited to the bimodality, but relies in addition on the success probability correlations between the D-Wave device and the simulated quantum annealer. The Smolin-Smith model and our semi-classical spin model both fail this correlation test.
3 pages, 5 figures, ancillary file contains 1000 instances and QA success probabilities
Cited by in corpus (13)
- Defining and detecting quantum speedup
- A case study in programming a quantum annealer for hard operational planning problems
- Error corrected quantum annealing with hundreds of qubits
- Adiabatic Quantum Simulation of Quantum Chemistry
- Quantum annealing correction for random Ising problems
- Reexamining classical and quantum models for the D-Wave One processor
- How "Quantum" is the D-Wave Machine?
- Best-case performance of quantum annealers on native spin-glass benchmarks: How chaos can affect success probabilities
- Boson-Sampling in the light of sample complexity
- How to test the "quantumness" of a quantum computer?
- Nested Quantum Annealing Correction at Finite Temperature: -spin models
- Benchmarking quantum annealing dynamics: the spin-vector Langevin model
- A game of quantum advantage: linking verification and simulation