Error suppression and error correction in adiabatic quantum computation II: non-equilibrium dynamics
arXiv:1307.5892 · doi:10.1088/1367-2630/15/12/125032
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.
arXiv comment40 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 (29)
- Fault-tolerant quantum computation by anyons
- A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
- Topological quantum memory
- Quantum States and Phases in Driven Open Quantum Systems with Cold Atoms
- Multiple Particle Interference and Quantum Error Correction
- Stabilizer Codes and Quantum Error Correction
- Quantum Search by Local Adiabatic Evolution
- Quantum Computation by Adiabatic Evolution
- Operator Quantum Error Correcting Subsystems for Self-Correcting Quantum Memories
- A no-go theorem for a two-dimensional self-correcting quantum memory based on stabilizer codes
- Error correcting codes for adiabatic quantum computation
- Towards Fault Tolerant Adiabatic Quantum Computation
- A Quantum to Classical Phase Transition in Noisy Quantum Computers
- On the energy landscape of 3D spin Hamiltonians with topological order
- Feasibility of self-correcting quantum memory and thermal stability of topological order
- Electron spin as a spectrometer of nuclear spin noise and other fluctuations
- Continuous quantum error correction by cooling
- Unification and limitations of error suppression techniques for adiabatic quantum computing
- Error suppression and error correction in adiabatic quantum computation I: techniques and challenges
- Local topological order inhibits thermal stability in 2D
- Spectral Gap Amplification
- Efficient feedback controllers for continuous-time quantum error correction
- High Fidelity Adiabatic Quantum Computation via Dynamical Decoupling
- Automatic Quantum Error Correction
- Stroboscopic Generation of Topological Protection
- Finite temperature quantum simulation of stabilizer Hamiltonians
- Optimal error tracking via quantum coding and continuous syndrome measurement
- 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 -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: -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 2D subsystem stabilizer codes for universal Hamiltonian quantum computation with two-body interactions