Quantum Computing and Shor`s Factoring Algorithm
量子物理
2007-05-23 v1 高能物理 - 理论
数学物理
math.MP
摘要
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.
引用
@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}
}
评论
21 pages