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

**Authors:** Daniel A. Lidar

arXiv: 1904.12028 · 2019-08-28

## TL;DR

This paper demonstrates that error suppression in adiabatic quantum computing can be maintained at arbitrary times under thermal noise, using stabilizer codes with polynomial evolution time and local interactions.

## Contribution

It extends initial error suppression results to arbitrary times, showing that efficient quantum computation remains feasible under thermal environments with stabilizer codes.

## Key findings

- Thermal excitations can be suppressed at any time with polynomial evolution.
- Error suppression requires at least 4-local stabilizer interactions.
- Energy penalty strength grows logarithmically with system size.

## 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 $4$-local interactions to achieve this result.

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1904.12028/full.md

## Figures

1 figure with captions in the complete paper: https://tomesphere.com/paper/1904.12028/full.md

## References

51 references — full list in the complete paper: https://tomesphere.com/paper/1904.12028/full.md

---
Source: https://tomesphere.com/paper/1904.12028