411 REFERENCE · Wiktionary
Gottesman-Knill theorem
Reference material by Wiktionary contributors. This retains its source identity and is not 411 news reporting.
English
Etymology
Named after Daniel Gottesman and Emanuel Knill.
Proper noun
1
en quantum computing 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.
en eponyms