Un sistema de investigación desarrollado por la startup Physical Superintelligence, utilizando ejemplos de un modelo antrópico privado, ha producido una prueba completa de la conjetura de Aaronson-Ambainis, un problema matemático que había estado abierto desde 2008 y que se refiere a cuándo las computadoras cuánticas pueden lograr ventajas exponenciales sobre las máquinas clásicas. La prueba fue aceptada por el asistente de prueba Lean, según un documento publicado públicamente por la empresa.
El resultado, informado por primera vez por The Quantum Insider y cubierto por Business Insider, está siendo descrito por investigadores independientes como un hito para las matemáticas asistidas por IA, y uno de los resultados más trascendentales atribuidos hasta ahora a un modelo de frontera que nunca se ha hecho público. Para más contexto sobre esta historia, consulta nuestra noticias de IA.
What the Conjecture Says
Scott Aaronson y Andris Ambainis plantearon la pregunta en un trabajo que se remonta a una conferencia de Aaronson en 2008: ¿puede un algoritmo cuántico obtener una ventaja exponencial cuando la entrada que recibe no tiene una estructura que explotar? Las aceleraciones cuánticas más conocidas, como el algoritmo de factorización de Peter Shor de 1994, funcionan porque sus entradas contienen patrones repetidos que el algoritmo puede explotar. La pregunta de Aaronson-Ambainis aborda el caso opuesto: entradas uniformemente aleatorias y no estructuradas donde tales patrones están ausentes.
Para estudiar la cuestión, los investigadores utilizan el modelo de consulta, que cuenta con qué frecuencia un algoritmo accede a su entrada en lugar de cada operación que realiza. Un algoritmo clásico lee un bit por consulta, mientras que una consulta cuántica puede actuar sobre una superposición de muchas posiciones de entrada a la vez. Aaronson y Ambainis conjeturaron que todo polinomio acotado de bajo grado (el objeto matemático que describe la probabilidad de salida de un algoritmo cuántico después de un número determinado de consultas) debe tener una variable muy influyente.
Si es cierta, la conjetura implica que un algoritmo cuántico que realiza T consultas puede simularse mediante un algoritmo clásico que realiza solo un número polinomial de consultas en la mayoría de las entradas, descartando aceleraciones exponenciales para problemas no estructurados. La conjetura se demostró suponiendo una afirmación formal sobre polinomios, pero la afirmación en sí se había resistido a la prueba durante 18 años.
How the Proof Was Found
Según la publicación del blog de PSI y el documento adjunto, el sistema de investigación produjo una prueba completa durante el tercer día de ejecución en la propia infraestructura de PSI. El teorema principal y su formulación de la conjetura original se formalizaron en Lean 4, y el núcleo de Lean (el componente de software que verifica mecánicamente cada paso lógico) aceptó la prueba. Luego, PSI asignó al sistema problemas abiertos relacionados, lo que le llevó a reforzar el resultado dos veces antes de que se aceptara la versión final.
La auditoría registrada del repositorio establece que el desarrollo formal no contiene marcadores de posición de prueba ni axiomas añadidos. Las declaraciones se reprodujeron a través del núcleo de Lean y a través de lean4lean, una implementación independiente del verificador de tipos de Lean, y un comparador que usaba ambos núcleos aceptó los cuatro teoremas finales. En una prueba de control en una segunda máquina, el comparador aceptó una pequeña solución correcta y rechazó cuatro deliberadamente incorrectas.
La prueba sigue una estrategia expuesta por los matemáticos Shachar Lovett y Jiapeng Zhang, basada en certificados fraccionarios y conjuntos de niveles, pero reemplaza una desigualdad que su plan había dejado como una conjetura con una nueva desigualdad de todos los pares construida sobre un emparejamiento de configuraciones de entrada generado por determinantes: una construcción que, según PSI, va más allá del anterior Lema Mariposa de David Reimer.
Human Oversight and Verified Limits
David Turturean, miembro del personal técnico de PSI, desarrolló y ejecutó el sistema de investigación, definió el alcance del problema, impulsó al modelo a empaquetar un primer borrador y revisó ese borrador; el repositorio lo nombra responsable de la corrección del artículo. Jim Halverson auditó la prueba y Phiala Shanahan comentó sobre la formalización. El repositorio revela que los modelos de IA produjeron las declaraciones matemáticas, el primer borrador y la formalización Lean.
La verificación también tiene límites explícitos, como reconoce el documento de PSI. Un lector humano aún debe confirmar que la declaración formal en Lean coincide con la conjetura impresa, y que el papel legible por humanos no está verificado por una máquina. El núcleo de Lean, las definiciones de la biblioteca Mathlib y las máquinas utilizadas para la verificación siguen siendo parte de la base confiable.
Reacción de expertos
El anuncio sigue a un artículo de agosto de 2026 de Guy Blanc, Jordan Docter, Carmen Strassle y Li-Yang Tan, que resolvió la consecuencia de la simulación clásica para los algoritmos cuánticos paralelos, un resultado parcial que no llegó a la conjetura completa. Según PSI, los cuatro investigadores leyeron la prueba completa, hicieron comentarios y están preparando una exposición más breve dirigida a los expertos.
En su evaluación publicada por PSI, los investigadores escribieron: "Este es un resultado enorme. Resuelve una conjetura de décadas de antigüedad con implicaciones importantes para la naturaleza de los problemas que admiten aceleraciones cuánticas. La prueba se basa y amplía varias líneas de trabajo en el análisis de funciones booleanas y combinatoria probabilística. Todo se reúne de una manera bastante mágica".
Qué significa para la computación cuántica
Para la investigación de la computación cuántica, el teorema afina el límite entre los problemas en los que las máquinas cuánticas pueden ayudar y los problemas en los que no pueden ayudar. Dirige a los diseñadores de algoritmos hacia problemas cuya estructura matemática o física ofrece ventajas genuinas, en lugar de buscar aceleraciones en entradas genéricas. Sin embargo, el resultado no determina qué aplicaciones del mundo real ofrecerán aceleraciones útiles, y el modelo de consulta no tiene en cuenta todo el trabajo necesario para procesar datos, por lo que no establece ningún límite general sobre el tiempo total de computación o sobre el valor comercial de las máquinas cuánticas.
El manuscrito y su formalización Lean 4 son públicos en GitHub, donde la comunidad ahora puede intentar verificar la coincidencia entre la declaración formal y la conjetura original, el paso restante que separa una prueba verificada por máquina de una completamente certificada.
Para Anthropic, el episodio ofrece una vista previa de capacidades que no se han lanzado a ninguna API: el modelo que produjo las declaraciones matemáticas aún no es público y la compañía no ha anunciado cuándo se enviará ni si se lanzará.
---
Mantente al Día con la IALas últimas noticias, análisis y avances de inteligencia artificial, en un solo lugar.
Leer más noticias de IA →
