Quantum Error Correction and Fault-Tolerance

Abstract

I give an overview of the basic concepts behind quantum error correction and quantum fault tolerance. This includes the quantum error correction conditions, stabilizer codes, CSS codes, transversal gates, fault-tolerant error correction, and the threshold theorem.

8 pages, to appear in Encyclopaedia of Mathematical Physics