PSI affirme qu’un système interne a prouvé la conjecture d’Aaronson–Ambainis

Physical Superintelligence, ou PSI, a déclaré le 6 novembre 2026 qu’un système de recherche interne exécutant un modèle Anthropic non public a prouvé la conjecture d’Aaronson–Ambainis, une question ouverte depuis 2008 sur le moment où les ordinateurs quantiques peuvent être exponentiellement plus rapides que les ordinateurs ordinaires. PSI a indiqué que Lean a accepté une preuve complète le troisième jour de l’exécution et a ensuite accepté deux améliorations. [1]

Qu’est-ce que la conjecture d’Aaronson–Ambainis ?

PSI a déclaré le 6 novembre 2026 qu’un système de recherche interne a prouvé la conjecture d’Aaronson–Ambainis. [1] Scott Aaronson et Andris Ambainis ont demandé si un ordinateur quantique peut être exponentiellement plus rapide sur des entrées aléatoires, qui n’ont presque jamais la structure répétitive cachée utilisée par des accélérations célèbres comme l’algorithme de Shor.

Ils ont énoncé une conjecture sur les polynômes et ont montré que, si elle est vraie, les ordinateurs quantiques sont au plus polynomialement plus rapides sur des entrées aléatoires. [1] PSI écrit que les chercheurs ont compté la conjecture parmi les problèmes ouverts centraux de la théorie de la complexité quantique.

Comment PSI dit que la preuve a été trouvée ?

PSI a déclaré que le système, exécutant un modèle Anthropic non public, avait obtenu une preuve acceptée par Lean le troisième jour de l’exécution. [1] La société indique que l’exécution a eu lieu sur sa propre infrastructure, que Lean a vérifié chaque étape et que le système a ensuite amélioré le résultat deux fois, Lean acceptant la version finale.

David Turturean, membre du personnel technique chez PSI, a dirigé le travail : il a développé le système de recherche, défini le problème, l’a exécuté et a incité le modèle à intégrer les résultats dans un premier brouillon de l’article. [1] PSI a également publié les preuves et le code dans un dépôt GitHub public. [2]

PSI indique que ces chercheurs de Stanford avaient déjà prouvé un cas spécial de la prédiction de la conjecture en août 2026, pour les algorithmes quantiques qui examinent leur entrée en un nombre fixe de tours parallèles. [1] La société dit qu’ils ont lu la preuve complète, envoyé des commentaires et rédigent une exposition plus courte pour les experts.

Que signifierait le résultat si les énoncés correspondent ?

Si le théorème formel est la conjecture originale, PSI indique qu’un ordinateur ordinaire peut prédire la probabilité oui ou non d’un ordinateur quantique, jusqu’à une petite erreur, pour toutes sauf une petite fraction de chaînes, en utilisant un nombre de regards qui croît au plus comme une puissance fixe du nombre de regards quantiques plutôt qu’exponentiellement. [1]

Les lecteurs doivent encore confirmer que l’énoncé formel Lean correspond à la conjecture originale de 2008. [1][2] La note de PSI présente le développement Lean comme n’ayant pas de placeholders ou d’axiomes ajoutés et indique qu’il a été revérifié par des noyaux indépendants ; cet article ne répète pas cette vérification.

Notre lecture

Opinion : Une preuve vérifiée par Lean d’une conjecture nommée de 2008 serait une affirmation scientifique sérieuse, et le commentaire de Stanford cité par PSI est frappant, mais l’affirmation doit être lue comme « une preuve formelle existe et des experts l’examinent », et non comme une réécriture établie de la complexité quantique tant que les énoncés ne sont pas appariés publiquement.

Ce que nous n’avons pas pu vérifier

• Que le théorème Lean soit formellement identique à la conjecture originale d’Aaronson–Ambainis.
• Un compte rendu indépendant qui n’est pas cité ou hébergé par PSI.
• L’identité et la version du modèle Anthropic non public utilisé lors de l’exécution.