Information quantique

Un article de Wikipédia, l'encyclopédie libre.

L'information quantique et l'informatique quantique sont deux domaines qui se jouxtent : informellement, les algorithmes Q (pour « quantiques »), par exemple l'algorithme de Shor, de Grover, etc., ont été davantage la création des informaticiens ; tout ce qui touche au matériel informatique (la réalisation effective des q-bits matériels) a été étudié par des physiciens des intricats.

L'information quantique est le développement quantique de la théorie de l'information de Shannon, Jaynes, Landauer, Rényi et beaucoup d'autres. Les principaux sujets traités sont les codes correcteurs quantiques et le calcul quantique avec tolérance d'erreurs.

Sommaire

[modifier] Histoire

En 1995, Ben Schumacher a établi le théorème équivalent au théorème du codage de source de Claude Shannon. C'est ainsi que le qubit a été défini comme unité physique d'information quantique. Aucun résultat équivalent au théorème du codage de canal n'est connu.

[modifier] Intuition et contre-intuition

En théorie de l'information classique, si on considère deux canaux bruyants tels qu'aucune information ne passe, si on renverse la direction d'un canal, il n'y a pas davantage d'information transmise. Dans le monde quantique, cette intuition est fausse : il se peut que le fait d'inverser la direction d'un canal fasse qu'une quantité d'information soit transmissible.

[modifier] Bibliographie

pour le calcul Q :

[modifier] Voir aussi

Autres langues