Enfoques de computación cuántica para la optimización de cobertura de misiones
Autores: Cutugno, Massimiliano; Giani, Annarita; Alsing, Paul M.; Wessing, Laura; Schnore, Austar
Idioma: Inglés
Editor: MDPI
Año: 2022
Acceso abierto
Artículo científico
2022
Enfoques de computación cuántica para la optimización de cobertura de misiones
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Computación cuántica
Plataformas de hardware
Algoritmos cuánticos
Recocido cuántico
Modelos QAOA
Optimización restringida
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 35
Citaciones: Sin citaciones
La computación cuántica tiene el potencial de revolucionar la forma en que se resuelven problemas computacionales difíciles en términos de velocidad y precisión. El hardware cuántico es un área activa de investigación y se están desarrollando diferentes plataformas de hardware. Los algoritmos cuánticos se enfocan en cada implementación de hardware y aportan ventajas a aplicaciones específicas. El enfoque de este documento es comparar qué tan bien funcionan las técnicas de recocido cuántico y los modelos QAOA para problemas de optimización restringida. Como caso de uso, se utiliza un problema de optimización restringida llamado optimización de cobertura de misiones. El recocido cuántico se implementa en hardware adiabático como D-Wave, y el QAOA se implementa en hardware basado en compuertas como IBM. Este esfuerzo proporciona resultados en términos de costo, tiempo, restricciones mantenidas y qubits utilizados.
Descripción
La computación cuántica tiene el potencial de revolucionar la forma en que se resuelven problemas computacionales difíciles en términos de velocidad y precisión. El hardware cuántico es un área activa de investigación y se están desarrollando diferentes plataformas de hardware. Los algoritmos cuánticos se enfocan en cada implementación de hardware y aportan ventajas a aplicaciones específicas. El enfoque de este documento es comparar qué tan bien funcionan las técnicas de recocido cuántico y los modelos QAOA para problemas de optimización restringida. Como caso de uso, se utiliza un problema de optimización restringida llamado optimización de cobertura de misiones. El recocido cuántico se implementa en hardware adiabático como D-Wave, y el QAOA se implementa en hardware basado en compuertas como IBM. Este esfuerzo proporciona resultados en términos de costo, tiempo, restricciones mantenidas y qubits utilizados.