Journal of Undergraduate Research
Keywords
quantum algorithm, classical computer, computer performance, entanglement, superposition
College
Physical and Mathematical Sciences
Department
Physics and Astronomy
Abstract
Quantum computation is a recent idea of how to use quantum mechanics to improve computer performance. Although a full quantum computer has not yet been built, a few algorithms have been developed which take advantage of different aspects of quantum mechanics. David Deutsch, one of the founders of quantum computation, claims that “classical computation” is based on the mathematics allowed by classical physics–what we experience in everyday life; quantum computation is based on the mathematics allowed by quantum mechanics [1]. My research centers on understanding the differences between classical and quantum computation through one such algorithm, Shor’s prime factorization algorithm [2,3]. This included an in-depth study of the algorithm and programming and running a simulation in C++ for use on a classical computer.
Recommended Citation
Kraczek, Brent and Van Huele, Dr. Jean-Francois
(2014)
"Simulation of a Quantum Algorithm on a Classical Computer,"
Journal of Undergraduate Research: Vol. 2014:
Iss.
1, Article 1270.
Available at:
https://scholarsarchive.byu.edu/jur/vol2014/iss1/1270