Dans l’atelier fictif où travaille Nora, deux appareils affichent la même suite de chiffres : 0, 1, 0, 0. L’un est un ordinateur ordinaire, l’autre un prototype quantique. À regarder leurs écrans, impossible de deviner pourquoi leurs composants diffèrent autant. Pourtant, entre le moment où Nora lance le programme et celui où elle lit le résultat, les deux machines ne manipulent pas du tout la même information.
Les bits classiques représentent des valeurs bien définies, tandis que les qubits permettent de préparer des amplitudes qui peuvent se renforcer ou s’annuler, un peu comme des ondes. Plusieurs qubits peuvent aussi partager un état impossible à décrire en examinant chacun séparément. Ces propriétés changent la manière de résoudre certains problèmes : au lieu de calculer une réponse puis de l’afficher, on conçoit une suite d’opérations qui rend une réponse utile plus probable au moment de la mesure. Cela ne veut ni dire que la machine essaie toutes les solutions et les lit d’un seul coup, ni qu’elle devrait remplacer l’ordinateur sur lequel Nora consulte ses résultats. Tout se joue dans ce qu’il est possible de faire avant que les chiffres apparaissent à l’écran.
Sommaire
ToggleQubits et bits classiques : pourquoi le même 0 ou 1 ne raconte pas la même histoire
Dans un ordinateur ordinaire, un circuit interprète une plage de tensions comme un 0 et une autre comme un 1. Il peut exister toutes sortes de valeurs physiques entre ces plages, mais une tension intermédiaire n’est pas un troisième symbole que le programme peut exploiter : c’est une valeur transitoire lors d’une commutation, ou un signal dont la lecture n’est pas garantie.
Pour fabriquer un qubit, on choisit deux états de référence d’un système physique, notés |0⟩ et |1⟩. Dans un circuit supraconducteur, par exemple, ils correspondent à deux niveaux d’énergie sélectionnés. Des impulsions micro-ondes permettent de passer de l’un à l’autre, mais aussi de préparer une superposition quantique dont les deux composantes ont chacune une amplitude.
Imaginons que Nora prépare cent fois le même état, en donnant aux deux composantes des amplitudes de même grandeur, puis qu’elle effectue une mesure après chaque préparation. Elle obtiendra en moyenne autant de zéros que de uns, sans garantie d’une répartition exactement égale. Elle n’a pas lu cent fois le même objet intact : chaque mesure est précédée d’une nouvelle préparation.
| Propriété | Bit classique | Qubit |
|---|---|---|
| Information manipulée | Une valeur, 0 ou 1 | Deux amplitudes dont la phase relative peut compter |
| Lecture dans la base 0/1 | La valeur enregistrée | Un seul résultat, avec une probabilité liée à l’état préparé |
| Copie d’un état inconnu | Possible en lisant la valeur | Aucune opération universelle ne permet une copie parfaite |
Les statistiques seules ne suffisent pas à distinguer cette expérience d’un tirage à pile ou face. Pour voir la différence, Nora prépare deux superpositions équilibrées : dans la première, les deux amplitudes ont le même signe ; dans la seconde, l’une est positive et l’autre négative. Si elle mesure directement, les deux préparations donnent les mêmes proportions de zéros et de uns.
Elle ajoute alors une opération appelée porte de Hadamard, identique dans les deux cas. Dans un dispositif idéal, elle transforme la première préparation en |0⟩ et la seconde en |1⟩. Le signe relatif, invisible à la lecture directe, change donc complètement le résultat dès qu’on recombine les amplitudes avant de mesurer.
Voici une façon de comprendre cette recombinaison : après la porte, les deux composantes contribuent au résultat 0. Si leurs contributions ont le même signe, elles s’additionnent ; si elles sont égales et de signes opposés, elles s’annulent. Le même raisonnement s’applique au résultat 1, mais la porte inverse le signe de l’une des contributions.
Il ne faut pas confondre la phase relative des états quantiques avec une probabilité négative. C’est le carré de la grandeur d’une amplitude qui donne une probabilité, toujours positive ou nulle. Le signe, ou plus généralement l’angle complexe de l’amplitude, devient observable par ses effets quand on fait interférer plusieurs contributions.
Un programme standard peut stocker ces amplitudes sous forme de nombres et reproduire sans difficulté le petit test de Nora. En revanche, un composant classique isolé ne possède pas cette phase parmi les propriétés que ses portes logiques manipulent. La comparaison ne porte donc pas sur le chiffre lu, qui reste identique, mais sur la manière dont le système peut le produire. Avec plusieurs unités couplées, cette différence devient encore plus nette.

Intrication quantique : ce que plusieurs qubits peuvent faire ensemble
Nora relie deux unités de son prototype. Elle prépare la première dans une superposition équilibrée, laisse la seconde dans l’état |0⟩, puis applique une porte contrôlée qui inverse la seconde lorsque la première est dans |1⟩. La porte n’effectue pas de lecture intermédiaire : elle agit sur les deux composantes de la préparation et produit un état commun.
Lorsqu’elle mesure les deux unités dans la base habituelle, Nora observe seulement 00 ou 11, avec une chance sur deux pour chaque résultat dans le cas idéal. La même statistique s’obtient pourtant avec deux bits classiques à partir d’un seul tirage aléatoire : il suffit de copier sa valeur dans deux emplacements. Observer des résultats identiques ne prouve donc pas, en soi, l’existence d’une intrication quantique.
Pour distinguer les deux situations, Nora change la façon dont elle mesure. Une rotation appropriée avant la lecture lui permet de sonder une propriété qui dépend de la phase. L’état commun produit par sa porte conserve alors des corrélations que ne présente pas un simple mélange de préparations 00 et 11, chacune choisie au hasard.
C’est l’idée derrière les expériences de Bell, formulée plus précisément par une comparaison statistique entre plusieurs réglages possibles. On mesure de nombreuses paires, en variant les réglages de chaque côté, puis on confronte les fréquences obtenues à une borne. Dans les conditions du test, la violation de cette borne exclut une explication par des propriétés locales préétablies qui suffiraient à déterminer les résultats.
Cela ne transforme pas les deux appareils de mesure en ligne téléphonique instantanée. Si Nora ne voit que les résultats d’un côté, elle rencontre une suite de valeurs aléatoires ; elle ne peut pas en déduire le réglage choisi de l’autre côté. Les corrélations apparaissent lorsque les deux séries sont comparées, ce qui requiert une communication ordinaire.
Dans un processeur, l’intérêt n’est pas tant d’éloigner deux composants que de préparer des états quantiques collectifs. Dans l’exemple de Nora, la description complète ne peut pas se réduire à l’état du premier composant multiplié par celui du second. Pris seul, chacun donne un résultat imprévisible ; pris ensemble, ils obéissent à des relations précises que le programme peut réutiliser.
Une simulation de molécule fournit un exemple concret. Si deux électrons interagissent fortement, décrire chacun comme s’il évoluait indépendamment peut faire manquer une partie de leur comportement, et donc fausser une estimation d’énergie. Un registre capable de représenter des corrélations offre un support naturel pour certaines descriptions de ce type, même s’il reste à choisir un encodage et une méthode de mesure adaptés.
Il faut garder un autre repère : l’impossibilité de décrire chaque élément séparément ne suffit pas à garantir un gain de vitesse. Certains circuits qui produisent des états intriqués se simulent efficacement sur une machine ordinaire. Pour juger de leur intérêt, il faut aussi examiner les portes autorisées, l’état de départ et la question à laquelle le calcul doit répondre.
D’autres expériences étudient ce qui distingue la description classique de la description quantique sans reposer sur exactement le même mécanisme. Les travaux sur la contextualité observée dans un système unique illustrent cette distinction : la contextualité concerne la possibilité d’attribuer des résultats indépendamment du contexte de mesure, et ne suppose pas nécessairement deux composants éloignés. Pour la programmation, le repère pratique reste simple : l’état du registre entier peut porter une information que ses parties ne dévoilent pas isolément.
Parallélisme quantique et interférences : pourquoi on ne lit pas toutes les réponses
Avec trois unités, Nora peut préparer une superposition des huit chaînes qui vont de 000 à 111. En ajoutant une quatrième, elle passe à seize chaînes possibles ; chaque unité supplémentaire double le nombre de configurations de référence. Cette progression explique pourquoi un simulateur qui conserve explicitement chaque amplitude finit par manquer de mémoire, même s’il sait reproduire exactement les étapes du circuit sur un registre plus petit.
Chaque chaîne n’est pourtant pas une case de mémoire que Nora pourrait consulter séparément. Si elle arrête le programme à cet instant et mesure son registre, elle obtient une seule suite de chiffres. Même en répétant le test, elle peut tout au plus estimer les fréquences des sorties observées dans cette base ; ces fréquences ne révèlent pas à elles seules les phases qui les sous-tendent.
Le parallélisme quantique désigne la possibilité d’appliquer une transformation linéaire à une préparation qui contient plusieurs composantes. Si un circuit encode une règle de calcul réversible, son action sur la préparation entière combine ses actions sur chacune des entrées de référence. C’est bien différent de disposer d’une pile de résultats que l’on pourrait imprimer après une seule exécution.
Comment un algorithme quantique amplifie une réponse sans parcourir une liste de résultats
Nora imagine huit tiroirs, dont un seul contient une pièce. Elle encode leurs numéros dans le registre et dispose d’une procédure qui reconnaît le bon numéro. Dans l’algorithme de Grover, cette procédure ne révèle pas le numéro sur-le-champ : elle marque la composante associée à la solution en changeant le signe de son amplitude.
Si Nora mesurait aussitôt, les probabilités seraient inchangées. Elle applique plutôt une seconde transformation : pour chaque composante, celle-ci réfléchit l’amplitude par rapport à la moyenne des amplitudes. Comme l’amplitude marquée se trouvait sous cette moyenne après le changement de signe, la réflexion la place au-dessus et réduit, dans cet exemple, les autres amplitudes.
À condition de répéter l’opération un nombre approprié de fois, Nora peut obtenir le bon numéro avec une probabilité élevée. Dans le modèle où la procédure de vérification est accessible comme une boîte noire, le nombre d’appels nécessaires croît comme la racine carrée du nombre de candidats, contre une croissance linéaire pour la recherche classique non structurée. C’est un gain quadratique, pas un raccourci qui rend instantanée n’importe quelle recherche.
Supposons maintenant que les tiroirs représentent les lignes d’une base de données et que la procédure de vérification doive aller chercher des renseignements dans un stockage ordinaire. Il faut alors tenir compte du coût de cet accès et de la réalisation cohérente du test. Une réduction du nombre d’appels ne suffit pas à faire gagner du temps si chaque appel demande un circuit trop profond ou des transferts coûteux.
On comprend aussi pourquoi l’interférence ne consiste pas à faire disparaître arbitrairement les mauvaises réponses. Les transformations autorisées suivent des règles précises et doivent s’appuyer sur quelque chose que le programme sait calculer, comme le test qui marque la solution ou la régularité cachée d’une fonction. Le calcul quantique devient utile lorsqu’un circuit transforme cette structure en un résultat lisible, sans devoir lire séparément chaque branche du calcul.
Algorithmes quantiques : dans quels cas la puissance de calcul change vraiment
Pour savoir ce que son prototype apporte, Nora ne se contente pas de comparer le nombre de composants avec celui d’un ordinateur portable. Elle s’intéresse d’abord à la tâche : cherche-t-elle une entrée particulière, la période d’une fonction, ou l’énergie d’un système physique ? Selon la réponse, les circuits exploitent des propriétés différentes, et certains problèmes ne tirent aucun avantage connu du changement de matériel.
La factorisation en est un exemple instructif. L’algorithme de Shor ramène le problème, sous certaines conditions, à la recherche d’une période : après combien d’étapes une suite de valeurs modulaires se répète-t-elle ? Dans le cas de 15 et de la base 2, les puissances successives de 2 donnent, modulo 15, la suite 1, 2, 4, 8, puis 1 à nouveau.
Cette période vaut quatre, et les calculs classiques qui suivent peuvent en tirer les facteurs 3 et 5 : le plus grand commun diviseur de 15 avec 2² − 1 donne 3, tandis que celui avec 2² + 1 donne 5. Sur un nombre aussi petit, le détour ne sert à rien en pratique. Il montre en revanche que la partie quantique cherche une régularité, plutôt que de tester chaque facteur possible.
Pour des entrées de grande taille, Shor utilise notamment une transformée de Fourier quantique pour faire ressortir des informations sur la période lors de la mesure. Son temps de calcul théorique croît de façon polynomiale avec la taille de l’entrée, dans un modèle idéal. Aucun algorithme classique général de factorisation en temps polynomial n’est connu, mais cela ne démontre pas qu’un tel algorithme soit impossible.
En chimie, le raisonnement est différent. Nora pourrait vouloir estimer une différence d’énergie entre deux configurations moléculaires ; elle ne cherche pas un diviseur, mais une grandeur qu’elle comparera à une mesure ou à une simulation classique. Un processeur quantique peut représenter et faire évoluer certains modèles de tels systèmes, à condition de pouvoir préparer un état pertinent et d’obtenir la précision recherchée.
Ces exemples empêchent de confondre trois mesures de la puissance de calcul : le nombre théorique d’opérations, le temps total d’exécution et la qualité du résultat. Un algorithme peut gagner sur la première tout en perdant sur la deuxième à cause des répétitions et de la correction d’erreurs. Il peut aussi fournir une estimation rapide mais trop grossière pour remplacer la méthode dont dispose déjà le laboratoire.
Dans l’atelier, Nora adopte donc une comparaison simple : même problème, mêmes données et même précision, puis confrontation avec la meilleure méthode classique pertinente. Une démonstration sur une instance spécialement préparée reste intéressante si elle valide le fonctionnement d’une porte ou d’un protocole. Elle ne prouve pas que le dispositif soit déjà préférable pour traiter les problèmes rencontrés au quotidien.
Les usages ordinaires gardent ainsi leur logique : enregistrer un document, trier de petites listes ou piloter une interface ne demande pas de préserver des phases. Même pour des applications spécialisées, l’architecture la plus naturelle associe souvent les deux types de machines : un processeur standard prépare les données, pilote les expériences et interprète les sorties. L’avantage se juge sur le travail accompli de bout en bout, ce qui conduit à examiner les contraintes matérielles du dispositif.
Informatique quantique : pourquoi la qualité des qubits compte plus que leur seul nombre
Nora retrouve le lendemain le résultat de son expérience de Hadamard, mais avec quelques sorties inattendues. Avant d’accuser l’algorithme, elle regarde le réglage des impulsions, le temps écoulé entre les portes et la fiabilité du détecteur. Une phase perturbée par l’environnement peut effacer l’effet d’interférence, tandis qu’une erreur de lecture peut faire paraître mauvais un état correctement préparé.
Le mot décohérence décrit notamment la perte progressive des relations de phase que le programme veut exploiter. Une particule ou un circuit n’a pas besoin de subir un choc visible pour que cela arrive : des interactions mal maîtrisées avec l’environnement suffisent. Le défi consiste à isoler le système pendant le calcul tout en conservant assez de prise sur lui pour préparer, piloter et mesurer son état.
Les plateformes matérielles font des compromis différents. Les circuits supraconducteurs utilisent généralement des réfrigérateurs à très basse température ; les ions piégés demandent un vide poussé et un contrôle optique précis. Des pistes comme les premiers travaux sur les qubits mécaniques explorent un autre support, tandis que la fabrication de diamants ultra-purs intéresse les recherches sur certains défauts du cristal utilisables pour coder de l’information.
Deux prototypes peuvent annoncer le même nombre d’unités physiques et offrir des capacités très différentes. Pour comparer leur aptitude à exécuter un circuit donné, Nora examine quelques paramètres concrets, en se demandant chaque fois quelle étape du programme ils risquent de limiter.
- La cohérence : les amplitudes et leurs relations de phase doivent rester exploitables assez longtemps pour accomplir les opérations nécessaires.
- La fidélité des portes et de la lecture : une petite erreur répétée au fil d’un circuit peut brouiller une interférence, tandis qu’un détecteur mal calibré peut fausser les statistiques finales.
- La connectivité : si deux composants éloignés sur la puce n’interagissent pas directement, il faut réorganiser l’information, ce qui ajoute des portes et donc des occasions d’erreur.
Un ordinateur classique peut protéger un bit en le copiant plusieurs fois, puis en prenant un vote majoritaire. Mais on ne peut pas copier parfaitement un état quantique inconnu. Et si l’on mesure directement chaque composante dans la base 0/1 pour chercher une erreur, on risque de détruire la superposition que l’on voulait protéger.
La correction d’erreurs quantiques s’appuie donc sur un encodage collectif. Plusieurs unités physiques portent ensemble un qubit logique, et des mesures auxiliaires extraient des indices d’erreur, appelés syndromes, sans révéler directement la valeur logique. En simplifiant, elles répondent à la question « cette relation entre composants a-t-elle changé ? », plutôt qu’à la question « quelle valeur le programme a-t-il encodée ? ».
Cette protection a un coût. Il faut des composants supplémentaires, des mesures répétées et un traitement classique assez rapide pour interpréter les indices ; si les opérations élémentaires sont trop bruitées, ajouter de la redondance ne résout pas le problème. Lorsqu’elle compare deux architectures, Nora regarde donc si l’une exécute davantage d’opérations logiques fiables à la précision demandée, pas seulement si elle affiche un registre plus grand. Le bon indicateur est la quantité d’information quantique que la machine peut préserver et manipuler jusqu’au résultat.
Un qubit vaut-il vraiment 0 et 1 en même temps ?
Cette formule désigne une superposition de deux états de référence, pas deux valeurs lisibles simultanément. Une mesure dans la base 0/1 renvoie un seul chiffre. Avant la mesure, les amplitudes associées aux deux possibilités peuvent interférer.
Pourquoi ne pas simuler un ordinateur quantique avec des bits classiques ?
C’est possible et souvent utile pour tester des circuits. Une simulation générique qui stocke toutes les amplitudes double toutefois ses besoins en mémoire à chaque qubit ajouté. Les circuits qui présentent certaines structures particulières peuvent être simulés plus efficacement.
Qu’est-ce qui distingue un qubit physique d’un qubit logique ?
Le premier est réalisé dans un composant, par exemple un circuit supraconducteur ou un ion piégé. Le second encode l’information sur plusieurs composants afin que des mesures auxiliaires aident à détecter les erreurs sans lire directement la valeur encodée.
Pourquoi répéter un calcul quantique plusieurs fois ?
Une exécution produit un résultat de mesure, pas la distribution complète des résultats possibles. Répéter la préparation et le circuit permet d’estimer une probabilité ou une grandeur physique avec la précision recherchée.
