Brújula cuántica en el laberinto de decisiones ⚡ экспресс
Se propone un algoritmo híbrido cuántico-clásico para encontrar estados fundamentales de vidrios de espín de Ising, un problema canónico de optimización combinatoria NP-duro. Emplea una subrutina de muestreo cuántico de baja profundidad para explorar eficientemente el paisaje energético, acoplada a un optimizador clásico. Experimentos con hasta 104 cúbits superconductores muestran una calidad de solución que supera a una línea base de recocido simulado clásico altamente optimizada. El análisis de tiempo hasta la solución basado en 100 cúbits sugiere una posible aceleración respecto al mismo solucionador clásico en una CPU de un solo núcleo. Estos resultados señalan una vía práctica hacia la ventaja cuántica en optimización combinatoria en procesadores a corto plazo con miles de cúbits, sin corrección de errores.
La búsqueda de la mejor solución es como buscar la depresión más profunda en las montañas. Una computadora clásica es como una canica: rueda hacia abajo y se atasca en el primer hoyo. Un procesador cuántico es como el agua: se derrama por todo el paisaje y encuentra el fondo al instante. Este método se aplicó al modelo de Ising, un problema de muchas partes interactuantes que buscan minimizar la entropía (desorden) y la energía. El modelo describe no solo imanes, sino también rutas, horarios y empaquetado de carga. Los científicos combinaron una computadora clásica para la dirección general y un circuito cuántico de 104 cúbits superconductores que se «derrama» sobre el paisaje energético, haciendo túneles a través de barreras. La búsqueda híbrida ya supera al recocido clásico en precisión. Con cien cúbits surge una aceleración cuántica real. Inesperadamente, el mismo modelo ayuda a diseñar redes de entrega para millones de paquetes: el algoritmo físico está cambiando la logística. Así, la idea de Richard Feynman sobre la simulación cuántica entra en la vida cotidiana.
🎯 El modelo de Ising, creado hace un siglo para describir imanes, ahora optimiza el estibado de cargas e incluso analiza redes sociales.