- PSI afirma haber resuelto la conjetura de Aaronson-Ambainis, poniendo fin a dieciocho años de incertidumbre.
- La conjetura aborda la cuestión de la ventaja de velocidad de las computadoras cuánticas frente a las clásicas.
- Los resultados aún no han sido sometidos a una revisión académica independiente exhaustiva y requieren un examen adicional.
- Las computadoras cuánticas todavía tienen ventajas en problemas específicos, y la conjetura no descarta estas situaciones.
Un problema matemático sobre los límites de la computación cuántica, tras dieciocho años de investigación, podría haber encontrado solución en solo tres días. La empresa de investigación física PSI afirma haber resuelto la conjetura de Aaronson-Ambainis, un logro que podría ofrecer nuevas perspectivas sobre cuándo las computadoras cuánticas superarán a las tradicionales. La compañía indica que su sistema completó la prueba de la conjetura de Aaronson-Ambainis en tres días. Este problema fue planteado por primera vez en 2008 y se refiere a las condiciones bajo las cuales las computadoras cuánticas pueden lograr ventajas de velocidad exponenciales en comparación con las computadoras tradicionales.
Sistema de investigación que resuelve la conjetura
PSI indica que su sistema de investigación utiliza un modelo no público de Anthropic, funcionando en la infraestructura propia de la compañía. Este sistema generó una prueba matemática que fue aceptada por el software de asistencia a la prueba formal de la lógica, Lean. La empresa señala que el sistema luego realizó dos mejoras a la prueba, y la versión final también fue aceptada por Lean. Sin embargo, el resultado aún no ha sido sometido a una revisión académica independiente exhaustiva.
Investigadores de la Universidad de Stanford han revisado ciertos aspectos de este trabajo y han proporcionado retroalimentación, pero una revisión más amplia será crucial para determinar si la prueba resuelve la conjetura original. La conjetura de Aaronson-Ambainis aborda un problema cuántico de larga data, explicando cuánta información necesita una computadora clásica para simular ciertos algoritmos cuánticos. Más específicamente, se centra en si los algoritmos cuánticos con estructuras matemáticas específicas pueden ser aproximados de manera efectiva por computadoras clásicas. Si la conjetura es cierta, las computadoras clásicas solo necesitarían realizar cálculos adicionales polinómicos al simular con entradas elegidas aleatoriamente.
Ventajas y limitaciones de la computación cuántica
Esta distinción es muy importante, ya que el crecimiento polinómico y el crecimiento exponencial generan demandas computacionales radicalmente diferentes a medida que aumenta el tamaño del problema. Esto ayuda a explicar por qué ciertos algoritmos cuánticos pueden no ofrecer ventajas exponenciales en comparación con la computación clásica, incluso si el hardware cuántico puede procesar información de manera fundamentalmente diferente.
Este resultado no significa que las computadoras cuánticas no tengan ventajas sobre las máquinas clásicas. Los algoritmos diseñados para problemas específicos, como el algoritmo de Shor para la factorización de grandes números, no están excluidos por esta conjetura. Por el contrario, la conjetura se dirige a una clase específica de computación cuántica y explora bajo qué condiciones su aparente ventaja puede ser reproducida de manera clásica. PSI indica que David Turturean lideró este trabajo, desarrolló el sistema de investigación, definió el problema y llevó a cabo todo el proceso. También revisó el borrador final y es responsable de la corrección del documento.
La empresa señala que Jim Halverson revisó la prueba, y Phiala Shanahan proporcionó comentarios sobre su formalización en Lean. Investigadores de la Universidad de Stanford, incluidos Guy Blanc, Jordan Docter, Carmen Strassle y Li-Yang Tan, también están revisando los resultados. Este grupo había demostrado previamente un caso especial de la conjetura en agosto de 2026 y está preparando un resumen de toda la prueba de PSI para otros expertos.
Su participación es significativa, ya que la verificación formal y la revisión matemática independiente sirven a diferentes propósitos. Lean puede verificar si una prueba formal se deriva lógicamente de las hipótesis que se describen, pero los investigadores también deben evaluar si la declaración formal captura con precisión la conjetura original.
PSI fue fundada en septiembre de 2026, describiéndose a sí misma como una empresa de investigación física que establece sistemas automatizados para facilitar el descubrimiento científico. Su anuncio marca un posible hito importante, pero la declaración necesita ser sometida a una revisión más amplia por parte de expertos para ser considerada un resultado definitivo.
Significado y desafíos de la resolución de la conjetura
El logro de PSI marca un avance significativo en el campo de la computación cuántica, especialmente en la comprensión de la capacidad computacional de los algoritmos cuánticos. Sin embargo, el resultado aún necesita ser sometido a una revisión académica exhaustiva para determinar su validez y fiabilidad. El potencial de la computación cuántica radica en su capacidad para resolver ciertos problemas a una velocidad que supera con creces a las computadoras clásicas, pero la resolución de esta conjetura nos recuerda que no todos los algoritmos cuánticos pueden ofrecer ventajas en todas las circunstancias. La investigación futura deberá explorar más a fondo las aplicaciones específicas de estos algoritmos y sus limitaciones para liberar completamente el potencial de la computación cuántica.

