arXiv Analytics

Sign in

arXiv:quant-ph/0109004AbstractReferencesReviewsResources

Quantum Computing and Shor`s Factoring Algorithm

Igor V. Volovich

Published 2001-09-02Version 1

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.

Related articles: Most relevant | Search more
arXiv:0804.0272 [quant-ph] (Published 2008-04-02)
Quantum computing using shortcuts through higher dimensions
B. P. Lanyon et al.
arXiv:quant-ph/9912100 (Published 1999-12-21)
Quantum Computing, NP-complete Problems and Chaotic Dynamics
arXiv:quant-ph/0006004 (Published 2000-06-01)
Fast parallel circuits for the quantum Fourier transform