Gottesman--Knill theorem
= Gottesman--Knill theorem
{c}
{wiki=Gottesman–Knill_theorem}
The Gottesman--Knill theorem gives a classical polynomial-time simulation of quantum computations built from <stabilizer-state preparation>, <Clifford gates>, and adaptive <measurements of Pauli observables>.