Qubit

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher
Page d'aide sur l'homonymie Ne doit pas être confondu avec une cubit (ou coudée), ancienne mesure d'environ 45 centimètres.
Représentation d'un qubit par une sphère de Bloch.

En informatique quantique, un qubit (quantum + bit ; prononcé [kju.bit]), parfois écrit qbit, est l'état quantique qui représente la plus petite unité de stockage d'information quantique. C'est l'analogue quantique du bit.

Définition[modifier | modifier le code]

Superposition d'états[modifier | modifier le code]

Le qubit se compose d'une superposition de deux états de base, par convention nommés |0> et |1> (prononcés : ket 0 et ket 1[1]). Un état qubit est constitué d'une superposition quantique linéaire de ces deux états. Une mémoire à qubits diffère significativement d'une mémoire classique.

Un bit classique se trouve toujours soit dans l'état \left|0 \right\rangle, soit dans l'état \left|1 \right\rangle. Dans le cas général, un qubit se trouve dans une superposition de ces deux états, que l'on peut décrire par une combinaison linéaire des deux états : \alpha \cdot \left| 0 \right\rangle + \beta \cdot \left| 1 \right\rangle. Les coefficients α et β étant deux nombres complexes vérifiant la relation de norme |\alpha|^2 + |\beta|^2=1 (On peut choisir la phase (arbitraire) de la fonction d'onde de telle façon que \alpha soit un nombre réel positif,

Mesure[modifier | modifier le code]

Lors de la mesure de la valeur du qubit, les seules réponses pouvant être obtenues sont \left|0 \right\rangle ou \left|1 \right\rangle (avec les probabilités |\alpha|^2 et |\beta|^2 ). Après une mesure, le qubit se trouve projeté dans l'état mesuré (voir les articles concernant la physique quantique).

Propriétés[modifier | modifier le code]

Copie de l'information[modifier | modifier le code]

Une autre particularité du qubit par rapport à un bit classique est qu'il ne peut être dupliqué. En effet, pour le dupliquer, il faudrait pouvoir mesurer les amplitudes \alpha et \beta du qubit unique initial, tout en préservant son état, de sorte à préparer un autre qubit dans le même état \alpha \cdot \left| 0 \right\rangle + \beta \cdot \left| 1 \right\rangle. 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 \alpha et \beta puisque le résultat est soit \left| 0 \right\rangle soit \left| 1 \right\rangle ce qui équivaut à (\alpha,\beta) = (1,0) ou (0,1), ce qui ne correspond pas aux valeurs initiales de \alpha et \beta.

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

Utilisation[modifier | modifier le code]

L'intérêt principal de l'ordinateur quantique serait que sa puissance soit une fonction exponentielle au sens propre du nombre de qubits. En effet, si un qubit est dans une quelconque superposition d'états \alpha \cdot \left| 0 \right\rangle + \beta \cdot \left| 1 \right\rangle, deux qubits réunis sont quant à eux dans une superposition d'états \alpha \cdot \left| 00 \right\rangle + \beta \cdot \left| 01 \right\rangle + \gamma \cdot \left| 10 \right\rangle + \delta \cdot \left| 11 \right\rangle, avec |\alpha|^2 + |\beta|^2 + |\gamma|^2 + |\delta|^2=1. 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 n qubits, 2^n.
Donc, quand un opérateur est appliqué à l'ensemble des qubits, il est appliqué à 2^n états en même temps, ce qui équivaut à un calcul parallèle sur 2^n 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.

Extension[modifier | modifier le code]

Qutrit[modifier | modifier le code]

Il est aussi possible d'avoir un état à trois positions, appelé un qutrit (en) ou qtrit, dont les états mesurables sont conventionnellement indiqués comme |0>, |1> et |2>. Le qutrit est à l'état superposé \alpha \cdot \left| 0 \right\rangle + \beta \cdot \left| 1 \right\rangle + \gamma \cdot \left| 2 \right\rangle, les coefficients étant des nombres complexes vérifiant |\alpha|^2 + |\beta|^2 + |\gamma|^2 =1.

Toutefois, les qutrits sont un sujet peu étudié. D'une part, parce que le système trinaire n'a jamais percé. D'autre part, parce que les quantons (objets quantiques) envisagés comme support de l'information ont généralement deux états (comme le spin 1/2 et ses deux états up et down).

Notes et références[modifier | modifier le code]

  1. C'est la notation bra-ket, aussi appelée notation de Dirac.

Voir aussi[modifier | modifier le code]

Sur les autres projets Wikimedia :

Lien externe[modifier | modifier le code]