logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro