Groupe de Clifford

Le groupe de Clifford est une structure algébrique fondamentale en informatique quantique qui englobe l’ensemble des opérations et des portes logiques quantiques capables de transformer des opérateurs de Pauli en d’autres opérateurs de Pauli par conjugaison. Ce groupe comprend des portes classiques indispensables comme la porte de Hadamard, la porte de phase S et la porte NON-CONTROLES ou CNOT. Selon le célèbre théorème de Gottesman-Knill, tout circuit quantique composé exclusivement de portes du groupe de Clifford appliqué à des états initiaux simples peut être émulé de manière efficace sur un ordinateur classique classique en un temps polynomial. Pour atteindre un calcul quantique universel et surpasser l’informatique classique, il est donc obligatoire d’adjoindre au groupe de Clifford une porte non-Clifford supplémentaire, telle que la porte T.