Por qué el algoritmo cuántico QAOA no pudo con el caos vítreo ✛ ✎ ✦

La búsqueda del mínimo global en el modelo de vidrio de espín de Sherrington–Kirkpatrick se asemeja al ascenso a un glaciar, donde cada grieta es un traicionero mínimo local, y el verdadero fondo está sepultado bajo el caos de bloques de hielo. Un alpinista clásico que sigue el gradiente casi con certeza se congela en la grieta más cercana. El Algoritmo de Optimización Aproximada Cuántica (QAOA) se concibió como una cuerda de rescate: gracias a los efectos cuánticos, supuestamente puede filtrarse a través de las barreras de energía, como el helio superfluido, ignorando la fricción del paisaje. Sin embargo, el análisis con la aproximación de la función de Wigner truncada pinta un cuadro diferente.

Este método, tomado de la óptica cuántica y la física de la materia condensada, reemplaza la evolución cuántica por rotaciones clásicas, y las fluctuaciones cuánticas iniciales por ruido gaussiano. Aquí, el ruido es el temblor en las manos del alpinista, generado por el principio de incertidumbre de Heisenberg: cuanto más precisa es la fijación de una dirección de espín, más se difuminan las demás. En términos del espín efectivo S, la amplitud mínima del temblor es inversamente proporcional a S, como si saber la ruta restara seguridad a los pasos.

El resultado clave de la simulación numérica es sorprendente: la dependencia de la energía residual con S no es monótona. Para S pequeños, el ruido entrópico es tan intenso que el alpinista tiembla como si estuviera en una tormenta de hielo, y no se distingue la pendiente. Para S grandes, el temblor se calma, pero el estado inicial — la superposición de todas las configuraciones de espín posibles — se convierte en un punto de equilibrio inestable, como un lápiz sobre su punta. El más mínimo soplo de viento cuántico y el error crece exponencialmente. El equilibrio óptimo se alcanza cuando S escala con la profundidad del circuito p. Entonces, la energía residual decrece como log(p)/p, exactamente como en las heurísticas clásicas. Pero el trago más amargo: si se elimina por completo el ruido inicial y se reajustan los parámetros, la dinámica puramente clásica da una convergencia de 1/p, superando a cualquier QAOA. La medición final simplemente binariza los espines, dando al resultado una apariencia presentable.

Este trabajo golpea el corazón mismo de las ambiciones cuánticas en la optimización combinatoria. Si los algoritmos clásicos pisan los talones, construir monstruos de múltiples cúbits para problemas NP-difíciles corre el riesgo de convertirse en una quimera económica. Sin embargo, la ciencia nos enseña no el pesimismo, sino la sobriedad. Resultados como este obligan a repensar la naturaleza de la aceleración cuántica: quizás su verdadera vocación no sea la búsqueda universal, sino el modelado de la materia cuántica, donde la computación clásica es impotente por principio. En última instancia, el glaciar de los vidrios de espín ha demostrado que la magia cuántica no es una panacea, sino una herramienta de joyero, y a veces su mayor poder reside en saber cuándo guardar silencio.