Fourier transform
Software / App
A mathematical tool used to decompose a signal into its constituent frequencies. In Shor's algorithm, the quantum Fourier transform is used to efficiently find the period of a function.
Mentioned in 1 video
A mathematical tool used to decompose a signal into its constituent frequencies. In Shor's algorithm, the quantum Fourier transform is used to efficiently find the period of a function.