How "Quantum" is the D-Wave Machine?
arXiv:1401.7087
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.
arXiv comment16 pages, 9 figures. Uses figures from arXiv:1304.4595. Revised version. Enhanced presentation
References in corpus (15)
- Random Numbers Certified by Bell's Theorem
- No Signalling and Quantum Key Distribution
- Quantum annealing with more than one hundred qubits
- Defining and detecting quantum speedup
- Fully device independent quantum key distribution
- Experimental signature of programmable quantum annealing
- Unconditionally verifiable blind computation
- Anderson localization casts clouds over adiabatic quantum optimization
- Experimental verification of quantum computations
- Consistency Tests of Classical and Quantum Models for a Quantum Annealer
- Interactive Proofs For Quantum Computations
- Comment on: "Classical signature of quantum annealing"
- Comment on "Distinguishing Classical and Quantum Models for the D-Wave Device"
- Classical signature of quantum annealing
- A PTAS for the Classical Ising Spin Glass Problem on the Chimera Graph Structure
Cited by in corpus (42)
- Limits on Fundamental Limits to Computation
- A case study in programming a quantum annealer for hard operational planning problems
- Prospects for Quantum Enhancement with Diabatic Quantum Annealing
- Quantum Software Engineering: Landscapes and Horizons
- Quantum annealing correction for random Ising problems
- Reexamining classical and quantum models for the D-Wave One processor
- Best-case performance of quantum annealers on native spin-glass benchmarks: How chaos can affect success probabilities
- Quantum annealing: the fastest route to quantum computation?
- Quantum variational optimization: The role of entanglement and problem hardness
- Finite temperature quantum annealing solving exponentially small gap problem with non-monotonic success probability
- Non-Stoquastic Interactions in Quantum Annealing via the Aharonov-Anandan Phase
- Uncertain fate of fair sampling in quantum annealing
- Prospects and challenges of quantum finance
- Scaling overhead of embedding optimization problems in quantum annealing
- Quantum annealing correction at finite temperature: ferromagnetic -spin models
- Simulated quantum annealing as a simulator of non-equilibrium quantum dynamics
- Quantum neural networks to simulate many-body quantum systems
- An Integrated Programming and Development Environment for Adiabatic Quantum Optimization
- Nested Quantum Annealing Correction at Finite Temperature: -spin models
- How to test the "quantumness" of a quantum computer?
- Benchmarking quantum annealing dynamics: the spin-vector Langevin model
- Fast Quantum Methods for Optimization
- On the Significance of the Gottesman-Knill Theorem
- Search range in experimental quantum annealing
- Quantum Annealing - Foundations and Frontiers
- Breakdown of the weak coupling limit in quantum annealing
- Comment on "Distinguishing Classical and Quantum Models for the D-Wave Device"
- Solving Rubik's Cube via Quantum Mechanics and Deep Reinforcement Learning
- A game of quantum advantage: linking verification and simulation
- Multiple Query Optimization on the D-Wave 2X Adiabatic Quantum Computer
- Quantum Machine Learning and its Supremacy in High Energy Physics
- Applications of Quantum Annealing in Statistics
- QUBO Decision Tree: Annealing Machine Extends Decision Tree Splitting
- Discriminating Non-Isomorphic Graphs with an Experimental Quantum Annealer
- A Hybrid Quantum-Classical Paradigm to Mitigate Embedding Costs in Quantum Annealing---Abridged Version
- Reliability of digitized quantum annealing and the decay of entanglement
- Quantum Searches in a Hard 2SAT Ensemble
- Convergence condition of simulated quantum annealing with a non-stoquastic catalyst
- QUBO-inspired Molecular Fingerprint for Chemical Property Prediction
- Notes on Adiabatic Quantum Computers
- Assessing the quantumness of the annealing dynamics via Leggett Gargs inequalities: a weak measurement approach
- The Barth-Boneh-Waters Private Broadcast Encryption Scheme Revisited