CaltechAUTHORS
  A Caltech Library Service

Theory of fault-tolerant quantum computation

Gottesman, Daniel (1998) Theory of fault-tolerant quantum computation. Physical Review A, 57 (1). pp. 127-137. ISSN 1050-2947. http://resolver.caltech.edu/CaltechAUTHORS:GOTpra98

[img]
Preview
PDF
See Usage Policy.

199Kb
[img]
Preview
PDF
See Usage Policy.

195Kb

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

Abstract

In order to use quantum error-correcting codes to improve the performance of a quantum computer, it is necessary to be able to perform operations fault-tolerantly on encoded states. I present a theory of fault-tolerant operations on stabilizer codes based on symmetries of the code stabilizer. This allows a straightforward determination of which operations can be performed fault-tolerantly on a given code. I demonstrate that fault-tolerant universal computation is possible for any stabilizer code. I discuss a number of examples in more detail, including the five-quantum-bit code.


Item Type:Article
Additional Information:©1998 The American Physical Society Received 18 February 1997 This work was supported in part by the U.S. Department of Energy under Grant No. DE-FG03-92-ER40701 and by DARPA under Grant No. DAAH04-96-1-0386 administered by the Army Research Office. I would like to thank John Preskill, Manny Knill, Richard Cleve, and David DiVincenzo for helpful discussions. Author preprint arXiv:quant-ph/9702029 v2 18 Feb 1997. Also reports CALT-68-2100, QUIC-97-004
Record Number:CaltechAUTHORS:GOTpra98
Persistent URL:http://resolver.caltech.edu/CaltechAUTHORS:GOTpra98
Alternative URL:http://dx.doi.org/10.1103/PhysRevA.57.127
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:3850
Collection:CaltechAUTHORS
Deposited By: Archive Administrator
Deposited On:17 Jul 2006
Last Modified:26 Dec 2012 08:56

Repository Staff Only: item control page