Resolución de problemas de optimización en ordenadores cuánticos

TFG, TFM

NOMBRE Y APELLIDOS DE LOS TUTORES/AS

1. María García Díaz

e-mail de contacto para el alumnado interesado: maria.garcia.diaz@upm.es

ETSIDI ETSII EPES Otras Escuelas
ESCUELAS EN LA QUE SE OFERTA:
(TÁCHESE LO QUE NO PROCEDA)

RESUMEN:
Los ordenadores cuánticos emplean los principios de la mecánica cuántica para procesar la información, por lo general, de manera más rápida que los ordenadores clásicos. Cabe esperar que ciertos problemas de optimización relevantes, como la optimización de carteras de inversión en el área de las finanzas o el problema del viajante en el campo de la investigación operativa, cuya resolución empleando ordenadores clásicos resulta muy costosa cuando el volumen de datos disponibles es de gran magnitud, puedan abordarse de manera más eficiente utilizando computación cuántica. Elegiremos algún problema de optimización interesante y lo formularemos de tal manera que pueda ser interpretado y resuelto por un ordenador cuántico. Optativamente, lo resolveremos en dimensión pequeña utilizando algún prototipo de ordenador cuántico accesible en línea, como el de IBM.