Quantinuum démontre un écart exponentiel entre stratégie quantique et stratégie classique

Quantinuum a franchi une borne classique rigoureuse dans un test conçu pour isoler l’effet de la superposition quantique. Dans ce jeu d’« échantillonnage du complément » (complement sampling), un processeur quantique produit des statistiques qu’une stratégie classique autorisée ne peut pas atteindre. Pour une famille d’instances inspirées de Bernstein-Vazirani, le ratio idéal entre la violation quantique et la violation classique évolue comme 2^(n−1) ; avec des chaînes de 37 bits, il dépasse 137 milliards pour un. 4

Ce chiffre ne signifie toutefois pas qu’un processeur H2 est « 137 milliards de fois plus rapide » qu’un ordinateur conventionnel sur une application utile. Il décrit l’écart entre deux stratégies dans les règles, très particulières, de ce jeu d’échantillonnage.

Le principe : produire un élément absent d’un ensemble caché

Un arbitre choisit secrètement un sous-ensemble S qui contient la moitié des chaînes binaires possibles de longueur n. Il prépare ensuite un état quantique qui est une superposition uniforme des chaînes appartenant à S. Le joueur doit renvoyer une chaîne appartenant au complément S̄, c’est-à-dire une chaîne qui ne fait pas partie de l’ensemble caché. 34

Du côté classique, le joueur ne reçoit qu’un échantillon ordinaire issu de S. Il sait donc qu’une chaîne précise appartient à S, mais cela ne lui donne pratiquement aucune information exploitable sur l’appartenance des très nombreuses autres chaînes à S ou à S̄. Sa performance est ainsi limitée par une borne mathématique formelle. 47

Le joueur quantique, lui, reçoit une superposition cohérente plutôt qu’un échantillon déjà mesuré. Pour les instances structurées utilisées dans l’expérience, une transformation quantique convertit l’état associé à S en un état dont le support se trouve dans son complément. Dans le cas idéal, sans bruit, la mesure renvoie donc à coup sûr une chaîne valide de S̄. 34

La ressource testée est la cohérence quantique : la capacité à transformer une superposition qui encode de l’information sur de multiples possibilités, sans la réduire au préalable à une seule observation classique. Il ne s’agit ni d’un test de Bell ni d’une démonstration de non-localité spatiale.

Pourquoi l’écart devient exponentiel

La comparaison ne porte pas simplement sur un taux brut de réussite. L’étude définit une mesure de violation propre au jeu, au-delà de la référence classique. Pour la famille dérivée de Bernstein-Vazirani, le ratio quantique-classique idéal vaut 2^(n−1). 4

À n = 37, on obtient :

2^36 = 68 719 476 736

La comparaison est présentée comme supérieure à 137 milliards pour un en raison de la convention de violation retenue dans l’expérience. Dans les deux présentations, le point central est identique : la stratégie quantique idéale conserve un signal parfait, tandis que l’avantage permis à la stratégie classique se réduit de manière exponentielle avec la longueur des chaînes. 4

Autrement dit, le résultat atteste une séparation exponentielle dans ce protocole, et non une accélération universelle des calculs utiles.

Ce qui a été exécuté sur les processeurs H2

L’équipe a exécuté des milliers de circuits sur des processeurs H2 de Quantinuum, une architecture à ions piégés, avec jusqu’à 55 qubits physiques et des chaînes allant jusqu’à 37 bits. 48

Le matériel réel n’est pas exempt d’erreurs : le bruit réduit la performance observée par rapport au comportement idéal de réussite parfaite, et les circuits de plus grande taille y sont davantage sensibles. Malgré cela, les résultats publiés sont restés statistiquement au-dessus du seuil classique applicable, ce qui indique que les appareils ont mis en œuvre la stratégie quantique avec une fidélité suffisante pour violer la borne classique. 4

La nuance est cruciale. L’expérience ne prétend pas qu’une machine classique serait incapable d’imprimer les mêmes chaînes de bits finies. Elle montre que, dans le modèle d’entrée fixé par le jeu, la distribution mesurée des réponses dépasse ce qu’une stratégie classique autorisée peut produire. 4

En quoi ce test se distingue des précédentes démonstrations

De nombreuses démonstrations antérieures d’avantage quantique reposent sur des hypothèses de théorie de la complexité : elles supposent que simuler classiquement une tâche donnée doit être difficile. Le jeu de Quantinuum vise à éviter cette dépendance : sa limite classique est dérivée pour le jeu lui-même, sans faire appel à une conjecture de difficulté non démontrée. 34

La vérification est aussi plus directe. L’arbitre connaît la construction de l’ensemble caché et peut vérifier si la sortie appartient à son complément. Les expériences d’échantillonnage de circuits aléatoires (random-circuit sampling) peuvent, elles, exiger soit une simulation classique coûteuse à grande échelle, soit un très grand nombre d’échantillons. 34

Ces propriétés font du complement sampling un étalon utile pour les machines quantiques actuelles : le test cherche une séparation propre entre quantique et classique tout en gardant une vérification réalisable sur ordinateur classique.

Les limites derrière le titre

Une tâche d’échantillonnage conçue sur mesure

Le jeu a été construit pour mettre en évidence un avantage quantique dans le traitement d’information fondé sur des échantillons. Il ne démontre pas un gain pratique pour la chimie, l’optimisation, la cryptographie, l’intelligence artificielle ou l’informatique généraliste. 4

« Inconditionnel » ne veut pas dire indépendant des appareils

La borne classique est inconditionnelle à l’intérieur du jeu mathématique. Mais le protocole de laboratoire exige toujours de faire confiance à la préparation de l’état par l’arbitre. Ce n’est pas la même chose qu’un test pleinement indépendant des appareils, où la conclusion ne dépendrait pas de la confiance accordée à des éléments essentiels du dispositif. 4

Arbitre et joueur n’étaient pas deux ordinateurs séparés

Faute de canal de communication quantique réel reliant deux ordinateurs quantiques, l’implémentation a placé les registres de l’arbitre et du joueur dans un même processeur, la téléportation servant à simuler le canal quantique. 4

Une démonstration plus robuste reposerait sur des systèmes contrôlés indépendamment, reliés par une véritable liaison quantique, idéalement sur du matériel tolérant aux fautes. Ce passage à l’informatique quantique distribuée est lui-même difficile : transférer des états quantiques et préserver leur cohérence peut devenir un goulot d’étranglement. 14

L’exponentiel n’est peut-être pas le dernier mot

Le résultat établit une séparation exponentielle pour cette famille de jeux. Il ne prouve ni qu’il s’agit du plus grand écart possible entre calcul quantique et classique, ni l’existence d’une séparation superexponentielle. La possibilité de trouver des tâches physiquement pertinentes, vérifiables efficacement et présentant un écart plus fort reste ouverte au vu des éléments disponibles.

Ce que l’expérience établit réellement

Le résultat de Quantinuum constitue un jalon expérimental précis : du matériel à ions piégés a franchi une frontière classique rigoureuse dans un jeu de complement sampling vérifiable efficacement, dont la séparation idéale augmente exponentiellement avec la taille du problème. 34

C’est plus solide qu’une formule vague sur la « suprématie quantique », car la tâche, la métrique, la méthode de vérification et les hypothèses de confiance sont explicitement définies. Mais ce sont aussi ces détails qui en bornent la portée : l’expérience fournit une preuve convaincante qu’une superposition quantique peut procurer un avantage exponentiel dans ce cadre construit pour l’observer — pas encore la preuve que les ordinateurs quantiques ont dépassé les systèmes classiques sur l’ensemble des usages réels.