Error correcting codes for adiabatic quantum computation

Abstract

Recently, there has been growing interest in using adiabatic quantum computation as an architecture for experimentally realizable quantum computers. One of the reasons for this is the idea that the energy gap should provide some inherent resistance to noise. It is now known that universal quantum computation can be achieved adiabatically using 2-local Hamiltonians. The energy gap in these Hamiltonians scales as an inverse polynomial in the problem size. Here we present stabilizer codes which can be used to produce a constant energy gap against 1-local and 2-local noise. The corresponding fault-tolerant universal Hamiltonians are 4-local and 6-local respectively, which is the optimal result achievable within this framework.

Errors corrected

References in corpus (6)

• Robustness of adiabatic quantum computation
• Adiabatic Quantum Computation in Open Systems
• Noise resistance of adiabatic quantum computation using random matrix theory
• Coherence-Preserving Quantum Bits
• General error estimate for adiabatic quantum computing
• The quantum adiabatic search with decoherence in the instantaneous energy eigenbasis

Cited by in corpus (106)

• Quantum Error Correction for Beginners
• Supplementary Information to the paper ``Breakdown of the adiabatic limit in low dimensional gapless systems''
• Breakdown of the adiabatic limit in low dimensional gapless systems
• The power of quantum systems on a line
• Demonstration of a scaling advantage for a quantum annealer over simulated annealing
• Error corrected quantum annealing with hundreds of qubits
• Measurement-based quantum computer in the gapped ground state of a two-body Hamiltonian
• Quantum Adiabatic Brachistochrone
• Decoherence in adiabatic quantum computation
• Adiabatic approximation with exponential accuracy for many-body systems and quantum computation
• Internal Consistency of Fault-Tolerant Quantum Error Correction in Light of Rigorous Derivations of the Quantum Markovian Limit
• Towards Fault Tolerant Adiabatic Quantum Computation
• Prospects for Quantum Enhancement with Diabatic Quantum Annealing
• Quantum adiabatic machine learning
• Adiabatic Preparation of Topological Order
• Quantum annealing correction for random Ising problems
• Superfast encodings for fermionic quantum simulation
• A NASA Perspective on Quantum Computing: Opportunities and Challenges
• Modernizing Quantum Annealing using Local Searches
• Simulation of Many-Body Hamiltonians using Perturbation Theory with Bounded-Strength Interactions
• Quantum Annealing Correction with Minor Embedding
• Simulating adiabatic evolution of gapped spin systems
• Quantum speed limits for leakage and decoherence
• Accuracy vs run time in adiabatic quantum search
• Temperature scaling law for quantum annealing optimizers
• Unification and limitations of error suppression techniques for adiabatic quantum computing
• MAX 2-SAT with up to 108 qubits
• Error suppression and error correction in adiabatic quantum computation I: techniques and challenges
• Adiabatic quantum optimization with the wrong Hamiltonian
• Emulating quantum teleportation of a Majorana zero mode qubit
• Adiabatic Quantum Simulators
• Nested Quantum Annealing Correction
• Finite temperature quantum annealing solving exponentially small gap problem with non-monotonic success probability
• Error suppression and error correction in adiabatic quantum computation II: non-equilibrium dynamics
• Quantum annealing correction at finite temperature: ferromagnetic $p$-spin models
• Quantum simulation of interacting high-dimensional systems: the influence of noise
• Algorithm engineering for a quantum annealing platform
• Quantum computation in continuous time using dynamic invariants
• Adiabatic Quantum Algorithms for the NP-Complete Maximum-Weight Independent Set, Exact Cover and 3SAT Problems
• Performance of two different quantum annealing correction codes
• An energetic perspective on rapid quenches in quantum annealing
• Mean Field Analysis of Quantum Annealing Correction
• Error suppression for Hamiltonian-based quantum computation using subsystem codes
• Exploring adiabatic quantum trajectories via optimal control
• Landau-Zener Transitions in an Adiabatic Quantum Computer
• Error correction for encoded quantum annealing
• High Fidelity Adiabatic Quantum Computation via Dynamical Decoupling
• Improved Boltzmann machines with error corrected quantum annealing
• Fast Universal Quantum Computation with Railroad-switch Local Hamiltonians
• Non-commuting two-local Hamiltonians for quantum error suppression
• What is a quantum computer, and how do we build one?
• Scaling Advantage in Approximate Optimization with Quantum Annealing
• Adiabatic Quantum Search in Open Systems
• Complex instruction set computing architecture for performing accurate quantum $Z$ rotations with less magic
• Scalable effective temperature reduction for quantum annealers via nested quantum annealing correction
• Quantum Adiabatic Computation With a Constant Gap is Not Useful in One Dimension
• Quantum error suppression with commuting Hamiltonians: Two-local is too local
• Nested Quantum Annealing Correction at Finite Temperature: $p$-spin models
• A family of [[6k, 2k, 2]] codes for practical, scalable adiabatic quantum computation
• Effective Hamiltonians for interacting superconducting qubits -- local basis reduction and the Schrieffer-Wolff transformation
• Continuous quantum error correction for evolution under time-dependent Hamiltonians
• Scheme for fault-tolerant holonomic computation on stabilizer codes
• Local Hamiltonians in Quantum Computation
• Fault-tolerant Holonomic Quantum Computation in Surface Codes
• Error suppression in adiabatic quantum computing with qubit ensembles
• The three phases of quantum annealing: fast, slow, and very slow
• The Stability of Quantum Concatenated Code Hamiltonians
• Environment-assisted analog quantum search
• Determining system Hamiltonian from eigenstate measurements without correlation functions
• Decoherence induced deformation of the ground state in adiabatic quantum computation
• Error Suppression for Hamiltonian Quantum Computing in Markovian Environments
• Optimizing adiabatic quantum pathways via a learning algorithm
• Simulating highly nonlocal Hamiltonians with less nonlocal Hamiltonians
• A Fault-Tolerant Scheme of Holonomic Quantum Computation on Stabilizer Codes with Robustness to Low-weight Thermal Noise
• Mediator assisted cooling in quantum annealing
• Arbitrary-time error suppression for Markovian adiabatic quantum computing using stabilizer subspace codes
• Quantum annealing with twisted fields
• Error measurements for a quantum annealer using the one-dimensional Ising model with twisted boundaries
• A Novel Algebraic Geometry Compiling Framework for Adiabatic Quantum Computations
• Dissipative failure of adiabatic quantum transport as a dynamical phase transition
• Avoid First Order Quantum Phase Transition by Changing Problem Hamiltonians
• Robust Diabatic Quantum Search by Landau-Zener-Stückelberg Oscillations
• Quantum annealing with a nonvanishing final value of the transverse field
• The Detectability Lemma and Quantum Gap Amplification
• Gauge-Symmetry Protection Using Single-Body Terms
• Automated searching for quantum subsystem codes
• Homological Description of the Quantum Adiabatic Evolution With a View Toward Quantum Computations
• Investigating the potential for a limited quantum speedup on protein lattice problems
• Demonstration of error-suppressed quantum annealing via boundary cancellation
• A proposal of noise suppression for quantum annealing
• Robust universal Hamiltonian quantum computing using two-body interactions
• Using copies to improve precision in continuous-time quantum computing
• Decoding quantum error correction with Ising model hardware
• Threshold theorem in isolated quantum dynamics with stochastic control errors
• An Overview of Approaches to Modernize Quantum Annealing Using Local Searches
• Robust preparation and manipulation of protected qubits using time--varying Hamiltonians
• Development of research network on Quantum Annealing Computation and Information using Google Scholar data
• On fixed-gap adiabatic quantum computation
• Suppression of effective noise in Hamiltonian simulations
• Families of $d=2$ 2D subsystem stabilizer codes for universal Hamiltonian quantum computation with two-body interactions
• Adiabatic Quantum Computing
• Monte Carlo Quantum Computing
• Constrained free energy minimization for the design of thermal states and stabilizer thermodynamic systems
• Error suppression in Hamiltonian based quantum computation using energy penalties
• A digital quantum simulator in the presence of a bath
• Realistic cost for the model of coherent computing