Towards Fault Tolerant Adiabatic Quantum Computation

Abstract

I show how to protect adiabatic quantum computation (AQC) against decoherence and certain control errors, using a hybrid methodology involving dynamical decoupling, subsystem and stabilizer codes, and energy gaps. Corresponding error bounds are derived. As an example I show how to perform decoherence-protected AQC against local noise using at most two-body interactions.

Replaced with published version

References in corpus (25)

• Dynamical Decoupling of Open Quantum Systems
• A toolbox for lattice spin models with polar molecules
• A Theory of Fault-Tolerant Quantum Computation
• Fault-Tolerant Quantum Dynamical Decoupling
• Theory of Decoherence-Free Fault-Tolerant Universal Quantum Computation
• Robustness of adiabatic quantum computation
• Bounds for the adiabatic approximation with applications to quantum computation
• Symmetrizing Evolutions
• Simple proof of equivalence between adiabatic quantum computation and the circuit model
• Adiabatic Quantum Computation in Open Systems
• Performance of Deterministic Dynamical Decoupling Schemes: Concatenated and Periodic Pulse Sequences
• Stabilizing Quantum Information
• Subsystem fault tolerance with the Bacon-Shor code
• Inconsistency in the application of the adiabatic theorem
• Restoring Coherence Lost to a Slow Interacting Mesoscopic Bath
• Dynamical Generation of Noiseless Quantum Subsystems
• Variable electrostatic transformer: controllable coupling of two charge qubits
• Error correcting codes for adiabatic quantum computation
• Noise resistance of adiabatic quantum computation using random matrix theory
• Sufficient conditions for the convergence of the Magnus expansion
• Coherence-Preserving Quantum Bits
• Non-Markovian decoherence in the adiabatic quantum search algorithm
• Nuclear Spins as Quantum Memory in Semiconductor Nanostructures
• From quantum circuits to adiabatic algorithms
• A Scalable Architecture for Coherence-Preserving Qubits

Cited by in corpus (88)

• Error corrected quantum annealing with hundreds of qubits
• Review of Decoherence Free Subspaces, Noiseless Subsystems, and Dynamical Decoupling
• Quantum Adiabatic Brachistochrone
• Decoherence in adiabatic quantum computation
• Dynamical decoupling for superconducting qubits: a performance survey
• High fidelity quantum gates via dynamical decoupling
• Adiabatic approximation with exponential accuracy for many-body systems and quantum computation
• Prospects for Quantum Enhancement with Diabatic Quantum Annealing
• Quantum adiabatic machine learning
• Strengths and weaknesses of weak-strong cluster problems: A detailed overview of state-of-the-art classical heuristics vs quantum approaches
• Dynamical Quantum Error Correction of Unitary Operations with Bounded Controls
• Quantum annealing correction for random Ising problems
• Quantum Annealing Correction with Minor Embedding
• Seeking Quantum Speedup Through Spin Glasses: The Good, the Bad, and the Ugly
• Best-case performance of quantum annealers on native spin-glass benchmarks: How chaos can affect success probabilities
• Accuracy vs run time in adiabatic quantum search
• Error suppression and error correction in adiabatic quantum computation I: techniques and challenges
• Adiabatic quantum optimization with the wrong Hamiltonian
• MAX 2-SAT with up to 108 qubits
• Unification and limitations of error suppression techniques for adiabatic quantum computing
• Distance Bounds on Quantum Dynamics
• Adiabatic Quantum Simulators
• Nested Quantum Annealing Correction
• Rigorous Bounds on the Performance of a Hybrid Dynamical Decoupling-Quantum Computing Scheme
• Error suppression and error correction in adiabatic quantum computation II: non-equilibrium dynamics
• Quantum annealing correction at finite temperature: ferromagnetic $p$-spin models
• Quantum computation in continuous time using dynamic invariants
• Performance of two different quantum annealing correction codes
• An energetic perspective on rapid quenches in quantum annealing
• Mean Field Analysis of Quantum Annealing Correction
• Suppression of Decoherence and Disentanglement by the Exchange Interaction
• 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
• Relaxation vs. adiabatic quantum steady state preparation: which wins?
• Eigenstate Tracking in Open Quantum Systems
• High Fidelity Adiabatic Quantum Computation via Dynamical Decoupling
• Schedule path optimization for quantum annealing and adiabatic quantum computing
• Fast Universal Quantum Computation with Railroad-switch Local Hamiltonians
• What is a quantum computer, and how do we build one?
• An Integrated Programming and Development Environment for Adiabatic Quantum Optimization
• Scaling Advantage in Approximate Optimization with Quantum Annealing
• Adiabatic Quantum Search in Open Systems
• Scalable effective temperature reduction for quantum annealers via nested quantum annealing correction
• Dynamical control of quantum state transfer within hybrid open systems
• 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
• Scheme for fault-tolerant holonomic computation on stabilizer codes
• Local Hamiltonians in Quantum Computation
• Error suppression in adiabatic quantum computing with qubit ensembles
• Fault-tolerant Holonomic Quantum Computation in Surface Codes
• The Stability of Quantum Concatenated Code Hamiltonians
• Universal quantum walks and adiabatic algorithms by 1D Hamiltonians
• 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
• Decoherence induced deformation of the ground state in adiabatic quantum computation
• Experimental realization of noise-induced adiabaticity in nuclear magnetic resonance
• Optimizing adiabatic quantum pathways via a learning algorithm
• A Fault-Tolerant Scheme of Holonomic Quantum Computation on Stabilizer Codes with Robustness to Low-weight Thermal Noise
• Making Classical Ground State Spin Computing Fault-Tolerant
• Mediator assisted cooling in quantum annealing
• Arbitrary-time error suppression for Markovian adiabatic quantum computing using stabilizer subspace codes
• Error measurements for a quantum annealer using the one-dimensional Ising model with twisted boundaries
• Exact reduced dynamics for a qubit in a precessing magnetic field and in the contact with a heat-bath
• Protecting dissipative quantum state preparation via dynamical decoupling
• Quantum annealing with a nonvanishing final value of the transverse field
• Robust Diabatic Quantum Search by Landau-Zener-Stückelberg Oscillations
• Gauge-Symmetry Protection Using Single-Body Terms
• The Detectability Lemma and Quantum Gap Amplification
• Investigating the potential for a limited quantum speedup on protein lattice problems
• Using copies to improve precision in continuous-time quantum computing
• Universal Resources for QAOA and Quantum Annealing
• Threshold theorem in isolated quantum dynamics with stochastic control errors
• Decoherence mitigation for geometric quantum computation
• Higher-order protection of quantum gates: Hamiltonian engineering coordinated with dynamical decoupling
• Development of research network on Quantum Annealing Computation and Information using Google Scholar data
• Classical Simulation of Quantum Adiabatic Algorithms using Mathematica on GPUs
• Analytical shortcuts to adiabaticity of weakly driven processes
• On fixed-gap adiabatic quantum computation
• 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
• Error suppression in Hamiltonian based quantum computation using energy penalties
• Shortcuts to adiabaticity and applications to Quantum Computation
• Dynamical decoupling protection for three-level systems
• Quantum information and statistical mechanics: an introduction to frontier
• Non-adiabatic holonomic quantum computation in linear system-bath coupling