recocido cuántico
El recocido cuántico es un método heurístico para resolver problemas de optimización entera, basado en los principios de la mecánica cuántica. A diferencia de su análogo clásico, donde el cruce de una barrera alta requiere excitación térmica y es aleatorio, aquí domina el efecto túnel cuántico: el sistema «atraviesa» barreras estrechas, escapando eficazmente de los mínimos locales y dirigiéndose al global. La programación del problema se reduce a especificar campos longitudinales y acoplamientos en el modelo de Ising.
History
La idea surgió en los años 80 y 90 como una generalización del algoritmo clásico de recocido simulado. La primera máquina comercial basada en este principio fue construida por la empresa canadiense D-Wave Systems en 2011.
How it works
El problema se codifica en la energía de un «imán cuántico» artificial compuesto por muchos elementos (cúbits). El sistema se inicia en un estado simple pero muy incierto y se modifican lentamente los campos de control. Gracias al efecto túnel (filtración a través de obstáculos), termina con alta probabilidad en el estado de menor energía, que es la respuesta.
💡 El procesador D-Wave Advantage, con más de 5000 cúbits, resuelve ciertos problemas de optimización cuadrática en milisegundos, mientras que a una supercomputadora clásica le llevaría horas, aunque solo para ejemplos especialmente preparados.