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 nociones básicas del modelo cuántico de computación, los algoritmos cuánticos más importantes y la criptografía cuántica de clave privada.