How "Quantum" is the D-Wave Machine?

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.

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

References in corpus (4)

• Defining and detecting quantum speedup
• Consistency Tests of Classical and Quantum Models for a Quantum Annealer
• Interactive Proofs For Quantum Computations
• Comment on "Distinguishing Classical and Quantum Models for the D-Wave Device"

Cited by in corpus (40)

• 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 $p$-spin models
• Simulated quantum annealing as a simulator of non-equilibrium quantum dynamics
• Quantum neural networks to simulate many-body quantum systems
• How to test the "quantumness" of a quantum computer?
• Nested Quantum Annealing Correction at Finite Temperature: $p$-spin models
• Benchmarking quantum annealing dynamics: the spin-vector Langevin model
• Fast Quantum Methods for Optimization
• 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
• QUBO Decision Tree: Annealing Machine Extends Decision Tree Splitting
• Applications of Quantum Annealing in Statistics
• Discriminating Non-Isomorphic Graphs with an Experimental Quantum Annealer
• A Hybrid Quantum-Classical Paradigm to Mitigate Embedding Costs in Quantum Annealing---Abridged Version
• Quantum Searches in a Hard 2SAT Ensemble
• Reliability of digitized quantum annealing and the decay of entanglement
• Convergence condition of simulated quantum annealing with a non-stoquastic catalyst
• 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
• QUBO-inspired Molecular Fingerprint for Chemical Property Prediction