Arbitrary-time error suppression for Markovian adiabatic quantum computing using stabilizer subspace codes
arXiv:1904.12028 · doi:10.1103/PhysRevA.100.022326
Abstract
Adiabatic quantum computing (AQC) can be protected against thermal excitations via an encoding into error detecting codes, supplemented with an energy penalty formed from a sum of commuting Hamiltonian terms. Earlier work showed that it is possible to suppress the initial thermally induced excitation out of the encoded ground state, in the case of local Markovian environments, by using an energy penalty strength that grows only logarithmically in the system size, at a fixed temperature. The question of whether this result applies beyond the initial time was left open. Here we answer this in the affirmative. We show that thermal excitations out of the encoded ground state can be suppressed at arbitrary times under the additional assumption that the total evolution time is polynomial in the system size. Thus, computational problems that can be solved efficiently using AQC in a closed system setting, can still be solved efficiently subject to coupling to a thermal environment. Our construction uses stabilizer subspace codes, which require at least -local interactions to achieve this result.
arXiv comment10 pages, 1 figure
References in corpus (39)
- Adiabatic Quantum Computing
- A Class of Quantum Error-Correcting Codes Saturating the Quantum Hamming Bound
- Robustness of adiabatic quantum computation
- Bounds for the adiabatic approximation with applications to quantum computation
- Stabilizer Formalism for Operator Quantum Error Correction
- Observation of topological phenomena in a programmable lattice of 1,800 qubits
- Quantum Adiabatic Markovian Master Equations
- Adiabatic Quantum Computation in Open Systems
- Error corrected quantum annealing with hundreds of qubits
- Realizable Hamiltonians for Universal Adiabatic Quantum Computers
- Decoherence in adiabatic quantum computation
- Error correcting codes for adiabatic quantum computation
- Adiabatic approximation with exponential accuracy for many-body systems and quantum computation
- Towards Fault Tolerant Adiabatic Quantum Computation
- Zeno effect for quantum computation and control
- Thermally assisted adiabatic quantum computation
- Adiabaticity in open quantum systems
- Decoherence in a scalable adiabatic quantum computer
- Decoherence in adiabatic quantum computation
- Intrinsic geometry of quantum adiabatic evolution and quantum phase transitions
- Rapid adiabatic preparation of injective PEPS and Gibbs states
- Improved Error-Scaling for Adiabatic Quantum State Transfer
- Role of Single Qubit Decoherence Time in Adiabatic Quantum Computation
- Unification and limitations of error suppression techniques for adiabatic quantum computing
- Error suppression and error correction in adiabatic quantum computation I: techniques and challenges
- Adiabatic quantum optimization with the wrong Hamiltonian
- Nested Quantum Annealing Correction
- Error suppression and error correction in adiabatic quantum computation II: non-equilibrium dynamics
- Non-Markovian decoherence in the adiabatic quantum search algorithm
- The quantum adiabatic search with decoherence in the instantaneous energy eigenbasis
- Error suppression for Hamiltonian-based quantum computation using subsystem codes
- High Fidelity Adiabatic Quantum Computation via Dynamical Decoupling
- Non-commuting two-local Hamiltonians for quantum error suppression
- Quantum error suppression with commuting Hamiltonians: Two-local is too local
- A family of [[6k, 2k, 2]] codes for practical, scalable adiabatic quantum computation
- Error Reduction in Quantum Annealing using Boundary Cancellation: Only the End Matters
- Error Suppression for Hamiltonian Quantum Computing in Markovian Environments
- Decoherence induced deformation of the ground state in adiabatic quantum computation
- Exponential suppression of decoherence and relaxation of quantum systems using energy penalty
Cited by in corpus (6)
- Prospects for Quantum Enhancement with Diabatic Quantum Annealing
- Improved Boltzmann machines with error corrected quantum annealing
- Demonstration of error-suppressed quantum annealing via boundary cancellation
- Robust universal Hamiltonian quantum computing using two-body interactions
- Using copies to improve precision in continuous-time quantum computing
- Families of 2D subsystem stabilizer codes for universal Hamiltonian quantum computation with two-body interactions