Using quantum computing to realize the Fourier Transform in computer vision applications

Renato O. ViolinJosé 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.

Caso o link acima esteja inválido, faça uma busca pelo texto completo na Web: Buscar na Web

Biblioteca Digital Brasileira de Computação - Contato:
     Mantida por: