Introducción
En esta lección, discutiremos el problema de estimación de fase y cómo resolverlo con un ordenador cuántico. A continuación, utilizaremos esta solución para obtener Además de su algoritmo de factorización de enteros, Peter Shor también descubrió un algoritmo cuántico eficiente para el problema, distinto pero relacionado, de calcular logaritmos discretos. Los dos algoritmos aparecieron en el mismo artículo, publicado primero como ponencia en un congreso en 1994 y luego como artículo en una revista en 1997. - un algoritmo cuántico eficiente para el problema de factorización de enteros. Por el camino, nos encontraremos con la transformada cuántica de Fourier, y veremos cómo puede implementarse eficientemente mediante un circuito cuántico.
Vídeo de la lección
En el siguiente vídeo, John Watrous le guía a través del contenido de esta lección sobre la estimación cuántica de fase. También puede abrir el vídeo YouTube de esta lección en una ventana aparte. Descargue las diapositivas de esta lección.