1. Not finding help here? Sign up for a free 30min tutor trial with Chegg Tutors
    Dismiss Notice
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)