An approximate Fourier transform useful in quantum factoring
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)
- Publication:
-
arXiv e-prints
- Pub Date:
- January 2002
- DOI:
- 10.48550/arXiv.quant-ph/0201067
- arXiv:
- arXiv:quant-ph/0201067
- Bibcode:
- 2002quant.ph..1067C
- Keywords:
-
- Quantum Physics