Unification and limitations of error suppression techniques for adiabatic quantum computing

Abstract

While adiabatic quantum computation (AQC) possesses some intrinsic robustness to noise, it is expected that a form of error control will be necessary for large scale computations. Error control ideas developed for circuit-model quantum computation do not transfer easily to the AQC model and to date there have been two main proposals to suppress errors during an AQC implementation: energy gap protection and dynamical decoupling. Here we show that these two methods are fundamentally related and may 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 fault-tolerant, large-scale AQC and that a form of error correction is needed. This manuscript has been superseded by the articles, "Error suppression and error correction in adiabatic quantum computation I: techniques and challenges," arXiv:1307.5893, and "Error suppression and error correction in adiabatic quantum computation II: non-equilibrium dynamics," arXiv:1307.5892.

9 pages. Update replaces "Equivalence" with "Unification." This manuscript has been superseded by the two-article series: arXiv:1307.5892 and arXiv:1307.5893

References in corpus (10)

• 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
• Local topological order inhibits thermal stability in 2D
• High Fidelity Adiabatic Quantum Computation via Dynamical Decoupling
• The Non-Equilibrium Reliability of Quantum Memories
• Error-transparent evolution: the ability of multi-body interactions to bypass decoherence
• 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