Modèles
PSI affirme que son système de recherche, avec un modèle Anthropic non public, a prouvé la conjecture d'Aaronson-Ambainis ; l'article vérifié sous Lean n'est pas encore évalué par des pairs
PSI affirme qu'un modèle Anthropic non public a prouvé la conjecture d'Aaronson-Ambainis, vérifiée sous Lean. Affirmation de PSI ; pas de relecture.
- Nouvelles technologies IA
- #PSI
- #Anthropic
- #conjecture d'Aaronson-Ambainis
- #assistant de preuve Lean
- #complexité quantique
- #mathématiques
C'est l'affirmation de PSI, appuyée par un article public et une formalisation Lean, et elle n'a pas été évaluée par des pairs. Le 6 novembre 2026, Physical Superintelligence (PSI) a annoncé qu'un système de recherche interne, utilisant un modèle Anthropic non public, avait trouvé une preuve de la conjecture d'Aaronson-Ambainis, un problème de complexité quantique ouvert depuis 2008. PSI dit qu'une preuve complète existait le troisième jour d'une exécution et que l'assistant de preuve Lean l'a acceptée. Anthropic n'a pas commenté dans les sources trouvées, et le modèle n'est pas nommé.
L'essentiel
- Ce qui est affirmé : la conjecture, selon laquelle tout polynôme borné de bas degré a une variable influente, serait devenue un théorème. PSI dit que son système a trouvé la preuve et que Lean l'a vérifiée.
- Ce que cela implique : selon les articles, les algorithmes quantiques à requêtes peuvent être approchés sur la plupart des entrées aléatoires par des algorithmes classiques avec un nombre polynomial de requêtes. Cela ne signifie pas une simulation classique efficace en temps de calcul.
- La vérification : PSI a publié le manuscrit et les fichiers Lean. Ses propres conseillers ont audité la preuve, et quatre chercheurs de Stanford disent l'avoir lue et rédiger un exposé plus court.
- Ce qui manque : pas de relecture par les pairs, aucune évaluation publique d'Aaronson ou d'Ambainis trouvée, et aucune déclaration d'Anthropic.
Que couvre la vérification Lean ?
Lean vérifie chaque étape logique d'une preuve formelle. Unite.AI note que des experts doivent encore confirmer que l'énoncé formel correspond à la conjecture d'origine et évaluer les parties de l'article hors de Lean. PSI dit que le système a ensuite amélioré le résultat deux fois et que Lean a accepté la version finale.
Quel rôle pour le modèle et les personnes ?
PSI dit que David Turturean a conçu et exécuté le système, cadré le problème, fait rédiger un premier brouillon par le modèle, l'a relu et répond de l'exactitude de l'article. La preuve suit un plan de Shachar Lovett et Jiapeng Zhang et remplace l'une de leurs inégalités conjecturées par une nouvelle. Le modèle est décrit seulement comme non public et d'Anthropic ; les conditions d'accès de PSI ne sont pas précisées.
Ce qui n'est pas établi
- Si la preuve est correcte pour la conjecture d'origine : l'examen indépendant et la relecture sont en attente.
- Quel modèle Anthropic a été utilisé, et à quelles conditions : PSI ne le dit pas ; Anthropic n'a pas commenté dans ce que nous avons trouvé.
- Quelle part de la découverte revient au modèle, au système ou aux personnes : le récit de PSI est le seul disponible.
- Si Aaronson et Ambainis l'approuvent : la page de PSI ne mentionne pas leur relecture.
Tableau récapitulatif
| Point | Ce qui est affirmé au 7 novembre 2026 | Source |
|---|---|---|
| Annonce | PSI, 6 novembre 2026, article et dépôt Lean | PSI |
| Affirmation | Conjecture d'Aaronson-Ambainis prouvée, ouverte depuis 2008 | PSI |
| Modèle | Modèle Anthropic non public, non nommé | PSI |
| Vérification | Acceptée par Lean ; conseillers et lecteurs de Stanford | PSI, Unite.AI |
| Relecture par les pairs | Aucune rapportée | FourWeekMBA |
FAQ
La conjecture est-elle prouvée ?
PSI l'affirme et la vérification Lean a été acceptée, mais l'article n'est pas évalué par des pairs et des experts l'examinent encore.
Quel modèle Anthropic a été utilisé ?
PSI dit seulement un modèle Anthropic non public. Aucun nom n'a été donné.
Cela remet-il en cause les avantages quantiques ?
Selon les articles, cela implique que les avantages quantiques exponentiels en nombre de requêtes exigent de la structure sur des entrées aléatoires ; cela ne montre pas que les ordinateurs quantiques sont inutiles.
Méthode et limites
Sources consultées le 7 novembre 2026. Nous avons lu la page d'annonce de PSI et la presse, mais pas l'article complet ni les fichiers Lean, et nous n'avons pas pu vérifier les mathématiques. Divulgation : Anthropic fabrique Claude, qui aide à rédiger des articles de ce site.
Sources
- Physical Superintelligence (PSI) : A proof of the Aaronson-Ambainis conjecture (vérifié le 2026-11-07)
- The Quantum Insider : AI-Assisted Proof Settles Longstanding Question About Quantum Speedups (vérifié le 2026-11-07)
- Unite.AI : PSI Reports Machine-Checked Proof of Aaronson-Ambainis Conjecture (vérifié le 2026-11-07)
- FourWeekMBA : PSI Says Anthropic Model Proved 18-Year Quantum Conjecture (vérifié le 2026-11-07)
- Axis of Ordinary : Links for 2026-11-06 (vérifié le 2026-11-07)
Une erreur dans cet article ? Signalez-la · Notre politique de corrections
