home | literature reviews

## "The Heisenberg Representation of Quantum Computers", Daniel Gottesman, 1998

*Reviewed August 17, 2023*

*Citation:* Gottesman, Daniel. "The Heisenberg representation of quantum computers." arXiv preprint quant-ph/9807006 (1998).

*Web:* https://arxiv.org/abs/quant-ph/9807006

*Tags:* Abelian-anyons, Computer-scientific

The original paper which proves the Gottesman-Knill theorem. The TQC interpretation should be something like "you can efficiently simulate Clifford gates with by tracking states in a quasiparticle basis", but I don't know exactly yet...

The proof of the Gottesman-Knill theorem is attributed to Knill, and is thus presented in this work as "Knill's theorem".