Qubit

En informatique quantique, un qubit ou qu-bit (quantum + bit ; prononcé /kju.bit/), parfois écrit qbit, est un système quantique à deux niveaux, qui représente la plus petite unité de stockage d'information quantique. Ces deux niveaux, notés et selon le formalisme de Dirac, représentent chacun un état de base du qubit et en font donc l'analogue quantique du bit. Grâce à la propriété de superposition quantique, un qubit stocke une information qualitativement différente de celle d'un bit. D'un point de vue quantitatif, la quantité d'information gérée par un qubit est virtuellement plus grande que celle contenue dans un bit, mais elle n'est accessible qu'en partie au moment d'une mesure. Le concept de qubit, tout en étant discuté dès les années 1980, fut formalisé par Benjamin Schumacher en 1995[1].

Ne doit pas être confondu avec une cubit (ou coudée), ancienne mesure d'environ 44 à 54 centimètres selon le type de coudée et l'époque.

Représentation d'un qubit par une sphère de Bloch.

Définition

Superposition d'états

Un qubit possède deux états de base (vecteurs propres), nommés par convention, et par analogie avec le bit classique, et (prononcés : ket 0 et ket 1). Alors qu'un bit classique est numérique et a toujours pour valeur soit 0 soit 1, l'état d'un qubit est une superposition quantique linéaire de ses deux états de base, et s'écrit comme la combinaison : , où et sont des coefficients complexes pouvant prendre toutes les valeurs possibles à condition de respecter la relation de normalisation (qui assure que le qubit est entièrement présent) : . Dans le formalisme quantique, et représentent des amplitudes de probabilité et englobent un facteur de phase relative à l'origine de phénomènes d'interférences.

Si ces coefficients étaient des nombres réels ordinaires, l'état serait descriptible par une position sur un cercle de rayon 1, et de coordonnées cartésiennes (cos , sin ), car les carrés de ces coefficients doivent valoir 1. et étant deux nombres complexes vérifiant la relation de norme (on peut choisir la phase (arbitraire) de la fonction d'onde de telle façon que soit un nombre réel positif), l'état du qubit se traduit par une position non sur un cercle, mais sur la sphère de Bloch (voir figure) de rayon 1, autrement dit par un vecteur dans un espace de Hilbert de dimension 2.

En théorie, on peut alors transmettre une infinité d'informations avec un qubit en mettant l'information dans l'angle de polarisation d'un qubit, cet angle étant réel. Cependant on ne peut pas récupérer cette information lors de la lecture.

Plusieurs qubits indépendants seraient à peine plus intéressants qu'un nombre identique de bits classiques. En revanche, en vertu du principe de superposition, lorsque des qubits se superposent et interfèrent, ils le font simultanément suivant toutes les combinaisons linéaires possibles de leurs états, ce qui produit des états intriqués. En conséquence, l'espace de Hilbert associé à un système de n qubits correspond au produit tensoriel des espaces de Hilbert de chacun des n qubits ; il est donc au minimum de dimension .

Une mémoire à qubits diffère significativement d'une mémoire classique[2].

Mesure

Lors de la mesure de la valeur du qubit, les seules réponses pouvant être obtenues sont ou , avec les probabilités et . Après une mesure, le qubit se trouve projeté dans l'état mesuré (voir les articles concernant la physique quantique).

Propriétés

Copie de l'information

Une autre particularité du qubit par rapport à un bit classique est qu'il ne peut pas être dupliqué. En effet, pour le dupliquer, il faudrait pouvoir mesurer les amplitudes et du qubit unique initial, tout en préservant son état, de sorte à préparer un autre qubit dans le même état . Ceci est doublement impossible :

  1. Il est impossible de lire un qubit sans figer définitivement son état (puisque après mesure le qubit est projeté dans l'état mesuré).
  2. Une mesure d'un qubit unique ne donne (et ne peut donner) aucune information sur et puisque le résultat est soit soit ce qui équivaut à ou , ce qui ne correspond pas aux valeurs initiales de et .

En revanche, il est possible de transporter l'état (la valeur) d'un qubit sur un autre qubit (le premier qubit est réinitialisé), par un processus de téléportation quantique. Mais ce processus ne donne aucune information sur et .

Utilisation

L'intérêt principal de l'ordinateur quantique serait que ses capacités de traitement parallèle soit une fonction exponentielle du nombre de qubits. En effet, si un qubit est dans une quelconque superposition d'états , deux qubits réunis sont quant à eux dans une superposition d'états , avec . Il s'agit cette fois d'employer la superposition des quatre états pour le calcul. Avec 10 qubits, on a 1024 états superposables, et avec qubits, .

Donc, quand un opérateur est appliqué à l'ensemble des qubits, il est appliqué à états en même temps, ce qui équivaut à un calcul parallèle sur données en même temps. C'est pourquoi la puissance de calcul théorique d'un ordinateur quantique double à chaque fois qu'on lui adjoint un qubit.

L'enjeu de l'informatique quantique est de concevoir des algorithmes, et les structures physiques pour les exécuter, tels que toutes les propriétés de la superposition soient utilisées pour le calcul, les qubits devant à la fin de l'exécution se trouver dans un état donnant le résultat de calcul sans risque d'obtenir un résultat aléatoire. On ne peut donc pas obtenir plus de données en autant de cycles qu'avec un ordinateur classique, mais on peut obtenir des résultats qui nécessiteraient plus de cycles. Pour la Science a par exemple expliqué qu'un algorithme quantique pouvait répondre à la question, à propos de deux cartes à jouer, « les deux cartes sont-elles de la même couleur », en autant de cycles qu'un algorithme classique en aurait besoin pour donner la couleur d'une seule des cartes. L'algorithme classique ne pouvait en revanche pas déterminer si les deux cartes étaient de la même couleur sans connaître les couleurs des deux cartes (attention, à la fin de l'exécution de l'algorithme quantique, on ne connaît pas les couleurs, on sait juste si elles sont identiques ou non). L'algorithme quantique qui permet ceci est appelé algorithme de Deutsch-Jozsa, du nom de ses inventeurs.

Parmi les applications les plus notables des qbits, il y a la cryptographie, dont le protocole BB84.

Extension

Cette section ne cite pas suffisamment ses sources (avril 2021). 
Pour l'améliorer, ajoutez des références vérifiables [comment faire ?] ou le modèle {{Référence nécessaire}} sur les passages nécessitant une source.

Qutrit

Il est aussi possible d'avoir un état à trois positions, appelé un qutrit ou qtrit, dont les états mesurables sont conventionnellement indiqués comme , et . Le qutrit est à l'état superposé , les coefficients étant des nombres complexes vérifiant .

Qudit

De manière similaire au qutrit, un qudit est un état à d positions. Ces états sont notés ,, , ... , . Comme pour les qubits et les qutrits les coefficients de son état superposé doivent se normaliser à 1.

Notes et références

  1. (en) Benjamin Schumacher, « Quantum coding », Physical Review A, vol. 51, no 4, , p. 2738–2747 (ISSN 1050-2947 et 1094-1622, DOI 10.1103/PhysRevA.51.2738, lire en ligne, consulté le )
  2. Stéphanie Schmidt, « Pour la toute première fois, des scientifiques ont téléporté et mesuré une porte quantique en temps réel », Trust My Science, (lire en ligne, consulté le )

Voir aussi

Liens externes

  • Portail de l’informatique
  • Portail de la physique
  • Portail de l'informatique théorique
Cet article est issu de Wikipedia. Le texte est sous licence Creative Commons - Attribution - Partage dans les Mêmes. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.