Quantum circuit for the fast Fourier transform • Hacker News Board

Re: Quantum circuit for the fast Fourier transform

#11

Post by Randor » Mon, Nov 02, 2020, 8:17 PM UTC

peter_d_sherman wrote: post #2

This brings up an interesting question... If a Fourier Transform can be computed from something in which Quantum Bits are implemented by some underlying physical system, then is there anything self-existing in Nature which could be used to (or does in actuality) implement a Fourier Transform? Now, I don't know the answer to that. Something not occuring naturally in Nature is a Prism, and a Prism splits light, and tha…

> then is there anything self-existing in Nature which could be used to (or does in actuality) implement a Fourier Transform?

The lens in the human eye is continuously doing Fourier transforms via the lens:

https://en.wikipedia.org/wiki/Fourier_optics#Fourier_transfo...

Re: Quantum circuit for the fast Fourier transform

#12

Post by zkmon » Mon, Nov 02, 2020, 8:23 PM UTC

peter_d_sherman wrote: post #2

This brings up an interesting question... If a Fourier Transform can be computed from something in which Quantum Bits are implemented by some underlying physical system, then is there anything self-existing in Nature which could be used to (or does in actuality) implement a Fourier Transform? Now, I don't know the answer to that. Something not occuring naturally in Nature is a Prism, and a Prism splits light, and tha…

Don't think prism and FT are analogous. Fourier transform is a symmetric operation between dual expressions of the same thing - frequency form and amplitude form.

Re: Quantum circuit for the fast Fourier transform

#13

Post by IdiocyInAction » Tue, Nov 03, 2020, 3:43 AM UTC

domrally wrote: post #4

What effect do yall think this could have on AI? There is literature describing performance advantages of using Fourier transform space for convolutional neural networks

The fourier transform is a linear operator (implementable as a dense NN layer) so I wouldn't be surprised if some NNs learn it or an approximation during training.