Arbitrary-time error suppression for Markovian adiabatic quantum computing using stabilizer subspace codes

• Published in: arXiv.org
• Main Author: Lidar, Daniel A
• Format: Paper Journal Article
• Language: English
• Published: Ithaca Cornell University Library, arXiv.org 26.04.2019
• Subjects: Adiabatic flow; Coding; Error detection; Excitation; Ground state; Markov processes; Physics - Quantum Physics; Polynomials; Quantum computing; Thermal environments
• ISSN: 2331-8422
• DOI: 10.48550/arxiv.1904.12028

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 \(4\)-local interactions to achieve this result.