Gottesman–Knill theorem
id:
gottesman-knill-theorem-238-1428134
title:
Gottesman–Knill theorem
text:
In quantum computing, the Gottesman–Knill theorem is a theoretical result by Daniel Gottesman and Emanuel Knill that states that stabilizer circuits, circuits that only consist of gates from the normalizer of the qubit Pauli group, also called Clifford group, can be perfectly simulated in polynomial time on a probabilistic classical computer. The Clifford group can be generated solely by using CNOT, Hadamard, and phase gate S; and therefore stabilizer circuits can be constructed using only these
brand slug:
wiki
category slug:
encyclopedia
description:
Theorem of quantum circuits
original url:
https://en.wikipedia.org/wiki/Gottesman%E2%80%93Knill_theorem
date created:
date modified:
2023-06-24T04:37:03Z
main entity:
{"identifier":"Q5588002","url":"https://www.wikidata.org/entity/Q5588002"}
image:
fields total:
13
integrity:
14