Seminar of Algebra

Back to main page.

Un Interruptor Cuántico para balancearlos a todos

Speaker:
Ulises Pastor Díaz (Departamento de Álgebra, Universidad de Sevilla)
Email:
upastor@us.es
Location:
Departamento de Álgebra
Date:
Wed, 21 dec 2022 11:30
Actualmente desarrollo mi tesis sobre computación cuántica y funciones booleanas. Me interesan también la criptografía, la teoría de la complejidad y los semigrupos numéricos.

Comenzando con un breve prólogo sobre algunos de los fundamentos de la computación cuántica, nuestro primer acto presentará la técnica del "Phase Kick-Back" (Interruptor Cuántico) y su papel en algunos de los algoritmos cuánticos más conocidos, con especial hincapié en el problema de Deutsch–Jozsa y el de Bernstein–Vazirani.

El segundo acto llevará a escena una generalización de esta técnica, el "Generalised Phase Kick-Back", que será víctima de un exhaustivo análisis, para concluir con un desenlace en el que veremos la aplicación de este algoritmo en la resolución de dos problemas: el de Deutsch–Jozsa Generalizado y el de Bernstein–Vazirani Generalizado.

Como epílogo, analizaremos la relación de esta técnica con las funciones afines y con el fenómeno del balanceo.