Introduzione

In questa lezione parleremo del problema della stima della fase e di come risolverlo con un computer quantistico. Utilizzeremo poi questa soluzione per ottenere l'algoritmo di Shor — un efficiente algoritmo quantistico per il problema della fattorizzazione intera. Nel 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 ti guida attraverso i contenuti di questa lezione sulla stima della fase quantistica. In alternativa, puoi aprire il video YouTube di questa lezione in una finestra separata. Scarica le slide di questa lezione.