Brújula cuántica en el laberinto de decisiones ✛ ✎

Original: "Combinatorial optimization enhanced by shallow quantum circuits with 104 superconducting qubits"
arXiv:2509.11535 · 2025-09-15 · arXiv non-exclusive · análisis propio · 1 min
Un algoritmo cuántico híbrido encuentra las mejores soluciones para problemas complejos más rápido que sus análogos clásicos.

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.

Científicos
Ludwig BoltzmannJames Clerk MaxwellRudolf ClausiusJacob BekensteinStephen HawkingDavid Deutsch
Conceptos
optimización de recursos en computación cuántica algoritmo híbrido algoritmo cuántico enfoque híbrido complejidad escalado problema de optimización medicina método computacional costo computacional límite clásico memoria procesamiento paralelo qubit superconductor descubrimiento de fármacos contra el cáncer semiclásico computadora clásica qubits semiconductores centro de datos supercomputadora