Word.ws English Dictionary

Gottesman-Knill theorem

Gottesman-Knill theorem proper noun: 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.

Proper noun

the Gottesman-Knill theorem

  1. (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.

Origin of Gottesman-Knill theorem

Named after Daniel Gottesman and Emanuel Knill.

Questions about Gottesman-Knill theorem

What does Gottesman-Knill theorem mean?
Gottesman-Knill theorem means 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.
What part of speech is Gottesman-Knill theorem?
Gottesman-Knill theorem is a proper noun.

Words near Gottesman-Knill theorem in the dictionary

  1. gotten with the times
  2. gotten work done
  3. gotten wrong
  4. gotter
  5. Gottesman
  6. Gottesman-Knill theorem
  7. Gottesmans
  8. gottest
  9. Gottfried
  10. Gottfrieds
  11. Gottheimer

Source and license

Adapted from Wiktionary: Gottesman-Knill theorem (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “Gottesman-Knill theorem.” Word.ws, https://word.ws/gottesman-knill_theorem. Based on Wiktionary, CC BY-SA 4.0.