HomeServicesBlogDictionariesContactSpanish Course
← Back to search

Meaning of Gottesman-Knill theorem | Babel Free

Noun CEFR B2

Definitions

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.

CEFR level

B2
Upper Intermediate
This word is part of the CEFR B2 vocabulary — upper intermediate level.

See also

Learn this word in context

See Gottesman-Knill theorem used in real conversations inside our free language course.

Start Free Course