Approaches to quantum error correction

Julia Kempe

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

Abstract

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
Pages85-123
Number of pages39
Volume48
ISBN (Print)9783764378073
StatePublished - Jan 1 2007
Event8th Poincare Seminar 2005: Quantum Decoherence - Paris, France
Duration: Nov 1 2005Nov 1 2005

Other

Other8th Poincare Seminar 2005: Quantum Decoherence
CountryFrance
CityParis
Period11/1/0511/1/05

Fingerprint

quantum computation
fault tolerance
quantum computers
mathematics
engineering
physics

ASJC Scopus subject areas

  • Astronomy and Astrophysics

Cite this

Kempe, J. (2007). Approaches to quantum error correction. In Quantum Decoherence: Poincare Seminar 2005 (Vol. 48, pp. 85-123). Birkhauser Boston.

Approaches to quantum error correction. / Kempe, Julia.

Quantum Decoherence: Poincare Seminar 2005. Vol. 48 Birkhauser Boston, 2007. p. 85-123.

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

Kempe, J 2007, Approaches to quantum error correction. in Quantum Decoherence: Poincare Seminar 2005. vol. 48, Birkhauser Boston, pp. 85-123, 8th Poincare Seminar 2005: Quantum Decoherence, Paris, France, 11/1/05.
Kempe J. Approaches to quantum error correction. In Quantum Decoherence: Poincare Seminar 2005. Vol. 48. Birkhauser Boston. 2007. p. 85-123
Kempe, Julia. / Approaches to quantum error correction. Quantum Decoherence: Poincare Seminar 2005. Vol. 48 Birkhauser Boston, 2007. pp. 85-123
@inproceedings{b8f856e1d309421c895d450111c0acca,
title = "Approaches to quantum error correction",
abstract = "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.",
author = "Julia Kempe",
year = "2007",
month = "1",
day = "1",
language = "English (US)",
isbn = "9783764378073",
volume = "48",
pages = "85--123",
booktitle = "Quantum Decoherence",
publisher = "Birkhauser Boston",

}

TY - GEN

T1 - Approaches to quantum error correction

AU - Kempe, Julia

PY - 2007/1/1

Y1 - 2007/1/1

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

M3 - Conference contribution

AN - SCOPUS:84898485052

SN - 9783764378073

VL - 48

SP - 85

EP - 123

BT - Quantum Decoherence

PB - Birkhauser Boston

ER -