量子计算机算法详解,量子计算机量子算法以及物理实现.pdf

CN43—1258／TP 计算机工程与科学 2012年第34卷第8期

V01．34，No．8，2012

ISSN1007—130X ENGINEERING＆SCIENCE

COMPUTER

文章编号：1007—130X(2012)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费米子；拓扑量子计算

量子计算机算法详解,量子计算机量子算法以及物理实现.pdf相关推荐

算法详解_常用算法详解——打印杨辉三角形
杨辉三角,是二项式系数在三角形中的一种几何排列.在中国南宋数学家杨辉1261年所著的<详解九章算法>一书中出现.在欧洲,这个表叫做帕斯卡三角形.帕斯卡(1623----1662)是在165 ...
自动驾驶算法详解(3): LQR算法进行轨迹跟踪，lqr_speed_steering_control( )的python实现
前言: LQR算法在自动驾驶应用中,一般用在NOP.TJA.LCC这些算法的横向控制中,一般与曲率的前馈控制一起使用,来实现轨迹跟踪的目标,通过控制方向盘转角来实现横向控制. 本文将使用python来 ...
蒙哥马利java算法_算法详解 - 蒙哥马利算法的概念与原理
算法的详解扯了一大顿,终于引出了今天文章的主角,前面讲到的两个算法,第一个就是蒙哥马利乘模,第二个就是蒙哥马利约减.下面我们来讲这两个算法的详解. 正如前面提到的蒙哥马利算法的三个特性之一是,不是基 ...
深度学习 --- BP算法详解（BP算法的优化）
上一节我们详细分析了BP网络的权值调整空间的特点,深入分析了权值空间存在的两个问题即平坦区和局部最优值,也详细探讨了出现的原因,本节将根据上一节分析的原因进行改进BP算法,本节先对BP存在的缺点进行全 ...
manacher算法详解（马拉车算法）
马拉车算法 Manacher算法是由题目"求字符串中最长回文子串的长度"而来.比如 abcdcb 的最长回文子串为 bcdcb ,其长度为5. 回文:正着念,反着念都一样暴力解不 ...
KMP算法详解及各种应用
KMP算法详解: KMP算法之所以叫做KMP算法是因为这个算法是由三个人共同提出来的,就取三个人名字的首字母作为该算法的名字.其实KMP算法与BF算法的区别就在于KMP算法巧妙的消除了指针i的回溯问题 ...
字符串匹配之KMP算法详解
kmp算法又称"看毛片"算法,是一个效率非常高的字符串匹配算法.不过由于其难以理解,所以在很长的一段时间内一直没有搞懂.虽然网上有很多资料,但是鲜见好的博客能简单明了地将其讲清楚. ...
KMP算法详解P3375 【模板】KMP字符串匹配题解
KMP算法详解: KMP算法是一种改进的字符串匹配算法,由D.E.Knuth,J.H.Morris和V.R.Pratt(雾)提出的. 对于字符串匹配问题(such as 问你在abababb中有多少个 ...
推荐系统简介+算法详解+项目介绍
目录标题推荐系统简介 1.推荐系统目的 2.推荐系统的应用 3.推荐系统的基本思想 4.推荐系统的数据分析 5.推荐系统的分类 6.推荐算法简介 6.1 基于人口统计学的推荐算法(基于用户数据) 6 ...

量子计算机算法详解,量子计算机量子算法以及物理实现.pdf

量子计算机算法详解,量子计算机量子算法以及物理实现.pdf相关推荐

最新文章

热门文章