En résumé
Physical Superintelligence attribue à un modèle Anthropic non publié une preuve de la conjecture Aaronson-Ambainis.
Le système aurait produit une preuve complète dès le troisième jour de son exécution.
Lean peut vérifier chaque étape formelle, mais la conjecture et sa portée doivent encore être examinées.
Le signal : Physical Superintelligence affirme qu’un modèle Anthropic a prouvé en trois jours une conjecture quantique vieille de 18 ans.
Vous appréciez ce genre d'analyse ?
Chaque mardi et vendredi, l'essentiel en business & IA décryptées en 5 minutes. Gratuit, sans engagement.
+11 000 fondateurs abonnés
Une affirmation majeure Physical Superintelligence affirme qu’un modèle Anthropic non publié a résolu une conjecture quantique formulée en 2008. Le résultat concerne la conjecture Aaronson-Ambainis, étudiée depuis 18 ans. La startup affirme que son système a produit une preuve complète au troisième jour d’exécution. Le modèle n’est pas accessible au public. L’expérience a été organisée par David Turturean, qui a sélectionné le problème, piloté le système et demandé la rédaction de l’article. La présentation originale de cette annonce est disponible dans The Neuron. La preuve aurait ensuite été améliorée deux fois par le système. Cette attribution reste portée par PSI, et non par Anthropic.
Un problème de calcul La conjecture examine l’avantage des ordinateurs quantiques sur les ordinateurs classiques. Elle porte sur des fonctions dont les entrées sont consultées une par une. La règle étudiée affirme qu’une entrée doit avoir une influence importante lorsque la réponse dépend réellement des données. Une méthode classique pourrait alors rechercher les entrées les plus déterminantes. Cette approche limiterait le travail supplémentaire à une croissance quadratique, plutôt qu’à une croissance exponentielle. Le résultat décrit donc un cas particulier de problèmes désordonnés. Il ne dit pas que les ordinateurs classiques reproduisent tout calcul quantique. Il ne concerne pas non plus l’algorithme de Shor, fondé sur une structure mathématique.
Une vérification formelle PSI a utilisé Lean pour formaliser la preuve et le problème lui-même. Cet outil vérifie si chaque étape découle correctement de l’énoncé écrit. Il ne distingue pas une preuve produite par un humain d’une preuve produite par une IA. PSI a donc publié le code correspondant à la formulation de la conjecture. Cette étape vise à permettre l’examen du texte mathématique utilisé. Lean vérifie toutefois la démonstration d’un énoncé donné. Il ne décide pas si cet énoncé représente exactement la question initiale. Des travaux récents ont également relancé les débats sur la nouveauté et la responsabilité des résultats mathématiques produits par des systèmes automatisés.
Des experts examinent Quatre chercheurs de Stanford, qui avaient résolu une version plus petite en août, ont lu la preuve complète. Ils ont transmis des commentaires et l’ont qualifiée de résultat majeur. Leur retour intervient toutefois dans le cadre des remerciements de l’article. Scott Aaronson et Andris Ambainis, qui donnent leurs noms à la conjecture, n’ont pas commenté publiquement cette preuve selon le récit publié. La portée informatique reste également limitée. Le résultat compte les consultations de données, et non le temps total de calcul. Il concerne la plupart des entrées, pas chaque entrée. Une quantité de travail légèrement supérieure peut encore être très importante.
La prochaine vérification La prochaine étape annoncée consiste à suivre une version plus courte du texte préparée à Stanford. Les spécialistes devront tester la preuve et sa formulation. PSI devra aussi montrer si son système reproduit ce résultat sur un problème différent. Une seconde réussite indépendante fournirait un signal supplémentaire sur la méthode. Le résultat actuel ne constitue pas une démonstration générale de la supériorité classique face au calcul quantique. Il apporte cependant une preuve présentée comme vérifiable par Lean. Pour les secteurs qui suivent les calendriers quantiques, l’annonce recentre l’analyse sur la structure du problème étudié. Le récit complet de l’annonce détaille aussi les limites signalées.
Gardez un coup d'avance en IA et tech.
Chaque mardi et vendredi, l'essentiel en business & IA décryptées en 5 minutes. Zéro spam.
+11 000 fondateurs abonnés