Next:
Contents
Contents
Quantum Computing, Shor's Algorithm, and Parallelism
Arun, Bhalla, Kenneth Eguro, Matthew Hayward
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
Mathematics Used in this Paper
Binary Representation of Numbers
Complex Numbers
Vector Mathematics
Code for the Simulation of Shor's Algorithm
complex.h
complex.C
qureg.C
util.C
timer.C
barrier.h
range.h
shor.C
About this document ...
Matthew Hayward 2008-04-26
