Code quantique

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

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 désormais remplacés. Ceux-ci ont été développés, toujours 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.

Construction

Les codes quantiques changent de leurs homologues classiques de par les difficultés spécifiques 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 apporte des outils pour les gérer. A titre d'exemple, pour le canal d'inversion de bit, un code quantique identique au code de répétition classique existe.

Exemples

Autres codes quantiques : code stabilisateur.

Bibliographie

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

Ce texte est issu de l'encyclopédie Wikipedia. Vous pouvez consulter sa version originale dans cette encyclopédie à l'adresse http://fr.wikipedia.org/wiki/Code_quantique.
Voir la liste des contributeurs.
La version présentée ici à été extraite depuis cette source le 12/04/2009.
Ce texte est disponible sous les termes de la licence de documentation libre GNU (GFDL).
La liste des définitions proposées en tête de page est une sélection parmi les résultats obtenus à l'aide de la commande "define:" de Google.
Cette page fait partie du projet Wikibis.