Como en la cocina: una pizca de azar no sustituye una receta exacta ✛ ✎ ✦

Original: "Absence of quantum advantage for approximate spin glass optimization"
· Dries Sels, Flaviano Morone
arXiv:2607.08708 · 2026-07-09 · arXiv non-exclusive · análisis propio · 1 min
Como en la cocina: las especias aleatorias no reemplazan una receta precisa. Los científicos demostraron que para un problema magnético complejo, el algoritmo cuántico no es más rápido, y a veces incluso más lento que el método clásico.

Los vidrios de espín recuerdan a un plato caprichoso: los imanes atómicos interactúan y encontrar la combinación perfecta no es fácil. Los creadores del algoritmo cuántico QAOA esperaban que la incertidumbre cuántica permitiera probar combinaciones más rápido, como probar todas las especias de una vez. Apoyándose en el trabajo de Wigner en óptica cuántica, en la simulación numérica los estados cuánticos se reemplazaron por la rotación de flechas de espín, y la inevitable vibración debida al principio de incertidumbre (de Heisenberg) se conservó como una pizca aleatoria de ruido. Resultó que tal caos no acelera la búsqueda: el exceso de ruido arroja el sistema al desorden, y la falta impide probar lo nuevo. El nivel óptimo crece con el número de pasos, pero incluso entonces la velocidad no supera a la de los métodos clásicos. Sorprendentemente, si se elimina por completo la aleatoriedad cuántica y se reajustan los parámetros, la versión clásica rinde más rápido, como una receta precisa sin agitar la sartén. Tras la medición cuántica, la conclusión es clara: para este rompecabezas, la supremacía cuántica no se confirmó. Quizás en otras tareas el computador cuántico aún muestre su potencial, pero en el mundo de los imanes entrelazados, el ajuste clásico es por ahora más preciso.

Curiosamente, la matemática de los vidrios de espín migró de la física a la teoría de redes neuronales: los algoritmos de aprendizaje automático también buscan el equilibrio en un laberinto de datos.

H_c = \sum_{i<j} J_{ij} s_i^z s_j^z
Energía del vidrio de espín clásico con acoplamientos aleatorios J_{ij}: un paisaje salpicado de mínimos locales.
\delta \sim \frac{\log p}{p}
Comportamiento asintótico de la energía residual para QAOA y heurísticas clásicas: una disminución lenta al aumentar la profundidad p, como un eco que se desvanece.
Científicos
Enrico FermiPaul DiracDavid DeutschErwin SchrödingerJohn Stewart BellLouis de Broglie
Conceptos
optimización de recursos en computación cuántica límite clásico semiclásico ecuación de Klein-Gordon