RéponsesPublié25 sources
Une conjecture quantique vieille de 18 ans aurait été démontrée avec l’aide d’une IA
Le 6 novembre 2026, PSI a annoncé que son système de recherche avait trouvé une preuve de la conjecture d’Aaronson Ambainis dès son troisième jour d’activité; la formalisation a été acceptée par Lean. La conjecture porte sur le nombre d’accès aux données nécessaires aux algorithmes quantiques pour la plupart des ent...
Publié parModifié avec GPT-6 LunaImages générées avec GPT Image 2
Réponse de recherche
Points clés à retenir
- Le 6 novembre 2026, PSI a annoncé que son système de recherche avait trouvé une preuve de la conjecture d’Aaronson Ambainis dès son troisième jour d’activité; la formalisation a été acceptée par Lean.
- La conjecture porte sur le nombre d’accès aux données nécessaires aux algorithmes quantiques pour la plupart des entrées aléatoires; elle ne signifie pas que les ordinateurs classiques peuvent toujours simuler efficac...
Prompt IA
openai.comCreate a landscape editorial hero image for this Studio Global article: What did physics-focused AI startup Physical Superintelligence (PSI) announce on November 6 about its research system using an undisclosed,. Article summary: On November 6, 2026, Physical Superintelligence (PSI) announced that its internal research system, using a non-public Anthropic model, had found a proof of the Aaronson–Ambainis conjecture, open since 2008, and released . Topic tags: general, general web, user generated. Style: premium digital editorial illustration, source-backed research mood, clean composition, high detail, modern web publication hero. Use reference image context only for broad subject, composition, and topical grounding; do not copy the exact image. Avoid: logos, brand marks, copyrighted characters, real person likenesses, fake screenshots, UI text, readable text, watermarks, charts with fak
Le 6 novembre 2026, Physical Superintelligence (PSI) a annoncé que son 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 ouvert depuis 2008. L’entreprise a publié un article et une formalisation en Lean 4, un assistant de preuve informatique; PSI indique que Lean a accepté la preuve. Celle-ci n’a pas encore été évaluée par une revue scientifique. 6
7
13
15
Ce que PSI rapporte
Selon l’entreprise, le système a produit une preuve complète au troisième jour de son fonctionnement sur l’infrastructure de PSI. Il s’est ensuite attaqué à des problèmes connexes et a amélioré le résultat à deux reprises. Les comptes rendus disponibles ne précisent pas les différentes bornes obtenues et ne donnent pas assez de détails pour reconstituer le raisonnement du système étape par étape. 5
11
14
David Turturean, membre de l’équipe technique de PSI, a dirigé le travail et développé le système de recherche. Selon les articles consacrés à l’annonce, il a délimité le problème, demandé au système de préparer une première version, puis l’a relue; il est présenté comme responsable de la justesse de l’article. 1
7 Le conseiller de PSI Jim Halverson aurait vérifié la preuve, tandis que la conseillère Phiala Shanahan a commenté le rôle de sa formalisation en Lean.
34
36
Le modèle utilisé n’a pas été identifié. PSI le décrit seulement comme un modèle Anthropic non public. Les informations disponibles ne permettent pas de déterminer précisément le rôle d’Anthropic ni d’établir que l’entreprise a confirmé ou approuvé le résultat de façon indépendante. 6
15
En quoi consiste la conjecture?
Dans la formulation publiée avec la preuve, un polynôme réel de degré au plus d, compris entre zéro et un sur le cube booléen, doit posséder une variable dont l’influence est significative si sa variance atteint au moins ε. Le dépôt de PSI donne notamment une borne inférieure d’au moins (ε/d)^7 pour cette influence, ainsi qu’une borne annoncée comme plus forte. 41
En termes plus simples, un polynôme de faible degré et borné ne peut pas varier sensiblement tout en ne dépendant que de façon imperceptible de chacune de ses variables. L’intérêt de la conjecture pour l’informatique quantique concerne la complexité en requêtes : le nombre de fois qu’un algorithme doit accéder à son entrée. Selon la conséquence rapportée, pour des calculs à réponse oui ou non sur la plupart des entrées choisies uniformément au hasard, un algorithme classique peut approcher la probabilité de réponse positive d’un algorithme quantique sans avoir besoin d’un nombre d’accès exponentiellement plus élevé. 4
Cela ne signifie pas que les ordinateurs classiques peuvent toujours simuler efficacement les ordinateurs quantiques en temps total de calcul. Une borne sur le nombre d’accès aux données ne détermine pas, à elle seule, le travail effectué entre ces accès. Le résultat ne revient donc pas à affirmer que l’informatique quantique ne peut jamais offrir d’avantage pratique. 4
16
Ce que l’acceptation par Lean établit — et ce qu’elle n’établit pas
PSI a publié un article mathématique et une formalisation de la preuve en Lean 4. Lean est un assistant de preuve: il vérifie qu’un argument formalisé découle des définitions et des hypothèses encodées dans le système. Le dépôt consigne également des vérifications effectuées en préparation de la publication. 10
21
41
Cette vérification constitue un élément important en faveur de la validité interne de la preuve formalisée. Elle ne dispense toutefois pas d’examiner si l’énoncé formel correspond fidèlement à la conjecture d’origine. La vérification formelle, l’interprétation mathématique par des spécialistes et l’évaluation par les pairs répondent à des questions liées, mais différentes. Il est donc plus prudent de parler d’une revendication de preuve importante, accompagnée d’une formalisation publique vérifiable par machine, que d’un résultat ayant déjà fait l’objet d’un examen scientifique indépendant complet. 15
41
Les résumés publics confirment le calendrier avancé par PSI, la publication d’une formalisation et son acceptation par Lean. Ils ne donnent cependant pas assez de détails pour confirmer une explication précise de la façon dont la preuve prolongerait des travaux antérieurs ou utiliserait un argument fondé sur des déterminants pour apparier des configurations d’entrée. Il ne faut pas déduire cette démarche technique de la seule annonce.
Ce qui reste à éclaircir
L’annonce ne précise ni l’identité du modèle ni l’étendue de la participation d’Anthropic. On ne sait pas non plus si des chercheurs extérieurs ont achevé un examen détaillé de la preuve. La prochaine étape importante sera donc l’examen, par des mathématiciens et des informaticiens indépendants, de la formalisation et de sa correspondance avec la conjecture telle qu’elle a été formulée à l’origine. 6
15
À ce stade, deux éléments sont à retenir: PSI a publié une revendication notable et une formalisation vérifiable par machine, mais une évaluation indépendante reste nécessaire avant de considérer le résultat comme définitivement établi.
Studio Global AI
Continuez vos recherches
Cette page comprend une réponse basée sur la source que vous pouvez continuer dans Studio Global.
Les gens demandent aussi
Quelle est la réponse courte à « Une conjecture quantique vieille de 18 ans aurait été démontrée avec l’aide d’une IA » ?
Le 6 novembre 2026, PSI a annoncé que son système de recherche avait trouvé une preuve de la conjecture d’Aaronson Ambainis dès son troisième jour d’activité; la formalisation a été acceptée par Lean.
Quels sont les points clés à valider en premier ?
Le 6 novembre 2026, PSI a annoncé que son système de recherche avait trouvé une preuve de la conjecture d’Aaronson Ambainis dès son troisième jour d’activité; la formalisation a été acceptée par Lean. La conjecture porte sur le nombre d’accès aux données nécessaires aux algorithmes quantiques pour la plupart des entrées aléatoires; elle ne signifie pas que les ordinateurs classiques peuvent toujours simuler efficac...