Consistency Tests of Classical and Quantum Models for a Quantum Annealer
arXiv:1403.4228 · doi:10.1103/PhysRevA.91.042314
Abstract
Recently the question of whether the D-Wave processors exhibit large-scale quantum behavior or can be described by a classical model has attracted significant interest. In this work we address this question by studying a 503 qubit D-Wave Two device in the "black box" model, i.e., by studying its input-output behavior. Our work generalizes an approach introduced in Boixo et al. [Nat. Commun. 4, 2067 (2013)], and uses groups of up to 20 qubits to realize a transverse Ising model evolution with a ground state degeneracy whose distribution acts as a sensitive probe that distinguishes classical and quantum models for the D-Wave device. Our findings rule out all classical models proposed to date for the device and provide evidence that an open system quantum dynamical description of the device that starts from a quantized energy level structure is well justified, even in the presence of relevant thermal excitations and a small value of the ratio of the single-qubit decoherence time to the annealing time.
arXiv comment36 pages, 36 figures. v2: Addresses the issues raised in arXiv:1404.6499. v3. Paper reorganized for clarity of presentation, but results have not change since v2. v4: Updated title, author order, abstract, and manuscript to match published version
References in corpus (27)
- A computable measure of entanglement
- Quantum Annealing in the Transverse Ising Model
- Quantum annealing with more than one hundred qubits
- Quantum Annealing and Analog Quantum Computation
- Quantum Annealing: A New Method for Minimizing Multidimensional Functions
- Defining and detecting quantum speedup
- Quantum Phase Transitions and Bipartite Entanglement
- Robustness of adiabatic quantum computation
- Mathematical Foundation of Quantum Annealing
- Monte Carlo errors with less errors
- Experimental signature of programmable quantum annealing
- Quantum Adiabatic Markovian Master Equations
- Experimental Investigation of an Eight Qubit Unit Cell in a Superconducting Optimization Processor
- Minor-embedding in adiabatic quantum computation: II. Minor-universal graph design
- Adiabatic Quantum Computation in Open Systems
- Error corrected quantum annealing with hundreds of qubits
- Entanglement in a quantum annealing processor
- Experimental Demonstration of a Robust and Scalable Flux Qubit
- A scalable control system for a superconducting adiabatic quantum optimization processor
- Glassy Chimeras could be blind to quantum speedup: Designing better benchmarks for quantum annealing machines
- Tunable Quantum Tunneling of Magnetic Domain Walls
- A scalable readout system for a superconducting adiabatic quantum optimization system
- Thermally assisted adiabatic quantum computation
- Decoherence in adiabatic quantum computation
- Adiabatic quantum optimization with the wrong Hamiltonian
- Hearing the Shape of the Ising Model with a Programmable Superconducting-Flux Annealer
- Effects of dissipation in an adiabatic quantum search algorithm
Cited by in corpus (88)
- Quantum information processing with superconducting circuits: a review
- Perspectives of quantum annealing: Methods and implementations
- What is the Computational Value of Finite Range Tunneling?
- Computational Role of Multiqubit Tunneling in a Quantum Annealer
- Quantum Optimization of Fully-Connected Spin Glasses
- Demonstration of a scaling advantage for a quantum annealer over simulated annealing
- Expanding the horizon of automated metamaterials discovery via quantum annealing
- Probing for quantum speedup in spin glass problems with planted solutions
- Decoherence in adiabatic quantum computation
- Searching for quantum speedup in quasistatic quantum annealers
- Probing the Universality of Topological Defect Formation in a Quantum Annealer: Kibble-Zurek Mechanism and Beyond
- Prospects for Quantum Enhancement with Diabatic Quantum Annealing
- Benchmarking Advantage and D-Wave 2000Q quantum annealers with exact cover problems
- Beyond-classical computation in quantum simulation
- Strengths and weaknesses of weak-strong cluster problems: A detailed overview of state-of-the-art classical heuristics vs quantum approaches
- Completely positive master equation for arbitrary driving and small level spacing
- Reexamining classical and quantum models for the D-Wave One processor
- Quantum Annealing Correction with Minor Embedding
- How "Quantum" is the D-Wave Machine?
- Seeking Quantum Speedup Through Spin Glasses: The Good, the Bad, and the Ugly
- Training A Quantum Optimizer
- Benchmarking a quantum annealing processor with the time-to-target metric
- Best-case performance of quantum annealers on native spin-glass benchmarks: How chaos can affect success probabilities
- Temperature scaling law for quantum annealing optimizers
- Quantum annealing of the -spin model under inhomogeneous transverse field driving
- 3-Regular 3-XORSAT Planted Solutions Benchmark of Classical and Quantum Heuristic Optimizers
- Nested Quantum Annealing Correction
- 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
- Quantum Computing for Quantum Tunnelling
- Maximum-Entropy Inference with a Programmable Annealer
- Reexamination of the evidence for entanglement in the D-Wave processor
- Scaling overhead of embedding optimization problems in quantum annealing
- Quantum fluctuation theorem to benchmark quantum annealers
- Experimental demonstration of perturbative anticrossing mitigation using non-uniform driver Hamiltonians
- Algorithm engineering for a quantum annealing platform
- Calibration of flux crosstalk in large-scale flux-tunable superconducting quantum circuits
- Completely Quantum Neural Networks
- Simulated quantum annealing as a simulator of non-equilibrium quantum dynamics
- Practical Integer-to-Binary Mapping for Quantum Annealers
- High-quality Thermal Gibbs Sampling with Quantum Annealing Hardware
- Analog Nature of Quantum Adiabatic Unstructured Search
- Comparing relaxation mechanisms in quantum and classical transverse-field annealing
- Simulated Quantum Annealing with Two All-to-All Connectivity Schemes
- Degeneracy, degree, and heavy tails in quantum annealing
- Understanding domain-wall encoding theoretically and experimentally
- Scalable effective temperature reduction for quantum annealers via nested quantum annealing correction
- Quantum Optimisation of Complex Systems with a Quantum Annealer
- Optimally Stopped Optimization
- Benchmarking quantum annealing dynamics: the spin-vector Langevin model
- Quantum Annealing - Foundations and Frontiers
- An Anisotropic Landau-Lifschitz-Gilbert model of dissipation in qubits
- Breakdown of the weak coupling limit in quantum annealing
- Experimental and Theoretical Study of Thermodynamic Effects in a Quantum Annealer
- Signatures of Open and Noisy Quantum Systems in Single-Qubit Quantum Annealing
- Comment on "Distinguishing Classical and Quantum Models for the D-Wave Device"
- Fair sampling of ground-state configurations of binary optimization problems
- Retrieving the ground state of spin glasses using thermal noise: Performance of quantum annealing at finite temperatures
- Viewing Vanilla Quantum Annealing Through Spin Glasses
- Achieving fair sampling in quantum annealing
- Fast clique minor generation in Chimera qubit connectivity graphs
- Real-time simulation of flux qubits used for quantum annealing
- Localization transition induced by programmable disorder
- Locally Suppressed Transverse-Field Protocol for Diabatic Quantum Annealing
- How Quantum is the Speedup in Adiabatic Unstructured Search?
- PyQUBO: Python Library for Mapping Combinatorial Optimization Problems to QUBO Form
- Multiple Query Optimization on the D-Wave 2X Adiabatic Quantum Computer
- Dynamics of open quantum systems by interpolation of von Neumann and classical master equations, and its application to quantum annealing
- QFitter -- A Quantum Fitting Framework Applied to Effective Field Theories
- Demonstration of error-suppressed quantum annealing via boundary cancellation
- Discriminating Non-Isomorphic Graphs with an Experimental Quantum Annealer
- Pechukas-Yukawa approach to the evolution of the quantum state of a parametrically perturbed system
- Validating a Two Qubit Non-Stoquastic Hamiltonian in Quantum Annealing
- Cost of Emulating a Small Quantum Annealing Problem in the Circuit-Model
- Biased Degenerate Ground-State Sampling of Small Ising Models with Converged QAOA
- Reliability of digitized quantum annealing and the decay of entanglement
- Quantum Searches in a Hard 2SAT Ensemble
- Efficient criteria of quantumness for a large system of qubits
- Annealing Dynamics of Regular Rotor Networks: Universality and Its Breakdown
- Increasing the Hardness of Posiform Planting Using Random QUBOs for Programmable Quantum Annealer Benchmarking
- The Perturbed Ferromagnetic Chain: A Tuneable Test of Quantum Hardness in the Transverse-Field Ising Model
- Comparing Quantum Annealing and Spiking Neuromorphic Computing for Sampling Binary Sparse Coding QUBO Problems
- Thermodynamic significance of QUBO encoding on quantum annealers
- Lack of a thermodynamic finite-temperature spin-glass phase in the two-dimensional randomly-coupled ferromagnet
- Boltzmann Sampling of Frustrated J1 - J2 Ising Models with Programmable Quantum Annealers
- Notes on Adiabatic Quantum Computers
- Classical Control of Large-Scale Quantum Computers