Quantum Phase estimation
Why is the algorithm at the end called the “Quantum Fourier Transform”? What is the analogy to its classical counterpart?
As it has been mentioned in the video, this algorithm takes a set of bits and performs a linear transformation on them that return a discrete spectrum of values: phases that encode the bits' values. This algorithm acts as an analogue to the classical inverse Fourier Transform.