量子计算与 Shor 因式分解算法
量子物理
2007-05-23 v1 高能物理 - 理论
数学物理
math.MP
摘要
关于量子计算的讲座。内容：算法。量子线路。量子傅里叶变换。数论基础。模幂运算。Shor 求阶算法。Shor 算法的计算复杂度。整数因式分解。NP 完全问题。
引用
@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