Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Shor's algorithm

  1. Sep 26, 2007 #1
    hey, from what Ive read here: http://www.quantiki.org/wiki/index.php/Shor's_Algorithm, I understand most of the algorithm. The one thing that I don't get is what the quantum fourier transform does to the input register. Can someone either explain how this works or what exactly it does?
  2. jcsd
  3. Sep 26, 2007 #2
  4. Sep 26, 2007 #3
    thanks, that was pretty helpful. However there is almost no math or quantum mechanics in that article. All I understood was his metaphor for the QFT, not really the DFT.
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?

Similar Discussions: Shor's algorithm
  1. Shor's algorithm (Replies: 0)

  2. DFT algorithm (Replies: 2)

  3. Grover's algorithm (Replies: 7)