Profesor: Alfonsa García, Jesús García López de Lacalle, Francisco García.
Número de créditos: 4 (3 teóricos + 1 práctico).
Fechas: De marzo a mayo, dos tardes a la semana en horario acordado con los alumnos.
El modelo cuántico de computación fue introducido a principios de los años ochenta como una extensión del modelo clásico que, en principio, incrementa exponencialmente su capacidad de cálculo. La mejor muestra de este hecho es el algoritmo polinomial de factorización de números enteros obtenido por Shor en 1994. Este resultado espectacular ha impulsado enormemente el desarrollo de la algorítmica cuántica y, al romper el protocolo criptogáfico de clave pública más extendido (RSA), ha obligado a buscar nuevos protocolos criptográficos. Afortunadamente el mismo modelo de computación permite el diseño de protocolos seguros de clave privada como el BB84. En este curso se estudian las medidas de entrelazamiento cuántico propuestas hasta la fecha y se utilizan como herramienta básica para probar resultados sobre la seguridad de protocolos criptográficos cuánticos y complejidad de algoritmos cuánticos.
Haber realizado el curso de doctorado INTRODUCCIÓN A LA ALGORÍTMICA Y CRIPTOGRAFÍA CUÁNTICAS.