next up previous contents
Next: Introduction to the Code Up: Quantum Computing, Shor's Algorithm, Previous: Parallelizing Shor's Algorithm   Contents

A Simulation of Shor's Algorithm on a Classical Computer

As noted by Feynman and others it is impossible to simulate a quantum mechanical system on a classical computing device without incurring exponential slowdown, 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 of the simulation code is written in C++ and can be found in appendix D.



Subsections
next up previous contents
Next: Introduction to the Code Up: Quantum Computing, Shor's Algorithm, Previous: Parallelizing Shor's Algorithm   Contents
Matthew Hayward - Quantum Computing, Shor's Algorithm, and Parallelism GitHub Repository