An approximate Fourier transform useful in quantum factoring

D. Coppersmith
DOI: https://doi.org/10.48550/arXiv.quant-ph/0201067
2002-01-17
Abstract:We define an approximate version of the Fourier transform on $2^L$ 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)
Quantum Physics
What problem does this paper attempt to address?