Sciweavers

52 search results - page 2 / 11
» Fast parallel circuits for the quantum Fourier transform
Sort
View
ICS
2000
Tsinghua U.
13 years 11 months ago
An adaptive software library for fast Fourier transforms
Dragan Mirkovic, Rishad Mahasoom, S. Lennart Johns...
SPAA
2000
ACM
14 years 2 days ago
Multithreaded algorithms for the fast Fourier transform
Parimala Thulasiraman, Kevin B. Theobald, Ashfaq A...
CORR
2000
Springer
81views Education» more  CORR 2000»
13 years 7 months ago
Poly-locality in quantum computing
A polynomial depth quantum circuit affects, by definition, a poly-local unitary transformation of a tensor product state space. It is a reasonable belief [Fe], [L], [FKW] that, at ...
Michael H. Freedman
PACT
2009
Springer
14 years 2 months ago
Parallel FFT with Eden Skeletons
The notion of Fast Fourier Transformation (FFT) describes a range of efficient algorithms to compute the discrete Fourier transformation, frequency distribution in a signal. FFT pl...
Jost Berthold, Mischa Dieterle, Oleg Lobachev, Rit...
IPPS
1998
IEEE
13 years 12 months ago
Mechanically Verifying the Correctness of the Fast Fourier Transform in ACL2
In [10], Misra introduced the powerlist data structure, which is well suited to express recursive, data-parallel algorithms. In particular, Misra showed how powerlists could be use...
Ruben Gamboa