Error suppression and error correction in adiabatic quantum computation I: techniques and challenges

Abstract

Adiabatic quantum computation (AQC) is known to possess some intrinsic robustness, though it is likely that some form of error correction will be necessary for large scale computations. Error handling routines developed for circuit-model quantum computation do not transfer easily to the AQC model since these routines typically require high-quality quantum gates, a resource not generally allowed in AQC. There are two main techniques known to suppress errors during an AQC implementation: energy gap protection and dynamical decoupling. Here we show that both these methods are intimately related and can be analyzed within the same formalism. We analyze the effectiveness of such error suppression techniques and identify critical constraints on the performance of error suppression in AQC, suggesting that error suppression by itself is insufficient for large-scale, fault-tolerant AQC and that a form of error correction is needed. We discuss progress towards implementing error correction in AQC and enumerate several key outstanding problems. This work is a companion paper to "Error suppression and error correction in adiabatic quantum computation II: non-equilibrium dynamics"', which provides a dynamical model perspective on the techniques and limitations of error suppression and error correction in AQC. In this paper we discuss the same results within a quantum information framework, permitting an intuitive discussion of error suppression and correction in encoded AQC.

12 pages, 2 figures. Companion paper to "Error suppression and error correction in adiabatic quantum computation II: non-equilibrium dynamics". Updated title, abstract, and bibliography to emphasize relation to companion paper. Updated to match published version

References in corpus (8)

• Local stabilizer codes in three dimensions without string logical operators
• A no-go theorem for a two-dimensional self-correcting quantum memory based on stabilizer codes
• Quantum Adiabatic Brachistochrone
• Degenerate Quantum Codes for Pauli Channels
• Towards Fault Tolerant Adiabatic Quantum Computation
• High Fidelity Adiabatic Quantum Computation via Dynamical Decoupling
• The Non-Equilibrium Reliability of Quantum Memories
• Dynamical decoupling of a qubit with always-on control fields

Cited by in corpus (50)

• Perspectives of quantum annealing: Methods and implementations
• Decoherence in adiabatic quantum computation
• Near-optimal quantum circuit for Grover's unstructured search using a transverse field
• Quantum annealing correction for random Ising problems
• Quantum Annealing Correction with Minor Embedding
• Adiabatic quantum optimization with the wrong Hamiltonian
• Majorana loop stabilizer codes for error correction of fermionic quantum simulations
• The upside of noise: engineered dissipation as a resource in superconducting circuits
• Approximate Autonomous Quantum Error Correction with Reinforcement Learning
• Error suppression and error correction in adiabatic quantum computation II: non-equilibrium dynamics
• Quantum annealing correction at finite temperature: ferromagnetic $p$-spin models
• Performance of two different quantum annealing correction codes
• Kibble-Zurek scaling in quantum speed limits for shortcuts to adiabaticity
• Mean Field Analysis of Quantum Annealing Correction
• Passive correction of quantum logical errors in a driven, dissipative system: a blueprint for an analog quantum code fabric
• Error suppression for Hamiltonian-based quantum computation using subsystem codes
• Exploring adiabatic quantum trajectories via optimal control
• Error correction for encoded quantum annealing
• Eigenstate Tracking in Open Quantum Systems
• Universal two-qubit interactions, measurement and cooling for quantum simulation and computing
• Non-commuting two-local Hamiltonians for quantum error suppression
• Simulated Quantum Annealing with Two All-to-All Connectivity Schemes
• Scaling Advantage in Approximate Optimization with Quantum Annealing
• An Integrated Programming and Development Environment for Adiabatic Quantum Optimization
• Adiabatic Quantum Search in Open Systems
• Scalable effective temperature reduction for quantum annealers via nested quantum annealing correction
• 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
• Continuous quantum error correction for evolution under time-dependent Hamiltonians
• Environment-assisted analog quantum search
• The three phases of quantum annealing: fast, slow, and very slow
• 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
• Mediator assisted cooling in quantum annealing
• Arbitrary-time error suppression for Markovian adiabatic quantum computing using stabilizer subspace codes
• Adiabatic graph-state quantum computation
• Dissipative failure of adiabatic quantum transport as a dynamical phase transition
• Quantum annealing with a nonvanishing final value of the transverse field
• Noise-tolerant quantum speedups in quantum annealing without fine tuning
• Virtual mitigation of coherent non-adiabatic transitions by echo verification
• Gauge-Symmetry Protection Using Single-Body Terms
• Quantum annealing of Cayley-tree Ising spins at small scales
• Efficient Quantum Cooling Algorithm for Fermionic Systems
• Using copies to improve precision in continuous-time quantum computing
• Assessing the performance of quantum annealing with nonlinear driving
• Families of $d=2$ 2D subsystem stabilizer codes for universal Hamiltonian quantum computation with two-body interactions
• Adiabatic Dynamics of Entanglement
• Error suppression in Hamiltonian based quantum computation using energy penalties