WORLD SCIENTIFIC eBooks
The Stabilizer Formalism
Abstract
The chapter covers a topic that has several uses—including, but not limited to, quantum error correction. We state and prove the Gottesman–Knill theorem, which says that quantum circuits over a certain limited gate set can be efficiently simulated by classical probabilistic computation. We also discuss stabilizer-based quantum error-correcting codes and provide some examples. Some background in group theory may be helpful for this chapter, but it is not required.