Introducción

En esta lección discutimos el problema de estimación de fase y cómo puede resolverse con una computadora cuántica. Luego utilizamos esta solución para derivar el algoritmo de Shor — un algoritmo cuántico eficiente para el problema de factorización de enteros. En el camino, nos encontramos con la transformada cuántica de Fourier y vemos cómo puede implementarse eficientemente mediante un circuito cuántico.

Video de la lección

En el siguiente video, John Watrous recorre el contenido de esta lección sobre la estimación cuántica de fase. Alternativamente, puedes abrir el video de YouTube de esta lección en una ventana separada. Descargar diapositivas de esta lección.