Un algoritmo adiabático cuántico para optimización combinatoria multiobjetivo
Autores: Barán, Benjamín; Villagra, Marcos
Idioma: Inglés
Editor: MDPI
Año: 2019
Acceso abierto
Artículo científico
2019
Un algoritmo adiabático cuántico para optimización combinatoria multiobjetivo
Categoría
Matemáticas
Subcategoría
Análisis matemático
Palabras clave
Algoritmo adiabático cuántico
Problemas de optimización multiobjetivo
Soluciones de Pareto-óptimas
Teorema
Tiempo finito
Recocido cuántico
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 21
Citaciones: Sin citaciones
En este trabajo mostramos cómo utilizar un algoritmo adiabático cuántico para resolver problemas de optimización multiobjetivo. Por primera vez, demostramos un teorema que prueba que el algoritmo adiabático cuántico puede encontrar soluciones óptimas de Pareto en tiempo finito, siempre que se cumplan algunas restricciones en el problema. Un ejemplo numérico ilustra una aplicación del teorema a un problema conocido en optimización multiobjetivo. Este resultado abre la puerta para resolver problemas de optimización multiobjetivo utilizando la tecnología actual basada en el recocido cuántico.
Descripción
En este trabajo mostramos cómo utilizar un algoritmo adiabático cuántico para resolver problemas de optimización multiobjetivo. Por primera vez, demostramos un teorema que prueba que el algoritmo adiabático cuántico puede encontrar soluciones óptimas de Pareto en tiempo finito, siempre que se cumplan algunas restricciones en el problema. Un ejemplo numérico ilustra una aplicación del teorema a un problema conocido en optimización multiobjetivo. Este resultado abre la puerta para resolver problemas de optimización multiobjetivo utilizando la tecnología actual basada en el recocido cuántico.