An approximate Fourier transform useful in quantum factoring

Jan 16, 2002
e-Print:
Report number:
  • RC 19642

Citations per year

2002200820142020202501020304050
Abstract: (submitter)
We define an approximate version of the Fourier transform on 2L2^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)
  • [KNU]
    volume 2. The Art of Computer Programming, Volume 2: Seminumerical Algorithms
    • Donald E. Knuth
  • [MC]
    Carver Mead and Lynn Conway, Introduction to VLSI Systems. (AddisonWesley, Reading, MA,) 6
  • [SHO]

    Algorithms for Quantum Computation: Discrete Log and Factoring

    • Peter W. Shor