### 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 language | English (US) |
---|---|

Title of host publication | Quantum Decoherence |

Subtitle of host publication | Poincare Seminar 2005 |

Publisher | Birkhauser Boston |

Pages | 85-123 |

Number of pages | 39 |

Volume | 48 |

ISBN (Print) | 9783764378073 |

State | Published - Jan 1 2007 |

Event | 8th Poincare Seminar 2005: Quantum Decoherence - Paris, France Duration: Nov 1 2005 → Nov 1 2005 |

### Other

Other | 8th Poincare Seminar 2005: Quantum Decoherence |
---|---|

Country | France |

City | Paris |

Period | 11/1/05 → 11/1/05 |

### Fingerprint

### ASJC Scopus subject areas

- Astronomy and Astrophysics

### Cite this

*Quantum Decoherence: Poincare Seminar 2005*(Vol. 48, pp. 85-123). Birkhauser Boston.

**Approaches to quantum error correction.** / Kempe, Julia.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

*Quantum Decoherence: Poincare Seminar 2005.*vol. 48, Birkhauser Boston, pp. 85-123, 8th Poincare Seminar 2005: Quantum Decoherence, Paris, France, 11/1/05.

}

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 -