2006/12/21 by Julia Kempe, Kempe, Julia
Computer Science · Physics and Astronomy · #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Mechanics and Applications #Quantum Physics (quant-ph) #quant-ph
paper · pdf · doi:10.48550/arxiv.quant-ph/0612185
29 pages, 5 figures, survey written for Poincare seminar lecture 19 Nov. 2005. Bookchapter in "Quantum Decoherence", Poincare seminar 2005, Progress in Mathematical Physics series, Birhaeuser, p. 85--123, 2006
arxiv created 2006/12/21 · openalex publication_date 2006/12/21 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
The purpose of this little survey is to give a simple description of the main approaches to quantum error correction and quantum fault-tolerance. Our goal is to convey the necessary intuitions both for the problems and their solutions in this area. After characterising quantum errors we present several error-correction schemes and outline the elements of a full fledged fault-tolerant computation, which works error-free even though all of its components can be faulty. We also mention alternative approaches to error-correction, so called error-avoiding or decoherence-free schemes. Technical details and generalisations are kept to a minimum.