2005/11/30 by Panos Aliferis, Barbara M. Terhal · 1 citation
Physics and Astronomy · #quant-ph
published as Quant. Inf. Comp. 7 (2007) 139-156 · 19 pages Latex with 8 figures. v2 has some added references. v3 has an additional discussion. v4 is a compact version of the preceding ones
arxiv created 2006/05/26 · arxiv updated 2009/12/01
We provide a rigorous analysis of fault-tolerant quantum computation in the presence of local leakage faults. We show that one can systematically deal with leakage by using appropriate leakage-reduction units such as quantum teleportation. The leakage noise is described by a Hamiltonian and the noise is treated coherently, similar to general non-Markovian noise analyzed in Refs. quant-ph/0402104 and quant-ph/0504218. We describe ways to limit the use of leakage-reduction units while keeping the quantum circuits fault-tolerant and we also discuss how leakage reduction by teleportation is naturally achieved in measurement-based computation.