Gottesman-Knill theorem

Hello, you have come here looking for the meaning of the word Gottesman-Knill theorem. In DICTIOUS you will not only get to know all the dictionary meanings for the word Gottesman-Knill theorem, but we will also tell you about its etymology, its characteristics and you will know how to say Gottesman-Knill theorem in singular and plural. Everything you need to know about the word Gottesman-Knill theorem you have here. The definition of the word Gottesman-Knill theorem will help you to be more precise and correct when speaking or writing your texts. Knowing the definition ofGottesman-Knill theorem, as well as those of other words, enriches your vocabulary and provides you with more and better linguistic resources.

English

Etymology

Named after Daniel Gottesman and Emanuel Knill.

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.