Le qubit et l'ordinateur quantique

Du bit au qubit

Un ordinateur classique manipule des bits : chacun vaut 0 ou 1. Un ordinateur quantique manipule des qubits (bits quantiques), qui exploitent la superposition : un qubit peut être 0, 1, ou toute superposition a|0⟩ + b|1⟩.

   BIT classique :   0   ou   1          (deux valeurs possibles)

   QUBIT :           a|0⟩ + b|1⟩          (un continuum de superpositions)

Un seul qubit ne fait pas de miracle. La puissance vient du nombre de qubits combiné à l'intrication.

L'explosion exponentielle

Voici l'idée qui fait tout l'intérêt du calcul quantique. Avec n bits classiques, on ne représente qu'une combinaison à la fois. Avec n qubits intriqués en superposition, on manipule toutes les 2^n combinaisons simultanément :

   n qubits  ->  2^n etats en superposition en meme temps

     n = 10  ->  2^10  = 1 024 etats
     n = 20  ->  2^20  ≈ 1 million
     n = 50  ->  2^50  ≈ 10^15 (mille milliards)
     n = 300 ->  2^300 > nombre d'atomes dans l'univers observable

Avec seulement 300 qubits, on manipule plus d'états qu'il n'y a d'atomes dans l'univers. C'est cette parallélisme massif qui rend certains calculs, impossibles pour un ordinateur classique, envisageables.

Attention au malentendu

Ce parallélisme ne veut pas dire qu'un ordinateur quantique « essaie toutes les réponses et prend la bonne » comme par magie. Le piège : à la fin, on doit mesurer, et la mesure ne renvoie qu'un seul résultat, au hasard. Toute la difficulté d'un algorithme quantique est d'orchestrer les superpositions et les interférences pour que la bonne réponse ressorte avec une forte probabilité, et les mauvaises s'annulent.

   mauvaise idee :  "il calcule tout et je lis tout"   -> FAUX
   realite       :  interferences habiles -> la bonne
                    reponse a une forte proba a la mesure

À quoi ça sert (et à quoi ça ne sert pas)

Les ordinateurs quantiques ne sont pas des ordinateurs classiques « en plus rapide » pour tout. Ils excellent sur quelques problèmes bien précis :

• factoriser de grands nombres (algorithme de Shor) — ce qui menacerait le chiffrement RSA actuel ;
• chercher dans une base non triée (algorithme de Grover) ;
• simuler des molécules et des matériaux quantiques (chimie, pharmacie) — leur application la plus prometteuse.

Pour la bureautique, le web ou les jeux, un ordinateur classique reste bien plus adapté.

Le grand défi : la décohérence

Le principal obstacle est celui vu au chapitre précédent : la décohérence. Les qubits doivent rester en superposition assez longtemps pour calculer, ce qui exige un isolement extrême (températures proches du zéro absolu, blindage). La moindre interaction avec l'environnement détruit l'information quantique. C'est pourquoi, malgré des progrès spectaculaires, l'ordinateur quantique universel reste un défi d'ingénierie majeur.

En résumé

Le qubit généralise le bit grâce à la superposition. Avec n qubits intriqués, on manipule 2^n états à la fois — une croissance exponentielle qui, dès 300 qubits, dépasse le nombre d'atomes de l'univers. Mais la mesure ne rend qu'un résultat : un bon algorithme quantique fait interférer les états pour faire ressortir la bonne réponse. Ces machines excellent sur des problèmes ciblés (factorisation, simulation quantique), au prix d'une lutte constante contre la décohérence.