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