« Groupe de Clifford » : différence entre les versions


m (Remplacement de texte : « == '''INFORMATIQUE QUANTIQUE'''== » par « == en construction == == '''INFORMATIQUE QUANTIQUE'''== »)
m (Remplacement de texte : « == en construction == » par «  »)
 
Ligne 1 : Ligne 1 :
== en construction ==
 


==[[:Catégorie:Quantique| '''INFORMATIQUE QUANTIQUE''']]==
==[[:Catégorie:Quantique| '''INFORMATIQUE QUANTIQUE''']]==

Dernière version du 15 novembre 2024 à 11:06


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

Source : mmrc.amss.cas

Contributeurs: JSZ, wiki