Les meilleures SI aujourd'hui
Publicité : ces boutons sont des liens d'affiliation. En savoir plus
Avancées technologiques · 8 novembre 2026
Une preuve quantique obtenue par une IA relance le débat sur la superintelligence. Le 6 novembre, la société Physical Superintelligence (PSI) a annoncé que son système de recherche, fondé sur un modèle non public d'Anthropic, a démontré la conjecture d'Aaronson-Ambainis, ouverte depuis 2008. La preuve a été acceptée par l'assistant de preuve Lean, mais elle n'a pas encore été validée par une revue scientifique.
Preuve quantique par IA : que s'est-il passé ?
Selon la page de recherche de PSI, publiée le 6 novembre 2026 :
- le système interne de PSI, faisant tourner plusieurs instances d'un modèle non public d'Anthropic, a produit une preuve complète dès le troisième jour de calcul ;
- Lean, un logiciel qui vérifie les démonstrations mathématiques étape par étape, a accepté la preuve ;
- le système a ensuite amélioré son résultat deux fois, et Lean a accepté la version finale ;
- l'article et la formalisation Lean sont publics sur GitHub.
Le travail a été piloté par David Turturean, responsable de l'exactitude de l'article, avec l'audit de Jim Halverson et des commentaires de Phiala Shanahan sur la formalisation.
La conjecture d'Aaronson-Ambainis expliquée simplement
En 2008, Scott Aaronson et Andris Ambainis ont posé une question centrale de l'informatique quantique : sur des problèmes sans structure particulière, un ordinateur quantique peut-il être exponentiellement plus rapide qu'un ordinateur classique ?
- Leur réponse supposée : non, l'avantage reste au plus « polynomial » sur des questions aléatoires de type oui ou non.
- Les grands gains quantiques, comme l'algorithme de Shor pour factoriser, exploiteraient donc une structure cachée dans le problème.
- Ils ont montré que cela découle d'un énoncé sur les polynômes : tout polynôme borné, non constant et de faible degré possède au moins une variable « influente », dont le changement modifie sensiblement le résultat.
C'est cet énoncé sur les polynômes que le système de PSI dit avoir démontré, en s'appuyant sur une piste de Shachar Lovett et Jiapeng Zhang.
Ce qui est vérifié et ce qui ne l'est pas encore
| Point | Statut |
|---|---|
| Preuve formelle acceptée par Lean | Annoncé par PSI, code public |
| Lecture par des experts extérieurs | Oui : quatre chercheurs de Stanford ont lu la preuve et l'ont commentée |
| Revue par les pairs | Non mentionnée |
| Correspondance exacte entre l'énoncé Lean et la conjecture publiée | Reste à vérifier, selon Unite.AI |
| Article rédigé en langage humain | Non vérifié par la machine |
Les chercheurs de Stanford Guy Blanc, Jordan Docter, Carmen Strassle et Li-Yang Tan qualifient le résultat d'« énorme » dans une évaluation publiée par PSI. Ils préparent une présentation plus courte pour les spécialistes. Le dépôt précise que des modèles d'IA ont produit les énoncés, le premier jet et la formalisation Lean.
Ce que ça change pour la superintelligence
Ce résultat s'ajoute à une série de démonstrations obtenues par des IA ces dernières semaines : les résultats mathématiques d'OpenAI, la preuve d'Axiom ou encore les preuves formelles réalisées avec Claude. Trois enseignements :
- La vérification automatique change la donne. Avec Lean, une preuve produite par une IA peut être contrôlée sans faire confiance au modèle, ce qui limite le risque d'erreur cachée.
- La recherche devient en partie autonome. Le système n'a pas seulement résolu le problème : il a ensuite amélioré son propre résultat sur des questions voisines.
- Les modèles non publics prennent de l'avance. Le modèle d'Anthropic utilisé n'est pas disponible au grand public, ce qui rend plus difficile une évaluation indépendante de ses capacités.
Attention : résoudre une conjecture difficile ne fait pas d'un système une superintelligence. Il s'agit d'une capacité pointue dans un domaine où la vérification est automatique. Pour la différence entre ces notions, voir notre guide super intelligence artificielle : définition simple et les prévisions sur l'arrivée de la superintelligence, qui restent des prévisions.
Quelles conséquences pour l'informatique quantique ?
Si la preuve est confirmée, elle renforce l'idée que les ordinateurs quantiques ne donnent un avantage exponentiel que sur des problèmes structurés. Unite.AI souligne que le résultat n'exclut pas ces avantages sur les problèmes adaptés, comme la factorisation. Pour un autre exemple d'IA appliquée au quantique, lisez notre article sur les circuits quantiques conçus avec Claude.
FAQ : preuve quantique et IA
Qu'est-ce que Physical Superintelligence (PSI) ?
C'est une société de recherche qui utilise des systèmes d'IA pour attaquer des problèmes ouverts en sciences. Elle a publié ce résultat sur son site le 6 novembre 2026.
Une IA peut-elle faire des mathématiques seule ?
Dans ce cas, l'IA a produit la preuve et sa formalisation, mais des humains ont relu, audité et assument la responsabilité de l'article. La vérification par Lean garantit la logique de la preuve formelle, pas l'interprétation de l'énoncé.
Ce résultat menace-t-il le chiffrement ?
Non. Il porte sur les limites théoriques de l'avantage quantique sur des problèmes sans structure. Il ne fournit aucune méthode d'attaque.
Conclusion
La démonstration de la conjecture d'Aaronson-Ambainis, si elle est confirmée par la communauté, serait l'un des résultats théoriques les plus marquants obtenus par une IA. Elle montre surtout la puissance du couple IA plus vérification formelle. Retrouvez les autres percées sur Avancées IA et les définitions dans notre FAQ.
Sources
- Physical Superintelligence – Aaronson-Ambainis conjecture (6 novembre 2026)
- Unite.AI – PSI Reports Machine-Checked Proof of Aaronson-Ambainis Conjecture (novembre 2026)
- AI Weekly – AI News Today, November 7 (7 novembre 2026)
- arXiv – Influences of Fourier Completely Bounded Polynomials and Classical Simulation of Quantum Algorithms (travaux antérieurs, 2023)