Minicurso: Una introducción a la computación cuántica para matemáticos e informáticos (II)

Ponente: Eduardo Sáenz de Cabezón Irigaray (Universidad de La Rioja)

Lugar: Seminario Mirian Andrés (Edificio CCT)

Hora: lunes 25 de febrero, 10:00

Resumen: En este minicurso (del que se prevén dos sesiones) veremos los fundamentos básicos de la computación cuántica desde el punto de vista de las matemáticas y la informática, es decir, sin entrar en la física de un ordenador cuántico. Los temas a tratar serán:

  1. El modelo computacional
    1. Bits y qubits
    2. Puertas cuánticas
    3. Circuitos cuánticos
  2. Algoritmos cuánticos
    1. Algoritmo de Deutsch
    2. Algoritmos de Deutsch-Jozsa
    3.  Algoritmo de Simon
    4. Los algoritmos de Grover y Shor
  3. Implementación de algoritmos cuánticos
    1. Entornos de programación y acceso a ordenadores cuánticos
    2. Implementación de algunos algoritmos

Minicurso: Una introducción a la computación cuántica para matemáticos e informáticos (I)

Ponente: Eduardo Sáenz de Cabezón Irigaray (Universidad de La Rioja)

Lugar: Seminario Mirian Andrés (Edificio CCT)

Hora: lunes 18 de febrero, 10:00

Resumen: En este minicurso (del que se prevén dos sesiones) veremos los fundamentos básicos de la computación cuántica desde el punto de vista de las matemáticas y la informática, es decir, sin entrar en la física de un ordenador cuántico. Los temas a tratar serán:

  1. El modelo computacional
    1. Bits y qubits
    2. Puertas cuánticas
    3. Circuitos cuánticos
  2. Algoritmos cuánticos
    1. Algoritmo de Deutsch
    2. Algoritmos de Deutsch-Jozsa
    3.  Algoritmo de Simon
    4. Los algoritmos de Grover y Shor
  3. Implementación de algoritmos cuánticos
    1. Entornos de programación y acceso a ordenadores cuánticos
    2. Implementación de algunos algoritmos

El criptosistema DME

 

Ponente: Miguel Ángel Marco Buzunáriz (Universidad de Zaragoza)

Lugar: Seminario Mirian Andrés (Edificio CCT)

Hora: martes 06 de noviembre, 11:00

Resumen: En 1994, Shor publicó un algoritmo cuántico que permitía factorizar enteros en  tiempo polinomial. Esto suponía que, en caso de ser posible construír un ordenador cuántico, los sistemas criptográficos usados habitualmente podrían ser rotos. Por ello, se han planteado diversos criptosistemas que no dependan de la dificultad de problemas que pueden ser resueltos por ordenadores cuánticos: la llamada criptografía postcuántica.

En esta charla presentamos el criptosistema DME, basado en aplicaciones polinómicas sobre cuerpos finitos.