秀爾演算法
延伸閱讀

Nielsen, Michael A. & Chuang, Isaac L., , Cambridge University Press, 2000 .
Phillip Kaye, Raymond Laflamme, Michele Mosca, An introduction to quantum computing, Oxford University Press, 2007, ISBN 019857049X
"Explanation for the man in the street" （页面存档备份，存于） by Scott Aaronson（英语：）, "approved （页面存档备份，存于）" by Peter Shor. (Shor wrote "Great article, Scott! That’s the best job of explaining quantum computing to the man on the street that I’ve seen."). Scott Aaronson suggests the following 12 references as further reading (out of "the 10105000 quantum algorithm tutorials that are already on the web."):
Shor, Peter W., , SIAM J.Sci.Statist.Comput., 1999, 41 (2): 303–332, doi:10.1137/S0036144598347011, arXiv:quant-ph/9508027v2 . Revised version of the original paper by Peter Shor ("28 pages, LaTeX. This is an expanded version of a paper that appeared in the Proceedings of the 35th Annual Symposium on Foundations of Computer Science, Santa Fe, NM, Nov. 20--22, 1994. Minor revisions made January, 1996").
Quantum Computing and Shor's Algorithm （页面存档备份，存于）, Matthew Hayward, 2005-02-17, imsa.edu, LaTeX2HTML version of the original 2750 line LaTeX document （页面存档备份，存于）, also available as a 61 page PDF （页面存档备份，存于） or postscript （页面存档备份，存于） document.
Quantum Computation and Shor's Factoring Algorithm （页面存档备份，存于）, Ronald de Wolf, CWI and University of Amsterdam, January 12, 1999, 9 page postscript document.
Shor's Factoring Algorithm （页面存档备份，存于）, Notes from Lecture 9 of Berkeley CS 294-2, dated 4 Oct 2004, 7 page postscript document.
Chapter 6 Quantum Computation （页面存档备份，存于）, 91 page postscript document, Caltech, Preskill, PH229.
Quantum computation: a tutorial （页面存档备份，存于） by Samuel L. Braunstein.
The Quantum States of Shor's Algorithm （页面存档备份，存于）, by Neal Young, Last modified: Tue May 21 11:47:38 1996.
A now-circular reference via the Wikipedia copy of this article （页面存档备份，存于）; clearly Aaronson's link originally reached the 20 Feb 2007 version （页面存档备份，存于）.
III. Breaking RSA Encryption with a Quantum Computer: Shor's Factoring Algorithm （页面存档备份，存于）, LECTURE NOTES ON QUANTUM COMPUTATION, Cornell University, Physics 481-681, CS 483; Spring, 2006 by N. David Mermin. Last revised 2006-03-28, 30 page PDF document.
arXiv quant-ph/0303175 Shor's Algorithm for Factoring Large Integers. C. Lavor, L.R.U. Manssur, R. Portugal （页面存档备份，存于）. Submitted on 29 Mar 2003. This work is a tutorial on Shor's factoring algorithm by means of a worked out example. Some basic concepts of Quantum Mechanics and quantum circuits are reviewed. It is intended for non-specialists which have basic knowledge on undergraduate Linear Algebra. 25 pages, 14 figures, introductory review.
arXiv quant-ph/0010034 Shor's Quantum Factoring Algorithm, Samuel J. Lomonaco, Jr （页面存档备份，存于）, Submitted on 9 Oct 2000, This paper is a written version of a one hour lecture given on Peter Shor's quantum factoring algorithm. 22 pages.
Chapter 20 Quantum Computation （页面存档备份，存于）, from Computational Complexity: A Modern Approach, Draft of a book: Dated January 2007, Comments welcome!, Sanjeev Arora and Boaz Barak, Princeton University.
|  论 编量子信息 |
| --- | --- |
基礎:  量子計算  量子位元  量子三位元  量子四位元  量子编程  量子線路  量子   
量子通訊:  量子隱形傳態  量子密碼學  量子密鑰  密集编码 
量子演算法:  杜其–約薩算法  格羅弗算法  量子傅立葉變換  秀爾演算法 
量子复杂性理论:  QTM (量子圖靈機)  BQP  QMA（英语：）  PostBQP（英语：）  EQP（英语：） 
其他:  量子退相干  量子纠缠  環境誘導超選擇  量子糾錯  量子隨機漫步 
 量子电脑的物理實現 
核磁共振量子電腦:  液態核磁共振量子電腦  固態核磁共振量子電腦 
光子量子電腦:  線性光學量子電腦  非線性光學量子電腦  同調態量子電腦 
離子阱量子電腦:  美國國家標準局式  奧地利式 
矽基量子電腦:  肯氏量子電腦 
超導體量子電腦:  電荷量子  通量量子  混合量子 
 Category ·  Portal:物理学 ·  Commons
|  论 编数论算法 |
| --- | --- |
素数测试:  AKS  APR（英语：）  Baillie–PSW（英语：）  椭圆曲线（英语：）  Pocklington（英语：）  费马  卢卡斯（英语：）  卢卡斯-莱默  Lucas–Lehmer–Riesel（英语：）  普罗斯  Pépin（英语：）  二次Frobenius（英语：）  Solovay–Strassen（英语：）  米勒-拉宾 
質數生成（英语：）:  阿特金筛法（英语：）  埃拉托斯特尼筛法  Pritchard筛法（英语：）  Sundaram筛法（英语：）  輪式因數分解法（英语：） 
整数分解:  連分數分解 (CFRAC)（英语：）  Dixon's（英语：）  Lenstra橢圓曲線 (ECM)（英语：）  欧拉因式分解法  波拉德ρ算法（英语：）  p − 1（英语：）  p + 1（英语：）  二次篩選法  普通数域筛选法  特殊數域篩選法 (SNFS)（英语：）  有理筛选法  费马因式分解法（英语：）  Shanks二次形式（英语：）  试除法  秀爾演算法 
乘法算法:  古埃及乘算（英语：）  長乘法  卡拉楚巴算法  图姆-库克算法  頌哈吉-施特拉森演算法  富尔算法（英语：） 
歐幾里德除法除法算法:  二進制（英语：）  倍塊法（英语：）  Fourier（英语：）  Goldschmidt（英语：）  Newton-Raphson（英语：）  長除法  短除法  SRT 
离散对数:  大步小步算法  波拉德ρ算法  Pollard kangaroo（英语：）  Pohlig–Hellman（英语：）  Index calculus（英语：）  Function field sieve（英语：） 
最大公因數:  二进制最大公因数算法（英语：）  輾轉相除法  扩展欧几里得算法  Lehmer's（英语：） 
二次剩余:  Cipolla（英语：）  Pocklington's（英语：）  Tonelli–Shanks（英语：）  Berlekamp（英语：）  Kunerth（英语：） 
其他算法:  Chakravala（英语：）  Cornacchia（英语：）  整數關係（英语：）（LLL（英语：）；KZ（英语：））  平方求冪  整数平方根  模幂运算  蒙哥马利算法  Schoof（英语：）  特拉亨伯格系統（英语：） 
 斜体表示该算法只适用于特殊形式的数字