Shor's Algorithm for Factoring Large Integers
Quantum Physics
2007-05-23 v1
Abstract
This work is a tutorial on Shor's factoring algorithm by means of a worked out example. Some basic concepts of Quantum Mechanics and quantum circuits are reviewed. It is intended for non-specialists which have basic knowledge on undergraduate Linear Algebra.
Cite
@article{arxiv.quant-ph/0303175,
title = {Shor's Algorithm for Factoring Large Integers},
author = {C. Lavor and L. R. U. Manssur and R. Portugal},
journal= {arXiv preprint arXiv:quant-ph/0303175},
year = {2007}
}
Comments
25 pages, 14 figures, introductory review