Algoritmo quantistico di stima della fase

L'algoritmo quantistico di stima della fase (in inglese: quantum phase estimation algorithm), è un algoritmo quantistico per la stima della fase (o di un autovalore) di un autovettore di un operatore unitario. Più precisamente, data una matrice unitaria e uno stato quantico tale che , l'algoritmo stima il valore di con alta probabilità entro un errore , usando qubit (senza contare quelli usati per codificare lo stato dell'autovettore) e operazioni U controllate. La stima della fase è usata frequentemente come subroutine in altri algoritmi quantistici, come l'algoritmo di Shor e l'algoritmo quantistico per sistemi di equazioni lineari.