Error corrected quantum annealing with hundreds of qubits
arXiv:1307.8190 · doi:10.1038/ncomms4243
Abstract
Quantum information processing offers dramatic speedups, yet is famously susceptible to decoherence, the process whereby quantum superpositions decay into mutually exclusive classical alternatives, thus robbing quantum computers of their power. This has made the development of quantum error correction an essential and inescapable aspect of both theoretical and experimental quantum computing. So far little is known about protection against decoherence in the context of quantum annealing, a computational paradigm which aims to exploit ground state quantum dynamics to solve optimization problems more rapidly than is possible classically. Here we develop error correction for quantum annealing and provide an experimental demonstration using up to 344 superconducting flux qubits in processors which have recently been shown to physically implement programmable quantum annealing. We demonstrate a substantial improvement over the performance of the processors in the absence of error correction. These results pave a path toward large scale noise-protected adiabatic quantum optimization devices.
7 pages, 10 pages appendix, 20 figures
References in corpus (13)
- Mathematical Foundation of Quantum Annealing
- Quantum Error Correction
- Minor-embedding in adiabatic quantum computation: II. Minor-universal graph design
- Simple proof of equivalence between adiabatic quantum computation and the circuit model
- Adiabatic approximation in open quantum systems
- Adiabatic approximation with exponential accuracy for many-body systems and quantum computation
- Towards Fault Tolerant Adiabatic Quantum Computation
- Size dependence of the minimum excitation gap in the Quantum Adiabatic Algorithm
- MAX 2-SAT with up to 108 qubits
- Scalable Superconducting Architecture for Adiabatic Quantum Computation
- High Fidelity Adiabatic Quantum Computation via Dynamical Decoupling
- Comment on: "Classical signature of quantum annealing"
- Decoherence induced deformation of the ground state in adiabatic quantum computation
Cited by in corpus (121)
- Microwave photonics with superconducting quantum circuits
- Quantum information processing with superconducting circuits: a review
- Defining and detecting quantum speedup
- Perspectives of quantum annealing: Methods and implementations
- Quantum Annealing for Industry Applications: Introduction and Review
- A case study in programming a quantum annealer for hard operational planning problems
- Quantum Optimization of Fully-Connected Spin Glasses
- Adiabatic Quantum Simulation of Quantum Chemistry
- Solving the Optimal Trading Trajectory Problem Using a Quantum Annealer
- Probing for quantum speedup in spin glass problems with planted solutions
- Decoherence in adiabatic quantum computation
- Dynamical decoupling for superconducting qubits: a performance survey
- Probing the Universality of Topological Defect Formation in a Quantum Annealer: Kibble-Zurek Mechanism and Beyond
- Prospects for Quantum Enhancement with Diabatic Quantum Annealing
- Consistency Tests of Classical and Quantum Models for a Quantum Annealer
- 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
- Quantum Annealing Correction with Minor Embedding
- Unitary quantum perceptron as efficient universal approximator
- Seeking Quantum Speedup Through Spin Glasses: The Good, the Bad, and the Ugly
- Quantum bits with Josephson junctions
- Quantum speed limits for leakage and decoherence
- 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
- Benchmarking Quantum Annealing Controls with Portfolio Optimization
- Recent progress in quantum simulation using superconducting circuits
- Temperature scaling law for quantum annealing optimizers
- Markovian Quantum Master Equation beyond Adiabatic Regime
- Unraveling Quantum Annealers using Classical Hardness
- Adiabatic quantum optimization with the wrong Hamiltonian
- Next-Generation Topology of D-Wave Quantum Processors
- Building an iterative heuristic solver for a quantum annealer
- Nested Quantum Annealing Correction
- Uncertain fate of fair sampling in quantum annealing
- Maximum-Entropy Inference with a Programmable Annealer
- Enhancing Quantum Annealing Performance for the Molecular Similarity Problem
- Dissipative Universal Lindbladian Simulation
- Scaling overhead of embedding optimization problems in quantum annealing
- Quantum annealing correction at finite temperature: ferromagnetic -spin models
- Analog Errors in Ising Machines
- Algorithm engineering for a quantum annealing platform
- Chaos in spin glasses revealed through thermal boundary conditions
- Performance of two different quantum annealing correction codes
- Mean Field Analysis of Quantum Annealing Correction
- An energetic perspective on rapid quenches in quantum annealing
- Hamiltonian gadgets with reduced resource requirements
- Why and when is pausing beneficial in quantum annealing?
- Comparative Study of the Performance of Quantum Annealing and Simulated Annealing
- Quantum computing cryptography: Finding cryptographic Boolean functions with quantum annealing by a 2000 qubit D-wave quantum computer
- Quantum neural networks to simulate many-body quantum systems
- Schedule path optimization for quantum annealing and adiabatic quantum computing
- Improved Boltzmann machines with error corrected quantum annealing
- Non-commuting two-local Hamiltonians for quantum error suppression
- Boosting quantum annealer performance via sample persistence
- Scaling Advantage in Approximate Optimization with Quantum Annealing
- Simulated Quantum Annealing with Two All-to-All Connectivity Schemes
- Scalable effective temperature reduction for quantum annealers via nested quantum annealing correction
- Adiabatic Quantum Search in Open Systems
- Advantages of Unfair Quantum Ground-State Sampling
- A Performance Estimator for Quantum Annealers: Gauge selection and Parameter Setting
- How to test the "quantumness" of a quantum computer?
- Nested Quantum Annealing Correction at Finite Temperature: -spin models
- Computational hardness of spin-glass problems with tile-planted solutions
- Standard quantum annealing outperforms adiabatic reverse annealing with decoherence
- Continuous quantum error correction for evolution under time-dependent Hamiltonians
- Adiabatic quantum optimization in presence of discrete noise: Reducing the problem dimensionality
- Error suppression in adiabatic quantum computing with qubit ensembles
- Control landscape for ultrafast manipulation by a qubit
- Fair sampling of ground-state configurations of binary optimization problems
- Error Suppression for Hamiltonian Quantum Computing in Markovian Environments
- Retrieving the ground state of spin glasses using thermal noise: Performance of quantum annealing at finite temperatures
- Viewing Vanilla Quantum Annealing Through Spin Glasses
- Noise Dynamics of Quantum Annealers: Estimating the Effective Noise Using Idle Qubits
- Simulating highly nonlocal Hamiltonians with less nonlocal Hamiltonians
- Quantum annealing for hard 2-SAT problems : Distribution and scaling of minimum energy gap and success probability
- Mediator assisted cooling in quantum annealing
- Opportunities and challenges of quantum computing for climate modelling
- A Quantum Extension of Variational Bayes Inference
- Quantum annealing with twisted fields
- Arbitrary-time error suppression for Markovian adiabatic quantum computing using stabilizer subspace codes
- Disorder-assisted graph coloring on quantum annealers
- Error measurements for a quantum annealer using the one-dimensional Ising model with twisted boundaries
- Balancing coherent and dissipative dynamics in a central-spin system
- 4-clique Network Minor Embedding for Quantum Annealers
- Quantum annealing speedup of embedded problems via suppression of Griffiths singularities
- Dissipative failure of adiabatic quantum transport as a dynamical phase transition
- Noise-tolerant quantum speedups in quantum annealing without fine tuning
- Influence of long-range interaction on degeneracy of eigenvalues of connection matrix of d-dimensional Ising system
- Unraveling Reverse Annealing: A Study of D-Wave Quantum Annealers
- Quantum annealing with a nonvanishing final value of the transverse field
- Investigating the potential for a limited quantum speedup on protein lattice problems
- Performance of quantum annealing for 2-SAT problems with multiple satisfying assignments
- Quantum annealing of Cayley-tree Ising spins at small scales
- Demonstration of error-suppressed quantum annealing via boundary cancellation
- Understanding the physics of D-Wave annealers: From Schrödinger to Lindblad to Markovian Dynamics
- Cost of Emulating a Small Quantum Annealing Problem in the Circuit-Model
- Using copies to improve precision in continuous-time quantum computing
- Decoding quantum error correction with Ising model hardware
- Enhancing Quantum Annealing in Digital-Analog Quantum Computing
- Mapping NP-Hard Problems to Restricted Adiabatic Quantum Architectures
- Limits of Short-Time Evolution of Local Hamiltonians
- Development of research network on Quantum Annealing Computation and Information using Google Scholar data
- Spatial correlations in the qubit properties of D-Wave 2000Q measured and simulated qubit networks
- Threshold theorem in isolated quantum dynamics with stochastic control errors
- Analog Errors in Quantum Annealing: Doom and Hope
- Relation of classical non-equilibrium dynamics and quantum annealing
- Hard combinatorial problems and minor embeddings on lattice graphs
- Hardware-efficient quantum annealing with error mitigation via classical shadow
- Validity condition for high-fidelity Digitized Quantum Annealing
- Increasing the Hardness of Posiform Planting Using Random QUBOs for Programmable Quantum Annealer Benchmarking
- Structural Comparison of Error Mitigation Methods for Ising Machines: Penalty-Spin Model versus Stacked Model
- Topological Properties and Characterizations
- Reducing quantum annealing biases for solving the graph partitioning problem
- 2D implementation of quantum annealing algorisms for fourth order binary optimization problems
- Lack of a thermodynamic finite-temperature spin-glass phase in the two-dimensional randomly-coupled ferromagnet
- Solving Helmholtz problems with finite elements on a quantum annealer
- Efficient Digital Quadratic Unconstrained Binary Optimization Solvers for SAT Problems
- Toward quantum scaling advantage in approximate optimization
- Exploring Quantum Annealing for Coarse-Grained Protein Folding
- Error suppression in Hamiltonian based quantum computation using energy penalties
- Frustration-enhanced quantum annealing correction models with additional inter-replica interactions