Introduzione
In questa lezione discuteremo il problema della stima di fase e come risolverlo con un computer quantistico. Utilizzeremo poi questa soluzione per ottenere Oltre al suo algoritmo di fattorizzazione dei numeri interi, Peter Shor ha anche scoperto un efficiente algoritmo quantistico per il problema diverso ma correlato del calcolo dei logaritmi discreti. I due algoritmi sono apparsi nello stesso documento, pubblicato prima in una conferenza nel 1994 e poi in una rivista nel 1997. - un algoritmo quantistico efficiente per il problema della fattorizzazione dei numeri interi. Lungo il percorso, incontreremo la trasformata di Fourier quantistica e vedremo come può essere implementata in modo efficiente da un circuito quantistico.
Video della lezione
Nel video seguente, John Watrous illustra i contenuti di questa lezione sulla stima della fase quantistica. In alternativa, è possibile aprire il video YouTube per questa lezione in una finestra separata. Scaricate le diapositive di questa lezione.