2.8 - Introduction to Quantum Fourier Transform

The lecture slides are available here Download here.

This video lecture introduces the Quantum Fourier Transform (QFT),  explaining its relationship to the Discrete Fourier Transform (DFT) and the Fast Fourier Transform (FFT). The QFT is presented as a tool for uncovering hidden patterns and information within quantum registers, primarily by manipulating phases. It is used in applications such as phase estimation and Shor's algorithm.