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

07 Out 2022 - 00:00:00
10:00
Aula 5 Facultade matemáticas USC, online (MS Teams)

"Uso de una máquina cuántica adiabática para la resolución de un problema de planificación", impartido por Francisco José Pena Brage. Dpto. de Matemática Aplicada, Universidade de Santiago de Compostela.

Data: 7 de outubro

Hora: 10:00 h.

Lugar:  Aula 5 Facultade matemáticas USC, online (MS Teams)

Duración: 1 hora

Abstract: 

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.

 

Actividade co-financiada coa colaboración da Consellería de Cultura, Educación, Formación Profesional e Universidades