Quantum Computing and Shor`s Factoring Algorithm
arXiv:quant-ph/0109004
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.
21 pages