An approximate Fourier transform useful in quantum factoring
Jan 16, 2002Citations per year
Abstract: (submitter)
We define an approximate version of the Fourier transform on elements, which is computationally attractive in a certain setting, and which may find application to the problem of factoring integers with a quantum computer as is currently under investigation by Peter Shor. (1994 IBM Internal Report)References(3)
Figures(0)
- [KNU]
- [MC]
- [SHO]