|
目录
摘要......................................................................1
Abstract..................................................................2
第一章
引言..............................................................3
1.1量子算法的提出背景....................................................3
1.1.1硬件发展的极限性.....................................................4
1.1.2NP问题...............................................................4
第二章 Shor算法........................................................5
2.1
简介..................................................................5
2.2
shor算法的主要步骤....................................................6
2.3
f(x)
周期的具体求解步骤...............................................6
2.4
求f(x)周期的例子......................................................7
第三章
Shor算法的量子物理基础............................................8
3.1
态叠加原理............................................................9
3.1.1
量子态.............................................................10
3.1.2
态叠加原理.........................................................11
3.2
幺正变换.............................................................11
3.3
纠缠态...............................................................12
3.4
量子傅立叶变换.......................................................13
第四章
总结..............................................................14
致谢.....................................................................15
参考文献目录.............................................................16
1.R
P Feyman, Simulating physics with computers. Int J theory
Phys.1982.21(6&7):P467-P488
2.
P W Shor. Algorithms for quantum computation :Discrete logarithms
and factoring,In:Proc of the 35th Annual Symp on Foundations of
Computer Science. New Mexico : IEEE Computer Society
Press,1994.124-134
3.《计算机研究与发展》第38卷第十期
2001年10月 VOL。38,NO.10
《量子计算》
夏培肃 1153-1168
4.《计算机科学》2000
VOL.27 NO.5 《量子力学和量子计算机》 戴葵
李承祖 卢锡城
1-4
5.《参考消息》
2004.4.9 第一版:《走进量子世界》
6.《物理》
29卷(2000年)6期
351-357
|