Quantum Computing and Shor`s Factoring Algorithm
Quantum Physics
2007-05-23 v1 High Energy Physics - Theory
Mathematical Physics
math.MP
Abstract
Lectures on quantum computing. Contents: Algorithms. Quantum circuits. Quantum Fourier transform. Elements of number theory. Modular exponentiation. Shor`s algorithm for finding the order. Computational complexity of Schor`s algorithm. Factoring integers. NP-complete problems.
Cite
@article{arxiv.quant-ph/0109004,
title = {Quantum Computing and Shor`s Factoring Algorithm},
author = {Igor V. Volovich},
journal= {arXiv preprint arXiv:quant-ph/0109004},
year = {2007}
}
Comments
21 pages