Work

Theory of fault-tolerant quantum computation

Year: 1998

Type: article

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.

Source: Physical Review A

DOI: 10.1103/physreva.57.127

Author: Daniel Gottesman

Institutions: California Institute of Technology, Los Alamos National Laboratory

Language: English

Topic: Quantum Computing Algorithms and Architecture

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

Funders: U.S. Department of Energy, Defense Advanced Research Projects Agency, Army Research Office

OpenAlex ID: W1969246646

FWCI: 23.87

Cites: 20

Cited by: 1,048

Related to: 10