Dans l’épisode précédent, nous avons découvert qu’un ordinateur quantique ne sera pas plus rapide pour tout.
Son avantage dépend d’un problème très particulier… et d’un algorithme capable d’en exploiter la structure.
Mais une explication revient partout :
« Grâce à la superposition, il essaie toutes les réponses en même temps. »
L’image est séduisante.
Elle est aussi dangereusement incomplète.
Avec n qubits, un état quantique peut effectivement contenir des amplitudes associées à 2ⁿ configurations classiques.
Trois qubits peuvent ainsi former une superposition de 000, 001, 010… jusqu’à 111.
Mais cela ne signifie pas que huit réponses lisibles attendent sagement dans huit tiroirs.
Car au moment de mesurer, la machine ne vous remet pas toute la liste.
Elle ne fournit qu’un seul résultat classique.
Si vous créez une superposition parfaitement uniforme puis mesurez immédiatement, vous obtenez simplement une configuration au hasard.
Vous n’avez rien résolu.
Vous avez seulement construit une loterie quantique très sophistiquée. 😜
Le véritable pouvoir ne vient donc pas du fait de placer de nombreuses possibilités en superposition.
Il vient de ce que l’algorithme leur fait avant la mesure.
Chaque possibilité est décrite par une amplitude.
Cette amplitude possède une grandeur, mais également une phase — une information qui peut être comparée à l’orientation d’une onde.
L’algorithme applique alors une suite d’opérations qui fait évoluer toutes ces amplitudes de manière cohérente.
Certaines possibilités se renforcent.
D’autres s’annulent.
Comme des vagues qui se rencontrent :
🌊 crête contre crête, elles s’additionnent ;
🌊 crête contre creux, elles peuvent disparaître.
C’est l’interférence quantique.
Un bon algorithme ne cherche donc pas à imprimer toutes les réponses.
Il organise les interférences afin que les résultats inutiles deviennent moins probables… et que l’information recherchée ait davantage de chances d’apparaître lors de la mesure.
Regardons l’algorithme de Grover.
Il commence par créer une superposition de nombreuses possibilités.
Puis une opération appelée oracle modifie la phase de la solution recherchée sans simplement l’afficher.
Une autre opération transforme cette différence invisible en une probabilité plus élevée.
En répétant ce mécanisme le bon nombre de fois, l’amplitude de la solution grandit tandis que celles des autres possibilités diminuent.
La mesure finale a alors de fortes chances de révéler la bonne réponse.
Grover n’a pas examiné une liste complète avant d’en choisir une ligne.
Il a sculpté une distribution de probabilités.
L’algorithme de Shor exploite une autre structure : la périodicité.
Là encore, la machine ne factorise pas chaque nombre candidat dans une multitude d’univers parallèles avant de conserver le meilleur.
Elle utilise la superposition, les phases et l’interférence pour extraire une propriété globale du problème.
Voilà pourquoi l’expression « calcul parallèle » doit être maniée avec prudence.
Oui, une opération quantique peut agir sur toutes les composantes d’une superposition.
Mais non, nous ne pouvons pas lire séparément tous les résultats de ces calculs.
La difficulté consiste précisément à les recombiner pour que la mesure révèle quelque chose d’utile.
La superposition ouvre l’espace des possibilités.
L’intrication permet de créer des relations impossibles classiquement.
Mais c’est souvent l’interférence qui transforme tout cela en avantage calculatoire.
Ce qui soulève une question délicieuse :
🤔 Comment des possibilités peuvent-elles s’annuler ou se renforcer… alors qu’une mesure ne nous montre qu’un seul résultat ?
C’est ce que nous découvrirons dans le prochain épisode.
🚁 Curiosity First. Learning together.