Next:
Contents
Contents
Quantum Computing, Shor's Algorithm, and Parallelism
Arun Bhalla, Kenneth Eguro, Matthew Hayward
Original 2001, Revised 2015
Contents
Introduction
The Quantum Computer
The Classical Bit
The Quantum Bit
State Vectors and Dirac Notation
Superposition and Eigenstates
The Quantum qubit
The Quantum Memory Register
Probability Interpretation
Quantum Parallelism
Shor's Algorithm
Introduction to Shor's Algorithm
Overview of Shor's Algorithm
Steps to Shor's Algorithm
Parallelizing Shor's Algorithm
A Simulation of Shor's Algorithm on a Classical Computer
Introduction to the Code for the Simulation
The Simulation of Shor's Algorithm
Parallelizing Methodology
Timing Results and speedup
Conclusion
Bibliography
Glossary
Glossary
Mathematics Used in this Paper
Complex Numbers
Vector Mathematics
Code for the Simulation of Shor's Algorithm
complex.h
complex.C
qureg.h
qureg.C
util.h
util.C
timer.C
barrier.h
barrier.C
range.h
range.C
shor.C
Next:
Contents
Contents
Matthew Hayward -
Quantum Computing, Shor's Algorithm, and Parallelism GitHub Repository
