未来计算机的潜在挑战,量子计算机——未来二十年的挑战.pdf

量子计算机——未来二十年的挑战.pdf

量子计算机——未来二十年的挑战

争明 陈宗海

(rp同科学技术大学自动化系．合肥．230027)

摘要：在较系统地概述量子计算机的产生和发展的基础上着重介绍了量子计算机的构造原理和量子计算机的优越性．而后

基于DiVincenzo有关量子计算机的标准，以离子阱(iontrap)和液体核磁共振fNMR)为例子总结了部分用于量子计算的实验模

型，并结合这些方案分析了量子计算机设计中亟待解决的问题．

关键词：量子计算机：DiVincenzo标准；物理实现 ．

Quantum intheNextTwoDecades

Computer-TheChallenge

Li Chen

Ming Zonghai

ofScienceand

ofAutomation，UniversityTechnologyofChina。Hefei。230027)

‘(Department

abrief ofthe ofthe inrecent whichis to the

Abstract：Following developmentquantum years designedbypass

survey computer

restrictionoftraditional is toshowits to

ofquantumcomputationpresented great

computer，theprinciple

theDiVincenzocriteria,therealizationofthe ion and NMR issummarized．

physical quantumcomputerincludingtrap liquid strategy

is forwardinthelast to the needsofthe

Openquestionputt partprovideurgently quantumcomputer．

Realization

Keywords：QuantumComputer；DiVincenzoCretia；Physical

述了量子计算机的一般模型【6】。量子计算机概念的诞生冲

1，引言

对量子计算机的思考得益于经典计算机的飞速发 Shor发现了在经典计算上被认为是NP问题的因予分解

展。数学家Alan

Turning于1936年捉出图灵机模型，宣

的有效量予算法【B】，直接威胁公71：RSA密钥系统，加之

告了现代计算机科学的诞生【l】，直到1947年，John

Bardeen等人发明了晶体管以后，预言计算机硬件能力的

算机的并行性受到空前关注，掀起了量子计算机研究的

“Moore定律”宣告了经典计算机的计算速度即将发展

高潮。

到极限，因为当电路线宽小于O．1微米时，电子必然受到 在量子计算机非凡诱惑力和巨大潜在经济利益的驱

量予效应的影响，于是必须寻求不同的计算模式，量子 动下，量子信息技术的发展日新月异，世界著名远程通

计算机就是应用量子力学原理来