Groupe de Clifford
INFORMATIQUE QUANTIQUE
Définition
Groupe de portes quantiques unitaires qui sont simulables facilement et en temps polynomial sur ordinateurs classiques selon le théorème de Gottesman-Knill. Une porte de Clifford est une porte quantique qui peut être décomposée en portes du groupe de Clifford. Il suffit d’avoir une porte réalisant une rotation sur l’axe X et une autre sur l’axe Z pour créer un jeu de portes de Clifford complet. Elles doivent être complétées d’au moins une porte à deux qubits comme une CNOT.
Ces portes réalisent des quarts de tours ou des demi-tours dans la sphère de Bloch. Pour créer un jeu de portes universelles capable de créer toute transformation unitaire, il faut ajouter au moins une porte hors groupe de Clifford comme une porte T qui réalise un huitième de tour dans la sphère de Bloch.
Français
Clifford
groupe de Clifford
portes de Clifford
Anglais
Clifford's group
Sources
Source : Comprendre l'informatique quantique par Olivier Ezratty
