Approaches to quantum error correction

Julia Kempe

Research output: Chapter in Book/Report/Conference proceedingConference contribution


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.

Original languageEnglish (US)
Title of host publicationQuantum Decoherence
Subtitle of host publicationPoincare Seminar 2005
PublisherBirkhauser Boston
Number of pages39
ISBN (Print)9783764378073
StatePublished - 2007
Event8th Poincare Seminar 2005: Quantum Decoherence - Paris, France
Duration: Nov 1 2005Nov 1 2005

Publication series

NameProgress in Mathematical Physics
ISSN (Print)1544-9998


Other8th Poincare Seminar 2005: Quantum Decoherence

ASJC Scopus subject areas

  • Astronomy and Astrophysics


Dive into the research topics of 'Approaches to quantum error correction'. Together they form a unique fingerprint.

Cite this