« Groupe de Clifford » : différence entre les versions
m (Remplacement de texte — « Glossaire de l'informatique quantique » par « '''GLOSSAIRE DE L'INFORMATIQUE QUANTIQUE''' ») |
m (Remplacement de texte : « == en construction == » par « ») |
||
| (17 versions intermédiaires par 2 utilisateurs non affichées) | |||
| Ligne 1 : | Ligne 1 : | ||
== | |||
==[[:Catégorie:Quantique| '''INFORMATIQUE QUANTIQUE''']]== | |||
== Définition == | == 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. | |||
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 == | == Français == | ||
''' Clifford | ''' Clifford ''' | ||
'''groupe de Clifford''' | |||
'''portes de Clifford''' | |||
== Anglais == | == Anglais == | ||
''' | ''' Clifford's group ''' | ||
==Sources== | |||
[https://datafranca.org/images/Comprendre-Informatique-Quantique-Olivier-Ezratty.pdf#page=668 Source : Comprendre l'informatique quantique par Olivier Ezratty ] | [https://datafranca.org/images/Comprendre-Informatique-Quantique-Olivier-Ezratty.pdf#page=668 Source : Comprendre l'informatique quantique par Olivier Ezratty ] | ||
[http://mmrc.amss.cas.cn/tlb/201702/W020170224608150244118.pdf Source : mmrc.amss.cas] | |||
{{Modèle:Quantique}} | |||
[[Catégorie:Quantique]] | [[Catégorie: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
