News for hackers. Stuff that matters.

A comment on Quantum circuit for the fast Fourier transform.

Re:Quantum circuit for the fast Fourier transform by domrally on Monday November 02, 2020 @02:27PM (#24972013)
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
[ Parent | on HN ]
Re:Quantum circuit for the fast Fourier transform by domrally on Monday November 02, 2020 @02:28PM (#24972026)
For those interested there is a cool relationship between a convolution and a Fourier transform: https://en.wikipedia.org/wiki/Convolution_theorem
[ Parent | on HN ]
Re:Quantum circuit for the fast Fourier transform by IdiocyInAction on Monday November 02, 2020 @10:43PM (#24976090)
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.
[ Parent | on HN ]