Mathematics

Researchers at Sichuan Normal University have published new data on science

  2008 NOV 17 - (VerticalNews.com) -- "The discrete Fourier transform (DFT) is the base of modern signal processing. 1-dimensional fast Fourier transform (1D FFT) and 2D FFT have time complexity O(N log N) and O(N-2 log N) respectively. Since 1965, there has been no more essential breakthrough for the design of fast DFT algorithm," scientists in Chengdu, People's Republic of China report.

  "DFT has two properties. One property is that DFT is energy conservation transform. The other property is that many DFT coefficients are close to zero. The basic idea of this paper is that the generalized Grover's iteration can perform the computation of DFT which acts on the entangled states to search the big DFT coefficients until these big cofficients contain nearly all energy. One-dimensional quantum DFT (1D QDFT) and two-dimensional quantum DFT (2D QDFT) are presented in this paper. The quantum algorithm for convolution estimation is also presented in this paper. Compared with FFT, 1D and 2D QDFT have time complexity O(root N) and O(N) respectively," wrote C.Y. Pang and colleagues, Sichuan Normal University.

  The researchers concluded: "QDFT and quantum convolution demonstrate that quantum computation to process classical signal is possible."

  Pang and colleagues published their study in Chinese Physics B (A quantum search algorithm of two entangled registers to realize quantum discrete Fourier transform of signal processing. Chinese Physics B, 2008;17(9):3220-3226).

  For additional information, contact C.Y. Pang, Sichuan Normal University, Key Software Laboratory, Chengdu 610066, People's Republic of China.

  The publisher's contact information for the journal Chinese Physics B is: IOP Publishing Ltd., Dirac House, Temple Back, Bristol BS1 6BE, England.

  Keywords: Algorithms, Conservation, Ecology, Electronics, Energy, Energy Conservation, Environment, Mathematics, Oil & Gas, Quantum Algorithm, Search Algorithm, Signal Processing, Sichuan Normal University.

  This article was prepared by VerticalNews Mathematics editors from staff and other reports. Copyright 2008, VerticalNews Mathematics via VerticalNews.com.