Una máquina de Ising coherente para problemas de optimización de 2000 nodos

Área de la Ciencia:

• La computación cuántica
• Análisis de sistemas complejos
• Optimización combinatoria

Sus antecedentes:

• Los problemas de optimización combinatoria son cruciales para el análisis de sistemas complejos.
• La asignación de estos problemas a los modelos de Ising es un enfoque común.
• Las máquinas físicas de Ising existentes se enfrentan a limitaciones de escalabilidad debido a los acoplamientos de giro restringidos.

Objetivo del estudio:

• Para abordar los problemas de escalabilidad en las máquinas físicas de Ising.
• Desarrollar un nuevo enfoque para resolver problemas complejos de optimización.
• Implementar una máquina de Ising a gran escala con acoplamientos todo a todo.

Principales métodos:

• Construido una red de 2000 giros con todos los acoplamientos de giro-giros.
• Utilizó osciladores ópticos paramétricos degenerados de múltiplejo temporal.
• Empleó un esquema de medición y retroalimentación para la implementación del problema.
• Aplicó el sistema a problemas de corte máximo en topologías de grafos arbitrarias.

Principales resultados:

• Logró una red de 2000 giros, superando las limitaciones de acoplamiento anteriores.
• Implementó con éxito problemas de corte máximo en gráficos de hasta 2000 nodos.
• Se ha demostrado una precisión y un tiempo de cálculo superiores en comparación con el recocido simulado para un gráfico completo de 2000 nodos.

Conclusiones:

• La máquina de Ising coherente desarrollada ofrece una solución escalable para la optimización combinatoria.
• Este enfoque avanza significativamente el potencial de las máquinas físicas de Ising para la resolución de problemas complejos.
• El sistema es prometedor para abordar desafíos de optimización a gran escala en varios dominios científicos.