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: Computer-scientific, No-go, Foundational


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