Quantum computers hold the promise of exponential speed up of certain calculations. Building such a machine requires being able to control its quantum state with an extreme precision, a formidable challenge. Yet, the theory of quantum error correction, which culminated in the fault tolerant threshold theorems, showed that it is merely a technical challenge: provided one can make the individual building blocks (quantum bits) with enough precision, it is possible to systematically improve the precision through a clever correcting scheme. Fault tolerant theorems show that an arbitrary good precision can be obtained using a limited amount of hardware -- they form the cornerstone of the current belief that a general purpose quantum computer can be built.
Submitted 24 Feb 2017 to Quantum Physics
Published 27 Feb 2017
Updated 24 Mar 2017
Author comments: I no longer believe that the conclusions are supported by the calculations done in this manuscript. The paper tried to determine what will limit the precision in practice. I incorrectly pointed to small 1 qubit (precision) errors happening everywhere in the circuitshttp://arxiv.org/abs/1702.07688http://arxiv.org/pdf/1702.07688.pdf