We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

(license)

Current browse context:

quant-ph
< prev | next >
new | recent | 0201

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Quantum Physics

Title: An approximate Fourier transform useful in quantum factoring

Authors: D. Coppersmith
(Submitted on 16 Jan 2002)
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)
Subjects: Quantum Physics (quant-ph)
Report number: RC 19642
Cite as: arXiv:quant-ph/0201067
  (or arXiv:quant-ph/0201067v1 for this version)

Submission history

From: Charles H. Bennett [view email]
[v1] Wed, 16 Jan 2002 21:04:03 GMT (6kb)
Which authors of this paper are endorsers? | Disable MathJax (What is MathJax?)

Link back to: arXiv, form interface, contact.