25 October 2023
CESGA
Europe/Madrid timezone

Un nuevo enfoque en la resolución de problemas de Manufacturing Resource Planning (MRP) en sistemas cuánticos: LCU + Hadamard

25 Oct 2023, 13:15
15m
Sala de Presentaciones de CESGA (CESGA)

Sala de Presentaciones de CESGA

CESGA

Primeiro andar do Centro de Supercomputación de Galicia Avenida de Vigo, s/n 15705 Santiago de Compostela A Coruña, España

Speaker

Alejandro Mata Ali (IBERMATICA) (IBERMATICA)

Description

En ese proyecto hemos estudiado posibles aplicaciones del algoritmo QAOA (Quantum Approximate Optimization Algorithm) en entornos industriales reales mediante el simulador del CESGA, haciendo énfasis en el Job Shop Scheduling Problem (JSSP). Para ello hemos desarrollado un método innovador, el Hadamard+LCU Test, y hemos creado una formulación QUBO del JSSP nueva para mejorar su performance

Presentation materials