An approximate Fourier transform useful in quantum factoring

D. Coppersmith

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…