Aller au contenu

Recherche Article

Conjecture d'Aaronson-Ambainis : une preuve assistée par IA fixe une limite à l'avantage quantique

Selon New Scientist, la conjecture d'Aaronson-Ambainis, formulée en 2011, a été prouvée avec l'aide du modèle Fable 5.2 d'Anthropic, d'après un preprint de David Turturean soumis le 6 novembre 2026.

Publié le

Article rédigé avec l'aide de l'intelligence artificielle, vérifié automatiquement puis relu par la rédaction avant publication, selon notre politique IA.

Ce que dit la conjecture

La conjecture d'Aaronson-Ambainis porte sur les limites de l'informatique quantique. Selon New Scientist, elle établit qu'une classe entière de problèmes mathématiques ne serait pas résolue plus facilement par un ordinateur quantique.

Scott Aaronson et Andris Ambainis l'ont formulée en 2011 sans parvenir à la démontrer.

Une preuve obtenue avec Fable 5.2

David Turturean, de la start-up Physical Superintelligence (PSI), et ses collègues ont utilisé le modèle Fable 5.2 d'Anthropic pour fournir la preuve, d'après New Scientist. Le preprint arXiv 2611.09773, intitulé « A proof of the Aaronson-Ambainis conjecture », a été soumis le 6 novembre 2026. Il affirme prouver la conjecture et s'accompagne d'une formalisation Lean.

Selon le preprint, la preuve établit que toute fonction de degré au plus d possède une variable d'influence d'au moins c·Var(f)^{5/2}/d^6, où c est une constante absolue positive.

Selon Turturean, Fable 5.2, qui n'était pas publiquement disponible à l'époque, a mis environ quatre jours à compléter la preuve, puis l'a améliorée à deux reprises et l'a vérifiée avec le logiciel Lean. Ce déroulé est le récit de l'auteur.

Examen par des chercheurs de Stanford et seconde preuve

Des chercheurs de Stanford (Guy Blanc, Jordan Docter, Carmen Strassle et Li-Yang Tan) ont étudié la preuve et rédigé un exposé la détaillant. Ils affirment qu'elle dépasse nettement les travaux qu'elle utilise : « The proofs are entirely different - and substantially more difficult. »

Trois jours après la publication de la preuve de PSI, Supartha Podder (Stony Brook University) et ses collègues ont proposé une preuve plus courte, d'environ sept pages, réalisée avec l'aide de ChatGPT 5.6 et 6. Le preprint arXiv 2611.12795, de Huffstutler, Miloschewsky et Podder, a été soumis le 9 novembre 2026 et présente une preuve courte via le cadre de complétion, en 7 pages.

Une portée pratique incertaine

Pour Scott Aaronson, la portée pratique du résultat est incertaine. Il écarte une piste de recherche d'accélérations quantiques qui, selon lui, n'était de toute façon pas plausible.

Les éléments disponibles ne précisent pas si ces preuves ont fait l'objet d'une relecture par les pairs : il s'agit de preprints et du compte rendu de New Scientist.

Les deux preuves de la conjecture d'Aaronson-Ambainis (données au )
ÉquipeOutil d'IARéférence arXivDate de soumission
David Turturean (PSI) et collèguesFable 5.2 (Anthropic)2611.097736 novembre 2026
Huffstutler, Miloschewsky, PodderChatGPT 5.6 et 62611.12795 (7 pages)9 novembre 2026

Questions fréquentes

Que dit la conjecture d'Aaronson-Ambainis ?

Selon New Scientist, une classe entière de problèmes mathématiques ne serait pas résolue plus facilement par un ordinateur quantique.

Quelle IA a servi à la prouver ?

L'équipe de David Turturean (PSI) a utilisé Fable 5.2 d'Anthropic ; une seconde équipe, autour de Supartha Podder, a utilisé ChatGPT 5.6 et 6.

La preuve a-t-elle été vérifiée ?

Selon Turturean, elle a été vérifiée avec le logiciel Lean, et des chercheurs de Stanford l'ont étudiée.

Sources

  1. AI confirms a long-suspected limit on quantum computers’ advantages, New Scientist,
  2. https://arxiv.org/abs/2611.09773, arxiv.org, (source primaire)
  3. https://arxiv.org/abs/2611.12795, arxiv.org, (source primaire)

Version texte (Markdown)