Comment fonctionne un ordinateur quantique, des qubits à la mesure

Un ordinateur quantique calcule avec des qubits, des unités d’information qui peuvent se trouver dans une superposition de 0 et de 1 et s’intriquer entre elles. Des portes quantiques font ensuite interférer ces états pour que la mesure finale donne la bonne réponse avec une forte probabilité. Voici le trajet complet d’un calcul, de l’état initial au résultat, puis le matériel et ses limites.

Du bit au qubit : ce qui change dans l’unité d’information

Dans un ordinateur classique, l’information est stockée dans des bits qui valent 0 ou 1. Ce fonctionnement d’un système numérique repose sur ce codage binaire, appliqué des milliards de fois par seconde.

Un qubit possède aussi deux états, notés |0> et |1>, mais il peut être dans une combinaison des deux jusqu’à ce qu’on le mesure. Un qubit n’est pas un bit à trois valeurs : c’est un état dont la mesure donnera 0 ou 1 avec des probabilités précises.

L’avantage vient de l’association de plusieurs qubits. Un registre de n qubits décrit 2^n combinaisons à la fois : 1 024 pour 10 qubits, plus d’un million pour 20. C’est cette croissance exponentielle qui sépare un registre quantique d’un registre classique.

Superposition, intrication, interférence : les effets exploités

La superposition se représente par une pièce qui tourne sur la table : tant qu’elle tourne, elle n’est ni pile ni face. Elle ne tombe sur un côté qu’au moment où on l’arrête, comme la mesure fixe un qubit sur 0 ou 1.

L’intrication lie des qubits : le résultat de l’un est corrélé à celui de l’autre, même si chacun pris seul reste aléatoire. Ce sont des dés truqués ensemble, dont les faces concordent à chaque lancer. Ces corrélations s’appuient sur les lois de la physique quantique.

Reste l’interférence, qui fait le travail utile. Comme deux vagues qui s’additionnent ou s’annulent, les chemins de calcul se renforcent quand ils mènent à la bonne réponse et se neutralisent sinon. La machine n’essaie donc pas toutes les solutions pour en choisir une : l’algorithme est construit pour que la bonne ressorte.

Deux séries de vagues qui se croisent à la surface de l'eau

Le déroulé d’un calcul : préparation, portes quantiques, mesure

Un calcul commence par l’initialisation : tous les qubits sont placés dans l’état |0>. Une première série de portes crée la superposition. Une porte à un qubit agit sur un seul qubit, une porte à deux qubits les couple et les intrique.

Dans un circuit supraconducteur, une porte à un qubit s’applique par une impulsion micro-onde à la fréquence de ce qubit, selon le CEA. L’algorithme est une suite de portes, qui organise l’interférence entre les états.

La mesure termine le calcul. Elle ne renvoie qu’une chaîne de bits classiques et détruit la superposition. Comme le résultat est probabiliste, on répète le calcul de nombreuses fois et on lit la distribution des résultats : la bonne réponse est celle qui sort le plus souvent.

À l’intérieur de la machine : qubits physiques et froid extrême

Plusieurs technologies fabriquent un qubit. Chacune exploite un système physique à deux états différents :

  • les circuits supraconducteurs, où deux électrodes séparées par une couche isolante forment une jonction Josephson ;
  • les ions piégés, retenus par des champs électromagnétiques ;
  • les atomes neutres, maintenus dans un réseau de faisceaux lumineux ;
  • les photons, portés par des guides optiques ;
  • les boîtes quantiques en silicium, qui utilisent la charge ou le spin d’un électron.

Les circuits supraconducteurs ont une contrainte visible : ils fonctionnent à 20 millikelvins dans le prototype décrit par le CEA, soit environ -273,13 °C. Un cryostat à dilution refroidit la puce à quelques centièmes de degré au-dessus du zéro absolu, pour que la chaleur ne détruise pas l’état quantique.

Cryostat de laboratoire avec ses étages de refroidissement dorés

Décohérence et erreurs : pourquoi les machines restent limitées

La décohérence est la perte des effets quantiques par interaction avec l’environnement : chaleur, rayonnement, vibrations. Elle efface une partie ou la totalité de l’information du calcul. La durée de cohérence, le temps pendant lequel un qubit garde son état, borne donc la longueur d’un calcul.

Les portes sont elles-mêmes imparfaites, et chaque opération ajoute un peu d’erreur. Les laboratoires distinguent le qubit physique, celui de la puce, du qubit logique, construit avec plusieurs qubits physiques par un code correcteur d’erreurs. Un qubit logique mobilise beaucoup de qubits physiques, ce qui explique le recul sur les machines à grande échelle.

Pour comparer les machines, on ne s’arrête pas au nombre de qubits. Le volume quantique, proposé par IBM, mesure ce qu’un processeur sait réellement exécuter en tenant compte des erreurs et de la connectivité.

Ce qu’un ordinateur quantique accélère, et ce qu’il ne remplace pas

Deux algorithmes expliquent l’intérêt de ces machines. L’algorithme de Shor, publié en 1994, factorise de grands nombres, ce qui menace certains systèmes de chiffrement actuels. Celui de Grover, inventé en 1996, cherche dans une base non triée plus vite qu’un ordinateur classique. La simulation de molécules et certains problèmes d’optimisation sont aussi visés.

Un ordinateur quantique ne remplace pas votre PC. Il ne gagne que sur des problèmes précis, et il n’existe pas de machine grand public : les chercheurs y accèdent à distance, par le cloud, ou dans des centres de calcul. Cette logique de calcul diffère de celle des grands modèles de langage, qui tournent sur des processeurs classiques.

Le prix d’un ordinateur quantique n’a donc pas de réponse unique : il dépend de la technologie et de l’infrastructure de refroidissement. Tant que la correction d’erreurs n’aura pas progressé, ces machines serviront surtout à la recherche et à l’expérimentation.

D'autres articles