Toda computación, a la vez, en todas partes

"Toda computación, a la vez, en todas partes", organizado por CITMAga. Será impartido por Ulises Pastor Díaz (Universidad de Sevilla)

Data: Martes 6 de xuño

Hora: 11:00 h.

Duración: 1 hora

Lugar: Salón de Graos da Facultade de Matemáticas e tambén online (MS Teams)

Abstract:

En primer lugar, haremos una revisión de los fundamentos de la computación cuántica, comenzando por sus postulados y acabando por algunos de los algoritmos cuánticos más conocidos, como el de Deutsch-Jozsa y el de Simon. Haremos especial hincapié en una técnica que es central para muchos de estos algoritmos, el llamado Phase Kick-Back. En segundo lugar, presentaremos una generalización de esta técnica: el Generalised Phase Kick-Back. Dedicaremos algún tiempo a analizar esta técnica para concluir viendo su aplicación en la resolución de dos de los problemas a los que es aplicable: el de Deutsch–Jozsa Generalizado y el de Bernstein–Vazirani Generalizado. En caso de restar tiempo y fuerzas, hablaremos sobre la relación de esta técnica con las funciones afines y el fenómeno del balanceo.