Quantum Computing.
need to apply FFT. We do that by doing as follows Equation 2 We can think of the above as finding the correlation between the periodic exponential function and the periodic function, both sampled in time. In Quantum computing, as per definition, basis state |a[j]>can be transformed into its Fourier