CaltechAUTHORS
  A Caltech Library Service

Fault-tolerant quantum computers

Preskill, John (1998) Fault-tolerant quantum computers. In: Introduction to quantum computation and information. World Scientific , Singapore. ISBN 981023399X http://resolver.caltech.edu/CaltechAUTHORS:PREiqci98

[img]
Preview
PDF
See Usage Policy.

479Kb

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:PREiqci98

Abstract

The discovery of quantum error correction has greatly improved the long-term prospects for quantum computing technology. Encoded quantum information can be protected from errors that arise due to uncontrolled interactions with the environment, or due to imperfect implementations of quantum logical operations. Recovery from errors can work effectively even if occasional mistakes occur during the recovery procedure. Furthermore, encoded quantum information can be processed without serious propagation of errors. In principle, an arbitrarily long quantum computation can be performed reliably, provided that the average probability of error per quantum gate is less than a certain critical value, the accuracy threshold. It may be possible to incorporate intrinsic fault tolerance into the design of quantum computing hardware, perhaps by invoking topological Aharonov-Bohm interactions to process quantum information.


Item Type:Book Section
Additional Information:This work has been supported in part by DARPA under Grant No. DAAH04-96-1-0386 administered by the Army Research Office, and by the Department of Energy under Grant No. DE-FG03-92-ER40701. I am grateful for helpful conversations and correspondence with Dorit Aharonov, David Beckman, John Cortese, Eric Dennis, David DiVincenzo, Jarah Evslin, Chris Fuchs, Sham Kakade, Alesha Kitaev, Manny Knill, Raymond Laflamme, Andrew Landahl, Seth Lloyd, Michael Nielsen, Walt Ogburn, Peter Shor, Andrew Steane, and Christof Zalka. I especially thank Daniel Gottesman for many fruitful discussions about fault-tolerant quantum computation.
Record Number:CaltechAUTHORS:PREiqci98
Persistent URL:http://resolver.caltech.edu/CaltechAUTHORS:PREiqci98
Alternative URL:http://arXiv.org/abs/quant-ph/9702029
Official Citation:J. Preskill, "Fault-tolerant quantum computation," in Introduction to Quantum Computation and Information, ed. H.-K. Lo, T. Spiller, S. Popescu (Singapore, World Scientific, 1998), arXiv:quant-ph/9712048
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:3930
Collection:CaltechAUTHORS
Deposited By: Archive Administrator
Deposited On:19 Jul 2006
Last Modified:26 Dec 2012 08:56

Repository Staff Only: item control page