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

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.