An approximate Fourier transform useful in quantum factoring
Quantum Physics
2007-05-23 v1
Abstract
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)
Cite
@article{arxiv.quant-ph/0201067,
title = {An approximate Fourier transform useful in quantum factoring},
author = {D. Coppersmith},
journal= {arXiv preprint arXiv:quant-ph/0201067},
year = {2007}
}