原创力文档- 1、本文档共4页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
信息科学的未来量子计算机徐成志
29 3 Vol.29 NO .3
2007 5 JOURNAL OF TA SHAN UN VERS TY May. 2007
—
徐成 志
(泰山学院信息科学技术系, 山东 泰安 271021)
[ ] 阐述了量子计算机产生的背景及目前 展状况, 分析了量子计算机的基本原理及量子平行计
算在信息处理上的优势.
[] 量子比特;图灵机;量子平行
[ ] TP311.132.2 [] A [] 1672-2590 (2007)03-0060-04
, 3 .1024 ,
0.1 , , .
, , , “”,
, .,
.
[ 1]
, .20 60
70 , , ,
., .
20 90 , .
1994 Peter W .Shor (AT T 、)
.
、 RSA .1997 L.K.
Grover (、)“”, DES .
,
———.
1
1.1
, ,
., .
, ().
1.2
0 1.,
., 10 1.
90
10 ., “”.
[] 2007—01—05
[] (1961-), , , .
3 徐成志:信息科学的未来———量子计算机 61
1.3 (qubit )
, (”0””1”)
, .., ”0””
1”., (qubit).
1.4
, ,
., ,
, “”, “”.
1.5
, ,
, , .
2
()().
, , .
(Charles Babbage 1791-1871), · (Konrad Zuse)1941
.
:,
().,
, .()
()、.
.,
, , .
2.1
, .
, , ,
., ?
, ,
.、、.
, .
, .、,
, .
Gershenfeld(M T ”CBA”), ,
, , , ., M T
Los Alamos 3 , 1+l=2 .,
, .
2.2
.,
, , Shor 1994
, .
(Richard Feynman )
., 500qubit , ,
6 2 泰 山学 院学 报 29
2500 .500 0 500 1.
, 10150
[2]
.
, .400
, .
, .
, .
3
, ,
., , ,
., .
Shor , .
., ..
1 0, 3 000, , 3
, 001, 3 , , ,
000 ...Shor
, , . 0 1,
, .Shor ,
9 1 , , 9 1
.Shor , , .,
, , .
[3]
, , .
4
19 70 19 80 ,
, BM Thomas J Watson Charles H .Bennett, Argonne Paul
A.Benioff, David Deutsch Richard P.Feynman .
, .,
.,
, .
.
4.1
Feynman , 1982 ,
文档评论（0）