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