# A Theory of Fault-Tolerant Quantum Computation

Preprint · Daniel Gottesman

- Archive id: arxiv:quant-ph/9702029
- Published: 1997-02-12
- Venue: Phys.Rev.A57:127,1998
- DOI: <https://doi.org/10.1103/physreva.57.127>
- arXiv: <https://arxiv.org/abs/quant-ph/9702029>
- Source URL: <https://arxiv.org/abs/quant-ph/9702029>
- PDF: <https://arxiv.org/pdf/quant-ph/9702029>
- Provenance: arxiv

## Abstract

In order to use quantum error-correcting codes to actually improve the performance of a quantum computer, it is necessary to be able to perform operations fault-tolerantly on encoded states. I present a general theory of fault-tolerant operations 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-qubit code.

_Abstract reproduced under CC0-1.0 (arXiv descriptive metadata)._


---
Space Kitty Archive · https://space-kitty.com · API: https://space-kitty.com/api/v1 · MCP: https://space-kitty.com/mcp · Premium: $0.20/request via x402 (Base). Metadata: arXiv (CC0), OpenAlex (CC0), Europe PMC (CC BY/CC0 works), ClinicalTrials.gov.