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".