English Explanatory Dictionary

Gottesman-Knill theorem

English dictionary entry

Meanings

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

Word forms

Gottesman-Knill theorem the Gottesman-Knill theorem

Etymology

Named after Daniel Gottesman and Emanuel Knill.

This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on G Russian dictionary Dahl dictionary