CN43—1258／TP 计算机工程与科学 第34卷第8期
V01．34，No．8，
ISSN1007—130X ENGINEERING＆SCIENCE
COMPUTER
文章编号：1007—130X()08—0032—12
量子计算机：量子算法与物理实现
Quantum and
PhysicalImplementations
方粮。刘汝霖，汤振森。隋兵才，池雅庆
FANG Ru-lin，TANGZhen—sen，SUIBing。cai，CHIYa‘qing
Liang，LIU
(国防科学技术大学计算机学院。湖南长沙410073)
of ofDefense 410073，China)
(SchoolComputerScience。NationalUniversity Technology，Changsha
摘 要：量子算法与物理实现是量子计算机研究中的两个基本问题。本文首先总结了相关领域的主
要进展，并讨论了有代表性的量子算法，特别介绍了用于求解线性方程组的量子算法，分析了影响新量子
算法提出的因素。然后，探讨了物理实现的迪文森佐判据，并介绍了典型的实现方案及性能比较。同时，
也关注了对量子计算机研究持有异议的观点。最后，对量子计算机的新研究方向作了探讨。
and aretwobasic intheresearch
Abstract：Quantumalgorithms problems
physicalimplementations
of summarizethe intherelativeareas，anddiscusssome
quantumcomputers．First，wemajorprogress
of for oflinear
theone
representativeexamplesquantumalgorithms，especiallysolvingsystems equa—
tions．Thefactorson new arealso DiVincenzo
impact proposingquantumalgorithmsanalyzed．Then，the
criteriaare withsome andtheir
discussed，alone
typicalpracticalimplementationsperformancecompari—
fromthe about arealsoconcerned．Fi—
son．Additionally，theviewpointsenemycamp quantumcomputers
somenewresearch
nally，weinvestigate directions．
关键词：量子计算机；量子算法；量子比特；离子阱；量子随机游走；Majorana费米子；拓扑量子计算
