Un jeu que vous ne pouvez pas gagner à moins d’avoir un ordinateur quantique
Google Quantum AI démontre la contextualité quantique sur un processeur supraconducteur, prouvant l’existence d’un jeu résolvable uniquement grâce à la mécanique quantique. En utilisant la puce Willow, les chercheurs ont atteint un taux de victoires de 98.3% par rapport à la limite classique de 88.9%, validant ainsi la contextualité en tant que ressource permettant un avantage quantique scalable.
Tags
Résumé rapide
Google Quantum AI démontre la contextualité quantique sur un processeur supraconducteur, prouvant l’existence d’un jeu résolvable uniquement grâce à la mécanique quantique. En utilisant la puce Willow, les chercheurs ont atteint un taux de victoires de 98.3% par rapport à la limite classique de 88.9%, validant ainsi la contextualité en tant que ressource permettant un avantage quantique scalable.
Un jeu que l’on ne peut gagner qu’avec un ordinateur quantique
Depuis des décennies, les règles étranges de la mécanique quantique sont décrites en termes de paradoxes philosophiques. Einstein a notamment remis en question l’existence des propriétés physiques lorsqu’elles ne sont pas mesurées. Aujourd’hui, Google Research a transformé ce débat abstrait en un jeu concret et jouable. En exploitant une propriété appelée contextualité quantique, les chercheurs ont démontré un scénario où la logique classique échoue complètement, tandis qu’un ordinateur quantique réussit.
L’expérience, décrite dans un article de blog de Google Research, transforme l’une des caractéristiques les plus étranges de la mécanique quantique en quelque chose de mesurable et de comparable. L’équipe a utilisé un processeur supraconducteur pour prouver que certaines tâches sont fondamentalement impossibles pour les systèmes classiques, mais réalisables avec du matériel quantique.
Le jeu du carré magique
La base de cette démonstration est un puzzle souvent désigné comme le « jeu du carré magique ». Imaginez une grille 3x3 où chaque case doit être remplie soit de +1, soit de -1.. La grille doit respecter deux règles strictes : chaque ligne doit donner comme produit +1, et chaque colonne doit donner comme produit -1..
À première vue, il s’agit d’un simple défi arithmétique. Cependant, il est mathématiquement impossible de construire une telle grille. Pour que une ligne donne +1, elle doit contenir un nombre pair de -1s.. Pour que une colonne donne -1, elle doit contenir un nombre impair. Si l’on additionne les exigences des trois lignes, le nombre total de -1s dans la grille doit être pair. Si l’on additionne les exigences des trois colonnes, le total doit être impair. Un nombre ne peut pas être à la fois pair et impair en même temps ; cette grille représente donc une contradiction logique.
Les chercheurs de Google ont transformé ce paradoxe en un jeu impliquant deux joueurs, Alice et Bob. À chaque tour, Alice reçoit un indice de ligne, et Bob reçoit un indice de colonne. Ils doivent remplir leur ligne respective et leur colonne sans communiquer. Ils gagnent le tour si le nombre qu’ils inscrivent dans la case d’intersection est identique.
Toute stratégie basée sur un tableau prédéfini est vouée à l’échec. Comme aucun tel tableau n’existe, la meilleure stratégie classique ne peut gagner au maximum 8 des 9 tours (environ 88.89%). Cette limitation reste valable quel que soit le degré de raffinement du plan prédéfini.
La contextualité quantique en tant que ressource
Le jeu change complètement lorsque Alice et Bob utilisent un ordinateur quantique. Au lieu de consulter des valeurs dans un tableau caché, ils partagent des paires Bell entrelacées. Ils mesurent ces qubits en fonction de la ligne ou de la colonne qui leur a été attribuée pour obtenir leurs réponses.
La raison de ce succès réside dans une propriété appelée contextualité quantique. En physique classique, on pourrait supposer que les résultats des mesures sont prédéterminés et existent indépendamment de la manière dont elles sont effectuées. La contextualité quantique remet cela en question. Elle affirme que la réponse à une mesure peut dépendre du contexte — plus précisément, des autres mesures compatibles qui sont réalisées en même temps.
Dans le jeu, Alice et Bob ne disposent pas de valeurs fixes attendant d’être observées. Leurs réponses n’apparaissent qu’à l’instant où elles sont mesurées dans leur contexte spécifique. Grâce à l’entrelacement partagé et à un plan de mesure prédéfini, leurs réponses pour la cellule commune coïncident parfaitement. En principe, cela leur permet de gagner chaque tour, ce qui est impossible pour tout système classique.
Les chercheurs en Google Quantum AI, Shashwat Kumar et Rodrigo Cortiñas, ont démontré cela sur leur processeur quantique Willow. Dans leur expérience, Alice et Bob possédaient chacun deux qubits, partageant deux paires Bell entrelacées. Ils ont joué le jeu 100,000 fois pour chacune des neuf versions possibles.
Les résultats étaient statistiquement significatifs. La meilleure stratégie classique imaginable ne gagne au maximum que 88.89% des fois. Les qubits quantiques, en revanche, ont gagné 98.30% des tours (0.9830 ± 0.0001). Ils perdaient environ une fois sur soixante. Cette différence confirme que les qubits se coordonnaient mieux que ce qu’un tableau prédéfini pourrait permettre, prouvant que la contextualité est une ressource réelle et utilisable.
Mesurer la machine : un nouvel outil
Au-delà de la victoire dans les jeux, la mesure de la contextualité offre un moyen unique d’évaluer le matériel quantique. Les chercheurs ont utilisé l’inégalité de Bell–Kochen–Specker pour quantifier le niveau de contextualité de la machine. Cette inégalité regroupe les corrélations en un seul nombre, noté χ.
Dans tout univers où les résultats des mesures sont prédéterminés, χ doit être inférieur ou égal à 4.. Cependant, la mécanique quantique permet des valeurs allant jusqu’à 6.. Ce test est indépendant de l’état, ce qui signifie qu’il mesure une propriété de la machine elle-même plutôt qu’un état d’entrée spécifique.
L’équipe de Google a effectué 540 mesures consécutives, répétées 1,000 fois, en utilisant un qubit auxiliaire supplémentaire pour enregistrer les résultats sans perturber les qubits principaux. Leurs résultats ont montré que χ dépassait largement la limite classique de 4 et n’était séparé que de 7% du limite quantique de 6.. Ce nombre sert de score objectif : il représente l’écart entre ce que la machine parvient à accomplir et ce que la nature permet.
Cela est particulièrement pertinent pour des applications du monde réel comme les simulations moléculaires. Contrairement aux benchmarks classiques qui pourraient devenir plus faciles à atteindre avec l’amélioration du matériel, ce plafond quantique reste fixe. À mesure que les processeurs s’améliorent, ce benchmark permet une discrimination plus précise, détectant des erreurs cohérentes subtiles que les tests de circuits aléatoires pourraient manquer.
Échelle accrue : le jeu de parité GHZ
Une question cruciale demeure : la contextualité survit-elle à grande échelle ? Les effets quantiques sont fragiles, et l’ajout de qubits introduit du bruit qui pourrait annuler ces avantages. Pour le tester, l’équipe a joué au jeu de parité GHZ.
Dans cette version multijoueurs, N joueurs partagent un état GHZ entrelacé. Chaque joueur reçoit une question à un bit et répond par un bit, sans communiquer. Ils gagnent si la parité de toutes les réponses correspond à une règle définie par les questions. Alors que le hasard permet de gagner 50% des fois, le meilleur plan classique ne donne que 75% de chances pour trois joueurs, ce chiffre diminuant vers 50% à mesure que davantage de joueurs sont ajoutés. Un état GHZ partagé, en revanche, assure la victoire à chaque fois.
Des chercheurs de Google ont expérimenté avec jusqu’à 71 joueurs, un par qubit. Bien que le bruit du matériel ait entraîné une baisse du taux de victoire en dessous de 100% à mesure que davantage de qubits étaient ajoutés, l’avance par rapport à la limite classique est restée significative. Ils ont également vérifié un véritable entrelacement entre 45 qubits, dépassant ainsi la taille totale de nombreux essais GHZ antérieurs.
Fonctions linéaires cachées et profondeur constante
Les implications de la contextualité s’étendent au-delà des jeux vers des problèmes computationnels fondamentaux. En 2018, un théorème fondateur a prouvé qu’il est possible de résoudre la recherche d’une fonction linéaire cachée à l’aide d’un circuit quantique à profondeur constante, tandis qu’aucun circuit classique à profondeur constante ne peut le faire. cet avantage quantique trouve son origine directe dans la contextualité.
Une profondeur constante signifie que le circuit ne devient pas plus complexe à mesure que le problème s’aggrave ; les informations ne se déplacent qu sur une courte distance. Les circuits classiques sont limités par cette localité, tandis que les circuits quantiques dotés d’un entrelacement préalable ne le sont pas.
Google a mis en œuvre cet algorithme à grande échelle sur du matériel réel, résolvant des instances de fonctions linéaires cachées sur des grilles comptant jusqu’à 105 qubits. En utilisant la méthode de circuit peu profond préconisée par la théorie, ils ont obtenu des probabilités de succès supérieures à la moitié. Lorsque la taille du système atteignait la capacité maximale du processeur, le bruit réduisait la probabilité de succès de environ 1 à 0.6.. Malgré cette dégradation, les performances restaient supérieures à la limite classique conjecturée.
Conclusion
Le travail mené par Google Quantum AI démontre que la contextualité n’est pas seulement une curiosité théorique, mais un resource concret qui permet d’obtenir un avantage quantique. En transformant le « jeu de la grille magique » en référence de mesure, l’équipe a montré que les ordinateurs quantiques peuvent surpasser les systèmes classiques dans des tâches qui sont logiquement impossibles pour la logique classique.
Ces expériences révèlent également une nouvelle façon de mesurer le matériel quantique. En fixant un plafond défini par les lois de la physique, la contextualité fournit une règle immuable, permettant aux scientifiques de suivre les progrès avec une précision sans précédent. À mesure que l’équipe continue d’élargir l’échelle de ces systèmes, l’écart entre les capacités classiques et quantiques risque de s’accroître, sous l’effet de la nature même étrange du monde quantique.
Source : https://research.google/blog/a-game-you-cannot-win-unless-you-have-a-quantum-computer



