next up previous contents
Next: Introduction to the Code Up: Quantum Computing and Shor's Previous: Other Quantum Algorithms   Contents

A Simulation of Shor's Algorithm on a Classical Computer

In order to make the steps of Shor's algorithm more concrete I simulated the operation of a quantum computer performing Shor's algorithm. This simulation of a quantum system incurs an exponential number of operations based on the input size, thus the simulation is only tolerable to observe for relatively small numbers.

The simulation implements all of the steps in Shor's algorithm, and successfully factors numbers. All source code is written in C++ and can be found in appendix D.



Subsections

Matthew Hayward 2008-04-26