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

In over my head with Fourier Transforms

  1. Jan 2, 2007 #1
    I, foolishly, thought a simulation of a quantum computer implementation of Shor's Algorithm would be a good idea for a self designed project for my computer science class. It is too late to turn back, luckily, however, I have most of the components programmed. My problem lies with the use of the "Quantum Fourier Transform". I know, basically, what a fourier transform does; i.e. it can decompose a function into a series of sinusoids.

    Could someone please explain what the Qauntum Fourier Transform is doing to the each state as outlined here:
    I don't really understand how the QFT makes the value more likely to be nq/r
  2. jcsd
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Can you help with the solution or looking for help too?
Draft saved Draft deleted

Similar Discussions: In over my head with Fourier Transforms
  1. Fourier transformation (Replies: 0)

  2. Fourier transform (Replies: 2)

  3. Fourier transforms (Replies: 1)

  4. Fourier transform (Replies: 1)