Gottesman-Knill theorem

短语

词形变化

the Gottesman-Knill theorem

释义与例句

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

词源

Named after Daniel Gottesman and Emanuel Knill.

来源：wiktionary