Uso de una máquina cuántica adiabática para la resolución de un problema de planificación

En la primera parte de la charla, se hará una breve introducción a la computación cuántica, siguiendo el modelo de circuito cuántico. En la segunda parte, se describirá una aplicación de una máquina cuántica adiabática para la resolución de un problema de planificación de una instalación industrial. Se explicará la estrategia seguida, consistente en una combinación de un algoritmo de generación de columnas (descomposición de Dantzig-Wolfe) y un método branch and price para obtener la solución para las variables binarias. Finalmente, se analizarán los retos que supuso adaptar el algoritmo a las características de la máquina y los resultados obtenidos.