Physical Superintelligence (PSI) anunció el 6 de noviembre de 2026 que un sistema de investigación interno, apoyado en un modelo no público de Anthropic, había encontrado una prueba de la conjetura de Aaronson-Ambainis, un problema abierto desde 2008. La empresa publicó un artículo y una formalización en Lean 4, un asistente de pruebas matemáticas que verifica argumentos de manera computacional. PSI afirma que Lean aceptó la prueba. El trabajo todavía no ha pasado por revisión por pares en una revista.
6
7
13
15
Qué dice PSI que ocurrió
Según la empresa, el sistema produjo una prueba completa durante su tercer día de operación en la infraestructura de PSI. Después abordó problemas relacionados y mejoró el resultado dos veces. Los reportes disponibles no detallan cuáles fueron las cotas sucesivas ni permiten reconstruir paso a paso el razonamiento del sistema.
5
11
14
David Turturean, integrante del equipo técnico de PSI, lideró el trabajo y desarrolló el sistema de investigación. Según los reportes, definió el problema, pidió al sistema preparar un primer borrador y lo revisó; además, figura como responsable de la corrección del artículo.
1
7 El asesor de PSI Jim Halverson habría auditado la prueba, mientras que la asesora Phiala Shanahan comentó el papel de la formalización en Lean.
34
36
PSI no ha identificado el modelo utilizado: solo lo describe como un modelo no público de Anthropic. La información disponible no aclara qué papel tuvo Anthropic ni indica que la compañía haya respaldado por su cuenta el resultado.
6
15
Qué plantea la conjetura
En la formulación publicada junto con la prueba, un polinomio real de grado a lo sumo d, acotado entre cero y uno en el cubo booleano, debe tener alguna variable con una influencia significativa si su varianza es al menos ε. El repositorio de PSI presenta una cota inferior de (ε/d)^7 para esa influencia, además de una cota más fuerte.
41
En términos sencillos, el resultado descarta que un polinomio acotado y de bajo grado pueda variar de forma apreciable mientras cada variable de entrada influye apenas en él. Su importancia para la computación cuántica se refiere a la complejidad de consulta: cuántas veces un algoritmo necesita acceder a sus datos de entrada. La consecuencia descrita es que, para cálculos de sí o no sobre la mayoría de las entradas elegidas uniformemente al azar, un algoritmo clásico puede aproximar la probabilidad de aceptación de uno cuántico sin necesitar exponencialmente más consultas.
4
Eso no equivale a decir que las computadoras clásicas puedan simular siempre a las cuánticas de manera eficiente en tiempo total. Una cota sobre el número de consultas no determina, por sí sola, cuánto cálculo hace un algoritmo entre una consulta y otra. Tampoco demuestra que las computadoras cuánticas carezcan de ventajas prácticas.
4
16
Qué confirma Lean y qué queda pendiente
PSI publicó tanto un artículo matemático como una formalización de la prueba en Lean 4. Lean es un asistente de pruebas: comprueba si un argumento formal se deriva de las definiciones y supuestos incluidos en la formalización. El repositorio también documenta verificaciones realizadas durante la preparación de la publicación.
10
21
41
La comprobación formal es una evidencia importante de que la prueba formalizada es válida dentro de ese marco. Pero no elimina la necesidad de examinar si el enunciado formal representa fielmente la conjetura original. La verificación computacional, la interpretación matemática por especialistas y la revisión por pares responden a preguntas relacionadas, pero distintas. Por eso, lo más preciso es describirlo como una afirmación de prueba sustancial respaldada por una formalización pública, no como un resultado que ya haya recibido revisión académica independiente en todos sus aspectos.
15
41
Los resúmenes disponibles confirman el plazo que comunica PSI, la formalización publicada y la aceptación de Lean, pero no ofrecen suficiente detalle para verificar una explicación concreta de cómo la prueba extiende trabajos anteriores o emplea un emparejamiento de configuraciones de entrada basado en determinantes. Esa ruta técnica no debe deducirse solo del anuncio.
Lo que falta por aclarar
El anuncio no revela qué modelo se utilizó, cuánto participó Anthropic ni si investigadores externos han completado una auditoría detallada. El siguiente paso clave será que especialistas en matemáticas y ciencias de la computación examinen tanto la prueba formal como su correspondencia con la conjetura original.
6
15
Por ahora, la conclusión prudente tiene dos partes: PSI presentó una afirmación destacada y publicó una formalización verificable por máquina; a la vez, la evaluación independiente sigue siendo importante antes de considerar el resultado completamente establecido.