A Universal Operator Theoretic Framework for Quantum Fault Tolerance
Gerald N. Gilbert, Yaakov S. Weinstein, Alexander I. Lvovsky · AIP conference proceedings · 2009
We extend standard fault tolerance theory and Kitaev’s model for quantum computation so as to enable quantitative determination of design parameters for quantum computers that ensure that the overall computation yields a correct final result with some prescribed probability, as opposed to merely ensuring that the desired final quantum state is obtained. Our extension allows us to explicitly calculate the number of levels of error correction concatenation needed to achieve a correct final result with some prescribed success probability and demonstrate a clear connection between error correction and fault tolerance.