Quantum Fourier transform (QFT)
QuantumQuantum Fourier transform (QFT): The quantum analogue of the discrete Fourier transform, mapping amplitudes into frequency components efficiently. It underpins phase estimation and Shor's factoring algorithm.
Quantum Fourier transform (QFT): The quantum analogue of the discrete Fourier transform, mapping amplitudes into frequency components efficiently. It underpins phase estimation and Shor's factoring algorithm.