Quantum Computing and Shor`s Factoring Algorithm
Igor Vasil'evich Volovich · arXiv (Cornell University) · 2001
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.