Quantum Fourier Transform
The quantum analogue of the discrete Fourier transform, exponentially faster than classical FFT.
📖 In-Depth Explanation
The QFT transforms quantum states efficiently using only O(log² N) gates for N amplitudes. It is a key component of Shors algorithm and quantum phase estimation.