Optimización cuántica del conjunto máximo independiente utilizando matrices de átomos de Rydberg

Área de la Ciencia:

• Ciencias de la información cuántica
• La computación cuántica
• Complejidad computacional

Sus antecedentes:

• Resolver problemas computacionalmente difíciles es un desafío clave.
• Los algoritmos cuánticos ofrecen potencial para las aceleraciones.
• Las matrices atómicas de Rydberg son una plataforma prometedora para la computación cuántica.

Objetivo del estudio:

• Investigar experimentalmente algoritmos cuánticos para el problema del conjunto máximo independiente.
• Para explorar el rendimiento de estos algoritmos en gráficos programables utilizando matrices de átomos de Rydberg.
• Para comparar el rendimiento cuántico con los métodos clásicos.

Principales métodos:

• Utilizó matrices de átomos de Rydberg con hasta 289 qubits.
• Empleó una codificación eficiente de hardware aprovechando el bloqueo de Rydberg.
• Implementación de la optimización de circuito cerrado para algoritmos cuánticos variacionales.
• Algoritmos probados en gráficos con conectividad programable.
• Comparado con el recocido simulado clásico.

Principales resultados:

• Identificó la degeneración de la solución y los mínimos locales como factores clave en la dureza del problema.
• Observé una aceleración cuántica superlineal en la búsqueda de soluciones exactas para los gráficos más difíciles.
• Analizaron los orígenes de la aceleración cuántica observada en el régimen de circuito profundo.

Conclusiones:

• Las matrices de átomos de Rydberg pueden realizar experimentalmente algoritmos cuánticos para problemas computacionales difíciles.
• Los algoritmos cuánticos muestran potencial para una aceleración significativa sobre los métodos clásicos para instancias de problemas específicos.
• El estudio proporciona información sobre el rendimiento y la escalabilidad de los enfoques cuánticos para la optimización combinatoria.