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?(adsbygoogle = window.adsbygoogle || []).push({});

**Physics Forums - The Fusion of Science and Community**

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Shor's algorithm

Loading...

Similar Threads - Shor's algorithm | Date |
---|---|

A Shor's algorithm - need to uncompute auxiliary qubits? | Nov 26, 2017 |

A Shor's algorithm and similar exploitation of QM? | Aug 12, 2017 |

I Shor Algorithm - Post measurement state | May 21, 2017 |

I Arithmetic Block in Shor Algorithm | May 16, 2017 |

I Making a quantum computer do Shor's algorithm | May 28, 2016 |

**Physics Forums - The Fusion of Science and Community**