Groupe de Clifford

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

Source : Comprendre l'informatique quantique par Olivier Ezratty

Source : mmrc.amss.cas

GLOSSAIRE DE L'INFORMATIQUE QUANTIQUE