Robustness of Adiabatic Quantum Computing

Abstract

Adiabatic quantum computation for performing quantum computations such as Shor's algorithm is protected against thermal errors by an energy gap of size $O(1/n)$, where $n$ is the length of the computation to be performed.

7 pages, plain TeX