Code Stabilisateur

Code Stabilisateur

Code stabilisateur

Un code stabilisateur (n,k) est un code quantique autocorrecteur qui protège k qubits en les encodant dans n qubits (avec nécessairement n > k).

Sommaire

Théorie

La mise en œuvre d'ordinateurs quantiques se heurte aux difficultés introduites par la présence de bruits, d'origine externe ou interne au système quantique construit, et qui perturbent les distributions probabilistes des états intriqués mesurés en fin de calcul. Puisque ce bruit peut fausser le résultat obtenu par un algorithme quantique, il est nécessaire de pouvoir déterminer, avec une marge de probabilité suffisante, si le résultat obtenu est entâché d'erreur ou non, ou a subit des altérations, et ensuite de pouvoir les corriger.

Dans un ordinateur binaire classique, les erreurs obtenues sur les bits individuels sont d'un seul type : l'inversion du bit mesuré. Pour y palier, on dispose de méthodes comme l'amplification des bits initiaux avant leur traitement par combinaison, puis la mesure et la correction du résultat par échantillonnage à travers là aussi une réamplification, où le bruit sera réparti pour moitié entre les deux états possibles du bit final. Le bit final est correct si le bruit introduit dans le système reste inférieur à un seuil de 50% de la mesure permettant de le discriminer. Cependant des seuils de discriminations avec des incertitudes inférieures sont utilisés pour corriger certains effets comme les hystérésis. Ce procédé agit comme un système stabilisateur, mais en règle plus générale, les codes stabilisateurs sont une classe particulière de codes correcteurs permettant de détecter et corriger de vastes ensembles de bits (par exemple dans un circuit de mémoire, un support d'enregistrement ou de transmission de données).

Dans un ordinateur quantique, un qubit peut non seulement être entâché par une erreur d'inversion:

(a+e).|0> + (b+f).|1>,

a et b sont les probabilités complémentaires des qubits élémentaires sans erreur avec (a, b) unitaire, elles-mêmes entachés de bruit rompant l'intrication unitaire), mais aussi par une erreur de changement de signe sur la probabilité complémentaire, ces deux types d'inversion étant orthogonales et pouvant exister en combinaisons linéaires quelconques.

Un codeur simple a été mis d'abord décrit utilisant 9 qubits pour corriger les deux types d'inversions sur un même qubit, avant que des codes plus efficaces soient trouvés utilisent 7 qubits, puis seulement 5.

On a montré que pour pouvoir corriger les deux types d'erreur pouvant affecter un seul qubit, un code correcteur formé par une combinaison de plusieurs qubits nécessitait un codage comprenant au minimum 5 qubits. Capables de corriger 1 qubit à l'aide de 5, ils sont un type particulier de code stabilisateur (5,1), permettant de conserver et transmettre de façon efficace un seul qubit d'information de façon fiable (et avec un taux résiduel d'erreur qui peut être ensuite réduit de façon arbitraire, selon des principes similaires au fameux Théorème d'échantillonnage de Nyquist-Shannon pour les bits d'information des ordinateurs classiques).

Toutefois, la difficulté actuelle de construction des ordinateurs quantiques est largement liée à la difficulté d'isoler ces qubits des sources de bruit (y compris celles inhérentes à l'ordinateur lui-même, qui rompt partiellement l'intrication parfaite des états de chaque qubit utilisé par les algorithmes quantiques). Les inversions sont donc inévitables en pratique et doivent pouvoir être détectées et corrigées, d'autant plus qu'il devient difficile d'isoler les qubits dans des états de probabilités parfaitement orthogonales. Plus on augmente le nombre de qubits dans un même système système, plus ils s'influencent mutuellement (c'est-à-dire que leurs états deviennent liés entre eux, les qubits ne s'ajoutant pas aussi simplement par juxtaposition que les bits d'un ordinateur classique) : cette influence interne est en fait une des principales sources de bruit au sein d'un ordinateur quantique.

D'une façon plus générale, le processus de correction d'erreur est basé sur la mesure d’un syndrome, c’est-à-dire d’un vecteur dans F_2^{n-k}. Ceci s’utilise ensuite pour discriminer (en partie) l’erreur réelle de toutes les erreurs possibles, et en déduire k qubits dans des états intriqués avec des probabilités comparables avec les k qubits initiaux, même si les états effectivement mesurés ne sont pas identiques.

Appliqués à des ensembles plus vastes de k qubits au lieu d'un seul avec les codes (5,1) plus simples, pour détecter et corriger toute inversion de 1 qubit parmi les n transmis, ils pourraient nécessiter moins de n=5k qubits, que si on utilisait k ensembles distincts de stabilisateurs (5,1), c'est-à-dire que parmi codes stabilisateurs (n, k) il est possible d'en trouver au moins un avec n ⇐ 5.k : ainsi des codes encore plus efficaces sont activement recherchés pour réduire le nombre de qubits nécessaires à la résolution fiable de problèmes nécessitant de nombreux qubits, sans en multiplier trop le nombre.

Les codes stabilisateurs sont une des sous-catégories certainement les plus importantes de codes correcteurs quantiques nécessaires à la construction de tout calculateur quantique, dans le cas idéal où ils ne sont pas soumis à d'autres sources de bruit externes. Toutefois, lorsqu'ils sont soumis à des perturbations plus importantes, dans des conditions où le niveau de bruit dépasse les seuils autorisés dans un même ordinateur quantique (par exemple lors du stockage ou la transmission d'information, ou en cas d'altération malveillante ou d'intrusion), il peut être nécessaire de pouvoir non seulement détecter mais aussi pouvoir corriger davantage de qubits affectés par le bruit, et d'autres codes correcteurs que les codes stabilisateurs doivent être mis en œuvre, au prix d'une réduction de l'efficacité du codage (c'est-à-dire qu'on aura éventuellement n > 5.k).

Voir aussi

Notes et références

Liens externes

Articles connexes

  • Portail de l’informatique Portail de l’informatique
Ce document provient de « Code stabilisateur ».

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Code Stabilisateur de Wikipédia en français (auteurs)

Игры ⚽ Поможем написать курсовую

Regardez d'autres dictionnaires:

  • Code stabilisateur — Un code stabilisateur (n,k) est un code quantique autocorrecteur qui protège k qubits en les encodant dans n qubits (avec nécessairement n > k). Sommaire 1 Théorie 2 Voir aussi 2.1 Notes et référen …   Wikipédia en Français

  • Code Quantique — 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 1 Histoire 2 Construction 3 Exemples …   Wikipédia en Français

  • Code quantique — 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 1 Histoire 2 Construction 3 Exemples …   Wikipédia en Français

  • Theorie des codes — Théorie des codes En théorie de l information, la théorie des codes traite des codes et donc de leurs propriétés et leurs aptitudes à servir sur différents canaux de communication. On distingue deux modèles de communication : avec et sans… …   Wikipédia en Français

  • Théorie des codes — En théorie de l information, la théorie des codes traite des codes et de leurs propriétés et leurs aptitudes à servir sur différents canaux de communication. On distingue deux modèles de communication : avec et sans bruit. Sans bruit, le… …   Wikipédia en Français

  • Char T-64 — T 64 T 64 dans un musée. Le char d assaut soviétique T 64, à sa mise en service à la fin des années 1960, était un concentré de technologie et d innovation, il fut le premier des chars dit de la troisième génération. Tous les modèles soviétiques… …   Wikipédia en Français

  • T-64 — reconstruit Caractéristiques générales Équipage 3 personnes Longueur 9,225 m (avec le canon) Largeur 3,415 m …   Wikipédia en Français

  • T64 — T 64 T 64 dans un musée. Le char d assaut soviétique T 64, à sa mise en service à la fin des années 1960, était un concentré de technologie et d innovation, il fut le premier des chars dit de la troisième génération. Tous les modèles soviétiques… …   Wikipédia en Français

  • Plongée sous-marine — Pour les articles homonymes, voir Plongée (homonymie) et Plongeur. La plongée sous marine consiste en général à rester sous l eau, soit à l aide d un narguilé, soit le plus souvent maintenant en s équipant d un scaphandre autonome spécifique… …   Wikipédia en Français

  • Plongee sous-marine — Plongée sous marine Pour les articles homonymes, voir Plongée (homonymie) et Plongeur. La plongée sous marine consiste en général à rester sous l eau équipé d un scaphandre autonome spécifique composé généralement d une combinaison, d un masque,… …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”