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%27s_Algorithm [Broken], 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?
    Last edited by a moderator: May 3, 2017
  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