Renato O. Violin,  José H. Saito. 

This work proposes the quantum computing approach to the Fast Fourier Transform (FFT) implementation in vision processing. Although quantum computation is still in development, there are many researchers working in this new computation paradigm, and some simulators are available. The Quantum Fourier Transform (QFT)operation has a better computational cost than FFT algorithm. We will try to make use of Quantum Fourier Transform to verify its advantages, in the number of quantum gates, and possibly in processing speed. It is showed that the number of operations in QFT is O((log20)2), while in FFT is O(0log20), a huge difference of O(0) between them.

http://www.lbd.dcc.ufmg.br/colecoes/wvc/2008/0049.pdf

Processando consulta.