Sciweavers

52 search results - page 2 / 11
» Fast parallel circuits for the quantum Fourier transform
Sort
View
ICS
2000
Tsinghua U.
15 years 1 months ago
An adaptive software library for fast Fourier transforms
Dragan Mirkovic, Rishad Mahasoom, S. Lennart Johns...
SPAA
2000
ACM
15 years 2 months ago
Multithreaded algorithms for the fast Fourier transform
Parimala Thulasiraman, Kevin B. Theobald, Ashfaq A...
CORR
2000
Springer
81views Education» more  CORR 2000»
14 years 9 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
15 years 4 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
15 years 2 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