Code quantique

Un article de Wikipédia, l'encyclopédie libre.
Cet article est une ébauche concernant l’informatique.
Vous pouvez partager vos connaissances en l’améliorant. (Comment ?).

Les codes quantiques sont l'équivalent quantique des codes correcteurs. La théorie des codes quantiques est donc aussi une branche du domaine de l'information quantique.

Sommaire

[modifier] Histoire

En 1996, deux groupes de recherche découvrent indépendamment d'importants codes quantiques. La classe de codes CSS a été découverte par Calderbank et Shor, et puis par Stean. Les codes stabilisateurs les ont maintenant remplacés. Ceux-ci ont été développés, encore une fois, indépendamment par Calderbank, Rains, Shor et Sloane, et puis Gottesman.

Dès 1992, on considère aussi le problème de la protection de bits classiques avec des codes quantiques. C'est ainsi que Bennett et Wiesner développent le codage super-dense.

[modifier] Construction

Les codes quantiques diffèrent de leurs homologues classiques de par les difficultés particulières au quantique :

  1. Impossibilité du clonage quantique
  2. Continuité des erreurs quantiques
  3. Fragilité de l'information quantique face aux mesures

Néanmoins, l'informatique quantique fournit des outils pour les gérer. Par exemple, pour le canal d'inversion de bit, un code quantique semblable au code de répétition classique existe.

[modifier] Exemples

Autres codes quantiques : code stabilisateur.

[modifier] Bibliographie

  • Nielsen & Chuang : Quantum Computation and Quantum Information , CUP2001; ISBN 0-521-63503-9.
Autres langues