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
    Last edited by a moderator: May 2, 2017
  2. jcsd
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook

Can you offer guidance or do you also need help?