Error suppression and error correction in adiabatic quantum computation II: non-equilibrium dynamics

Abstract

While adiabatic quantum computing (AQC) has some robustness to noise and decoherence it is widely believed that encoding, error suppression and error correction will be required to scale AQC to large problem sizes. Previous works have established at least two different techniques for error suppression in AQC. In this paper we derive a model for describing the dynamics of encoded AQC and show that previous constructions for error suppression can be unified with this dynamical model. In addition the model clarifies the mechanisms of error suppression and allow identification of its weaknesses. In the second half of the paper we utilize our description of non-equilibrium dynamics in encoded AQC to construct methods for error correction in AQC by cooling local degrees of freedom (qubits). While this is shown to be possible in principle, we also identify the key challenge to this approach: the requirement of high-weight Hamiltonians. Finally, we use our dynamical model to perform a simplified thermal stability analysis of concatenated-stabilizer-code encoded many-body systems for AQC or quantum memories. This work is a companion paper to "\textit{Error suppression and error correction in adiabatic quantum computation I: techniques and challenges}" (Phys. Rev. X, 3, 041013 (2013)), which provides a quantum information perspective on the techniques and limitations of error suppression and correction in AQC. In this paper we couch the same results within a dynamical framework, which allows for detailed analysis of the non-equilibrium dynamics of error suppression and correction in encoded AQC.

40 pages, 8 figures. Companion paper to "Error suppression and error correction in adiabatic quantum computation I: techniques and challenges". Changes in version 4: updated references. Published version

References in corpus (9)

• Quantum States and Phases in Driven Open Quantum Systems with Cold Atoms
• A no-go theorem for a two-dimensional self-correcting quantum memory based on stabilizer codes
• Towards Fault Tolerant Adiabatic Quantum Computation
• Electron spin as a spectrometer of nuclear spin noise and other fluctuations
• Error suppression and error correction in adiabatic quantum computation I: techniques and challenges
• Efficient feedback controllers for continuous-time quantum error correction
• High Fidelity Adiabatic Quantum Computation via Dynamical Decoupling
• 3-d quantum stabilizer codes with a power law energy barrier
• Staying adiabatic with unknown energy gap

Cited by in corpus (32)

• Decoherence in adiabatic quantum computation
• Quantum annealing correction for random Ising problems
• Quantum Annealing Correction with Minor Embedding
• Role of Non-stoquastic Catalysts in Quantum Adiabatic Optimization
• Nested Quantum Annealing Correction
• Quantum annealing correction at finite temperature: ferromagnetic $p$-spin models
• Performance of two different quantum annealing correction codes
• Passive correction of quantum logical errors in a driven, dissipative system: a blueprint for an analog quantum code fabric
• An energetic perspective on rapid quenches in quantum annealing
• Universal two-qubit interactions, measurement and cooling for quantum simulation and computing
• An Integrated Programming and Development Environment for Adiabatic Quantum Optimization
• Scalable effective temperature reduction for quantum annealers via nested quantum annealing correction
• 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
• Error suppression in adiabatic quantum computing with qubit ensembles
• 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
• Mediator assisted cooling in quantum annealing
• Arbitrary-time error suppression for Markovian adiabatic quantum computing using stabilizer subspace codes
• Quantum annealing with a nonvanishing final value of the transverse field
• Noise-tolerant quantum speedups in quantum annealing without fine tuning
• BBGKY chain and kinetic equations for the level dynamics in an externally perturbed quantum system
• Decoding quantum error correction with Ising model hardware
• Using copies to improve precision in continuous-time quantum computing
• Pechukas-Yukawa formalism for Landau-Zener transitions in the presence of external noise
• Pechukas-Yukawa approach to the evolution of the quantum state of a parametrically perturbed system
• Continuous quantum correction on Markovian and Non-Markovian models
• 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