Gottesman–Knill theorem

GPTKB entity

Statements (21)
Predicate Object
gptkbp:instanceOf gptkb:mathematical_concept
gptkbp:appliesTo quantum circuits using Clifford gates
stabilizer circuits
gptkbp:field gptkb:quantum_computing
https://www.w3.org/2000/01/rdf-schema#label Gottesman–Knill theorem
gptkbp:namedAfter gptkb:Daniel_Gottesman
gptkb:David_Knill
gptkbp:publishedIn gptkb:Physical_Review_A
gptkbp:relatedTo gptkb:quantum_information_theory
quantum error correction
quantum simulation
gptkbp:shows Entanglement does not guarantee quantum speedup
Clifford circuits are not universal for quantum computation
gptkbp:state Certain quantum circuits can be efficiently simulated classically
gptkbp:uses gptkb:Pauli_group
gptkb:Clifford_group
stabilizer formalism
gptkbp:year 1999
gptkbp:bfsParent gptkb:Clifford_group
gptkb:Daniel_Gottesman
gptkbp:bfsLayer 6