Simulation of Shor’s Algorithm

Abstract

A Quantum Computing simulation of the commonly cited Shor’s Algorithm. In order to have a better understanding of the inner workings of a Quantum Computer, it’s future applications, and the current and future limitations of classical computing. The simulation uses Shor’s Algorithm to do a series of factorizations, which are most commonly associated with cryptography. The quantum component include Qubits, Quantum Fourier Transforms, and Superposition Period Finders.