TY - GEN

T1 - Approaches to quantum error correction

AU - Kempe, Julia

PY - 2007

Y1 - 2007

N2 - In a ground breaking discovery in 1994, Shor has shown that quantum computers, if built, can factor numbers efficiently. Since then quantum computing has become a burgeoning field of research, attracting theoreticians and experimentalists alike, and regrouping researchers from fields like computer science, physics, mathematics and engineering. Quantum information is very fragile and prone to decoherence. Yet by the middle of 1996 it has been shown that fault-tolerant quantum computation is possible. We give a simple description of the elements of quantum error-correction and quantum fault-tolerance. After characterizing 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.

AB - In a ground breaking discovery in 1994, Shor has shown that quantum computers, if built, can factor numbers efficiently. Since then quantum computing has become a burgeoning field of research, attracting theoreticians and experimentalists alike, and regrouping researchers from fields like computer science, physics, mathematics and engineering. Quantum information is very fragile and prone to decoherence. Yet by the middle of 1996 it has been shown that fault-tolerant quantum computation is possible. We give a simple description of the elements of quantum error-correction and quantum fault-tolerance. After characterizing 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.

UR - http://www.scopus.com/inward/record.url?scp=84898485052&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84898485052&partnerID=8YFLogxK

U2 - 10.1007/978-3-7643-7808-0_3

DO - 10.1007/978-3-7643-7808-0_3

M3 - Conference contribution

AN - SCOPUS:84898485052

SN - 9783764378073

T3 - Progress in Mathematical Physics

SP - 85

EP - 123

BT - Quantum Decoherence

PB - Birkhauser Boston

T2 - 8th Poincare Seminar 2005: Quantum Decoherence

Y2 - 1 November 2005 through 1 November 2005

ER -