Experimental signature of programmable quantum annealing
arXiv:1212.1739 · doi:10.1038/ncomms3067
Abstract
Quantum annealing is a general strategy for solving difficult optimization problems with the aid of quantum adiabatic evolution. Both analytical and numerical evidence suggests that under idealized, closed system conditions, quantum annealing can outperform classical thermalization-based algorithms such as simulated annealing. Do engineered quantum annealing devices effectively perform classical thermalization when coupled to a decohering thermal environment? To address this we establish, using superconducting flux qubits with programmable spin-spin couplings, an experimental signature which is consistent with quantum annealing, and at the same time inconsistent with classical thermalization, in spite of a decoherence timescale which is orders of magnitude shorter than the adiabatic evolution time. This suggests that programmable quantum devices, scalable with current superconducting technology, implement quantum annealing with a surprising robustness against noise and imperfections.
12 pages, 11 figures
References in corpus (4)
Cited by in corpus (187)
- Ising formulations of many NP problems
- Microwave photonics with superconducting quantum circuits
- Quantum information processing with superconducting circuits: a review
- Quantum annealing with more than one hundred qubits
- Continuous variable quantum information: Gaussian states and beyond
- Defining and detecting quantum speedup
- Perspectives of quantum annealing: Methods and implementations
- Quantum Boltzmann Machine
- What is the Computational Value of Finite Range Tunneling?
- Computational Role of Multiqubit Tunneling in a Quantum Annealer
- A case study in programming a quantum annealer for hard operational planning problems
- Demonstration of a scaling advantage for a quantum annealer over simulated annealing
- Error corrected quantum annealing with hundreds of qubits
- Entanglement in a quantum annealing processor
- Expanding the horizon of automated metamaterials discovery via quantum annealing
- Support vector machines on the D-Wave quantum annealer
- Challenges and Opportunities in Quantum Optimization
- Application of Quantum Annealing to Training of Deep Neural Networks
- Solving the Optimal Trading Trajectory Problem Using a Quantum Annealer
- Probing for quantum speedup in spin glass problems with planted solutions
- Quantum Simulation of Generic Many-Body Open System Dynamics Using Classical Noise
- Decoherence in adiabatic quantum computation
- Searching for quantum speedup in quasistatic quantum annealers
- Glassy Chimeras could be blind to quantum speedup: Designing better benchmarks for quantum annealing machines
- Probing the Universality of Topological Defect Formation in a Quantum Annealer: Kibble-Zurek Mechanism and Beyond
- Consistency Tests of Classical and Quantum Models for a Quantum Annealer
- Superadiabatic Controlled Evolutions and Universal Quantum Computation
- Shortcuts to Adiabaticity in Digitized Adiabatic Quantum Computing
- 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
- Quantum annealing correction for random Ising problems
- Reexamining classical and quantum models for the D-Wave One processor
- Quantum Annealing Correction with Minor Embedding
- Nonstoquastic Hamiltonians and Quantum Annealing of an Ising Spin Glass
- Adiabaticity in open quantum systems
- How "Quantum" is the D-Wave Machine?
- Seeking Quantum Speedup Through Spin Glasses: The Good, the Bad, and the Ugly
- Training A Quantum Optimizer
- A 16-bit Coherent Ising Machine for One-Dimensional Ring and Cubic Graph Problems
- Benchmarking a quantum annealing processor with the time-to-target metric
- Prime factorization using quantum annealing and computational algebraic geometry
- Best-case performance of quantum annealers on native spin-glass benchmarks: How chaos can affect success probabilities
- Exponentially-Biased Ground-State Sampling of Quantum Annealing Machines with Transverse-Field Driving Hamiltonians
- Temperature scaling law for quantum annealing optimizers
- Genome assembly using quantum and quantum-inspired annealing
- MAX 2-SAT with up to 108 qubits
- Many-body quantum heat engines with shortcuts to adiabaticity
- Dissipation in adiabatic quantum computers: Lessons from an exactly solvable model
- Rapid Phase Retrieval by Lasing
- Experimental quantum annealing: case study involving the graph isomorphism problem
- Global warming: Temperature estimation in annealers
- Quantum annealing: the fastest route to quantum computation?
- Rapid counter-diabatic sweeps in lattice gauge adiabatic quantum computing
- Finite temperature quantum annealing solving exponentially small gap problem with non-monotonic success probability
- Uncertain fate of fair sampling in quantum annealing
- Temperature control in dissipative cavities by entangled dimers
- Maximum-Entropy Inference with a Programmable Annealer
- Readiness of Quantum Optimization Machines for Industrial Applications
- Finding spin-glass ground states using quantum walks
- Quantum processor-inspired machine learning in the biomedical sciences
- Reexamination of the evidence for entanglement in the D-Wave processor
- Probabilistic Nonunitary Gate in Imaginary Time Evolution
- Quantum fluctuation theorem to benchmark quantum annealers
- Scaling overhead of embedding optimization problems in quantum annealing
- Quantum Simulation of Dissipative Processes without Reservoir Engineering
- Experimental demonstration of perturbative anticrossing mitigation using non-uniform driver Hamiltonians
- Chaos in spin glasses revealed through thermal boundary conditions
- Probing Entanglement in Adiabatic Quantum Optimization with Trapped Ions
- Kibble-Zurek scaling in quantum speed limits for shortcuts to adiabaticity
- Hamiltonian gadgets with reduced resource requirements
- Quantum annealing simulation of out-of-equilibrium magnetization in a spin-chain compound
- Comparative Study of the Performance of Quantum Annealing and Simulated Annealing
- Self-consistent microscopic derivation of Markovian master equations for open quadratic quantum systems
- Simulated quantum annealing as a simulator of non-equilibrium quantum dynamics
- Evidence against a mean field description of short-range spin glasses revealed through thermal boundary conditions
- A dissipative environment may improve the quantum annealing performances of the ferromagnetic p-spin model
- High-quality Thermal Gibbs Sampling with Quantum Annealing Hardware
- Solving Larger Maximum Clique Problems Using Parallel Quantum Annealing
- Analog Nature of Quantum Adiabatic Unstructured Search
- Scaling Advantage in Approximate Optimization with Quantum Annealing
- An Integrated Programming and Development Environment for Adiabatic Quantum Optimization
- Degeneracy, degree, and heavy tails in quantum annealing
- Steering random spin systems to speed up the quantum adiabatic algorithm
- On the optimal working point in dissipative quantum annealing
- Simulated Quantum Annealing with Two All-to-All Connectivity Schemes
- Understanding domain-wall encoding theoretically and experimentally
- Advantages of Unfair Quantum Ground-State Sampling
- Quantum and Classical in Adiabatic Computation
- Calculating work in adiabatic two-level quantum Markovian master equations: A characteristic function method
- Hearing the Shape of the Ising Model with a Programmable Superconducting-Flux Annealer
- A Performance Estimator for Quantum Annealers: Gauge selection and Parameter Setting
- Simulated quantum annealing of double-well and multi-well potentials
- 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
- Optimal working point in digitized quantum annealing
- A symbolic approach to discrete structural optimization using quantum annealing
- Adiabatic Quantum Optimization for Associative Memory Recall
- Testing a quantum annealer as a quantum thermal sampler
- Ferromagnetically shifting the power of pausing
- Search range in experimental quantum annealing
- Understanding Quantum Tunneling using Diffusion Monte Carlo Simulations
- Quantum Annealing - Foundations and Frontiers
- Experimental and Theoretical Study of Thermodynamic Effects in a Quantum Annealer
- Dynamics of the quantum search and quench-induced first-order phase transitions
- Superadiabatic driving of a three-level quantum system
- Breakdown of the weak coupling limit in quantum annealing
- Error suppression in adiabatic quantum computing with qubit ensembles
- An Anisotropic Landau-Lifschitz-Gilbert model of dissipation in qubits
- Fair sampling of ground-state configurations of binary optimization problems
- Comment on "Distinguishing Classical and Quantum Models for the D-Wave Device"
- Quantum optics and frontiers of physics: The third quantum revolution
- Quantum phase transition with inhomogeneous driving in the Lechner-Hauke-Zoller model
- Viewing Vanilla Quantum Annealing Through Spin Glasses
- Retrieving the ground state of spin glasses using thermal noise: Performance of quantum annealing at finite temperatures
- Encoding trade-offs and design toolkits in quantum algorithms for discrete optimization: coloring, routing, scheduling, and other problems
- Achieving fair sampling in quantum annealing
- Homology Computation of Large Point Clouds using Quantum Annealing
- Patch-planting spin-glass solution for benchmarking
- Fluctuation guided search in quantum annealing
- Exploring Quantum Annealing Architectures: A Spin Glass Perspective
- Practical Entanglement Estimation for Spin-System Quantum Simulators
- Classical simulation and theory of quantum annealing in a thermal environment
- Initial State Encoding via Reverse Quantum Annealing and h-gain Features
- Symmetry-Protected Quantum Adiabatic Evolution in Spontaneous Symmetry-Breaking Transitions
- Real-time simulation of flux qubits used for quantum annealing
- On the dynamics of Simulated Quantum Annealing in random Ising chains
- Quantum annealing with twisted fields
- Disorder-assisted graph coloring on quantum annealers
- Classical verification of quantum circuits containing few basis changes
- Supervised learning of random quantum circuits via scalable neural networks
- Advantage of pausing: parameter setting for quantum annealers
- Tunneling in projective quantum Monte Carlo simulations with guiding wave functions
- Error measurements for a quantum annealer using the one-dimensional Ising model with twisted boundaries
- Non-Adiabatic Quantum Dynamics of Grover's Adiabatic Search Algorithm
- Quantum optimization within lattice gauge theory model on a quantum simulator
- Open Ising Model Perturbed by Classical Colored Noises
- 4-clique Network Minor Embedding for Quantum Annealers
- Feeding the multitude: A polynomial-time algorithm to improve sampling
- Enhancing the efficiency of quantum annealing via reinforcement: A path-integral Monte Carlo simulation of the quantum reinforcement algorithm
- How Quantum is the Speedup in Adiabatic Unstructured Search?
- Clustering Method for Time-Series Images Using Quantum-Inspired Computing Technology
- Multiple Query Optimization on the D-Wave 2X Adiabatic Quantum Computer
- Quantum Annealing Machine based on Floating Gate Array
- Geometry and symmetry in quantum Boltzmann machine
- Quantum Annealing Machines Based on Semiconductor Nanostructures
- Dynamics of open quantum systems by interpolation of von Neumann and classical master equations, and its application to quantum annealing
- Quantum-Annealing-Inspired Algorithms for Track Reconstruction at High-Energy Colliders
- Improving Quantum Approximate Optimization by Noise-Directed Adaptive Remapping
- Infinite-range transverse field Ising models and quantum computation
- Unraveling Reverse Annealing: A Study of D-Wave Quantum Annealers
- Exploring the topological sector optimization on quantum computers
- Analysis of the shortest vector problems with the quantum annealing to search the excited states
- Towards quantum simulation of spin systems using continuous variable quantum devices
- Analysis of a Programmable Quantum Annealer as a Random Number Generator
- Experimental Determination of Electronic States via Digitized Shortcut-to-Adiabaticity and Sequential Digitized Adiabaticity
- Demonstration of error-suppressed quantum annealing via boundary cancellation
- Discriminating Non-Isomorphic Graphs with an Experimental Quantum Annealer
- Quantum walk in a reinforced free-energy landscape: Quantum annealing with reinforcement
- Mapping State Transition Susceptibility in Quantum Annealing
- Cost of Emulating a Small Quantum Annealing Problem in the Circuit-Model
- Classical Criticality via Quantum Annealing
- Posiform Planting: Generating QUBO Instances for Benchmarking
- Quadratic constrained mixed discrete optimization with an adiabatic quantum optimizer
- Efficient criteria of quantumness for a large system of qubits
- Reliability of digitized quantum annealing and the decay of entanglement
- Annealing Dynamics of Regular Rotor Networks: Universality and Its Breakdown
- Quantum Annealing for Semi-Supervised Learning
- Biased Degenerate Ground-State Sampling of Small Ising Models with Converged QAOA
- Quantum Annealing and Computation: A Brief Documentary Note
- Limits of Short-Time Evolution of Local Hamiltonians
- Development of research network on Quantum Annealing Computation and Information using Google Scholar data
- Relation of classical non-equilibrium dynamics and quantum annealing
- Comparing Quantum Annealing and Spiking Neuromorphic Computing for Sampling Binary Sparse Coding QUBO Problems
- Increasing the Hardness of Posiform Planting Using Random QUBOs for Programmable Quantum Annealer Benchmarking
- Analog Errors in Quantum Annealing: Doom and Hope
- Effect of Quantum Statistics on Computational Power of Atomic Quantum Annealers
- The Perturbed Ferromagnetic Chain: A Tuneable Test of Quantum Hardness in the Transverse-Field Ising Model
- Time-dependent Real-space Renormalization-Group Approach: application to an adiabatic random quantum Ising model
- Lack of a thermodynamic finite-temperature spin-glass phase in the two-dimensional randomly-coupled ferromagnet
- Assessing the quantumness of the annealing dynamics via Leggett Gargs inequalities: a weak measurement approach
- Multi-tasking through quantum annealing
- Boltzmann Sampling of Frustrated J1 - J2 Ising Models with Programmable Quantum Annealers
- Reducing quantum annealing biases for solving the graph partitioning problem
- Single photon in hierarchical architecture for physical reinforcement learning: Photon intelligence
- 2D implementation of quantum annealing algorisms for fourth order binary optimization problems