Gottesman-Knill theorem (English, name)
expansion: the Gottesman-Knill theorem
Senses:
qualifier: quantum computing
glosses: A result that states that stabilizer circuits (those consisting only of gates from the normalizer of the qubit Pauli group, or Clifford group) can be perfectly simulated in polynomial time on a probabilistic classical computer.
Forms:
form: the Gottesman-Knill theorem
tags: canonical