首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 78 毫秒
1.
为提高Grover算法的搜索效率,基于量子并行计算原理,提出了一种改进型的量子搜索算法.该算法在保证搜索成功概率的前提下,能将计算的迭代次数降低到Grover算法的1/3.理论推导和模拟仿真结果表明,该算法能明显降低计算量.  相似文献   

2.
量子搜索问题是由Grover首先提出的,其核心是利用量子相干性加速搜索过程[1].量子系统在外部条件和内部作用下演化,使待搜索本征态的系数接近于1,其他本征态的系数接近于0.通过对量子搜索过程的研究,我们发现了量子搜索与经典力学中两体弹性碰撞过程的相似性.利用这种相似性,可以讨论量子搜索的内在本质以及相关的问题.  相似文献   

3.
用核磁共振技术目前只能做到对7个量子比特的演示计算。为此有人提出"分布式量子计算机"的方案。该文考察Grover搜索算法非定域实现,分析为实现这种非定域操作所需的Einstein-Podolsky-Rosen(EPR)纠缠对资源。以2个量子比特为例,说明非定域实现Grover搜索的全过程,并推广到N个量子比特情况下非定域实现的资源需求情况。N为要搜索数据库的大小。结果表明,某些情况下,非定域Grover算法耗用比经典Grover算法更多个EPR对,甚至比经典计算机所用的资源还多,此时的非定域量子计算失去了量子计算的优势。  相似文献   

4.
将一种用于量子计算仿真的量子程序设计语言引入Grover量子搜索算法中,并在Linux操作系统中模拟实现该算法。仿真结果与理论分析结果的一致性验证了Grover量子搜索算法可以将搜索问题从经典的N步缩小到N~(1/2)步,是对经典搜索算法的二次加速。同时,量子程序设计语言的引入,为量子搜索算法的研究提供了一种强大、简便、通用的工具。  相似文献   

5.
为了提高经典K-近邻算法的效率,引入量子计算理论,将Grover算法中的Oracle算子以及相位估计算法嵌入经典K-近邻算法,提出一种量子K-近邻算法.该算法首先将样本点和待分类点的向量信息制备成量子叠加态,采用可逆的量子控制交换门并行计算待分类点和样本点的相似度,然后利用相位估计算法将相似度信息存储到量子比特中,最后使用Grover算法一次性搜索出最相似的k个点.对嵌入的量子计算部分的理论分析结果表明,量子K-近邻算法可以明显降低经典计算复杂度,且提出的算法在已有算法计算复杂度O(RkM)的基础上,再次带来了k值的二次加速O(RkM),其中R为Oracle算子的执行次数,M为样本全局个数.  相似文献   

6.
针对混合架构经典-量子算法的量子算法处理单元,设计基于Grover算法的量子处理架构.将一种用于量子计算仿真的量子程序设计语言引入Grover量子搜索算法中,并在Linux操作系统中进行执行与模拟.结果表明:所提架构可以提高量子搜索算法的执行性能;利用反馈调节可以有效地实现量子搜索算法的最佳性能.  相似文献   

7.
经典彩色图像的存储方法存在着数据量很大且很费内存等缺点,针对这些缺点,提出了一种在量子比特阵列中采用八粒子量子态存储彩色图像的方法,借助于量子态的巨大存储能力,通过采用量子并行计算特性的Grover量子搜索算法,起到平方根加速的理想效果.在图像存储和图像重构的过程中,对量子比特阵列进行搜索找到相应的彩色图像,证明所采用的方法有很好的效果.  相似文献   

8.
一种改进的Grover量子搜索算法   总被引:2,自引:0,他引:2  
经分析发现,Grover量子搜索算法及Long的改进算法均无法达到100%成功概率的搜索结果,为此在Long的改进算法基础上提出了一种新的搜索算法.它主要将相位取反替换成具有自适应调整特点的、与目标数据量和数据总量有关的相位旋转,当目标数据量为数据总量的1/2时,将数据总量扩展2倍,这样算法的搜索可以做到100%的成功概率.通过对背包问题的仿真研究表明,所提算法优于Grover算法和Long的改进算法,其求解速度快、准确率高,在带有数据误差的实际问题求解中进行相位匹配能够得到满意的效果.  相似文献   

9.
为了解决仿真量子计算过程中复杂性随量子比特数的增加呈指数级递增的问题,采用二项决策图(BDD)表示矩阵算子仿真Grover提出的量子搜索算法.BDD利用矩阵算子在量子计算过程中呈现出的结构化特性,可以高效地压缩存储空间并实现在压缩数据结构上直接进行矩阵的各种运算.利用改进的BDD实现了仿真过程需要的各种矩阵运算,用C++编写的程序对Grover算法的实例进行仿真,最后从多个角度对违反直观的实验结果进行了分析,阐述了量子算法的内在并行性.  相似文献   

10.
针对Grover与Ventura搜索算法并非对任意幅度分布的初态都是有效的问题,结合量子计算的特点,在Ventura算法的基础上提出一种改进算法,并用递归函数的方法分析改进算法幅值的动态范围。最后用Matlab进行了模拟仿真,比较了三种算法的性能。结果表明提出的改进算法能弥补Grover和Ventura算法的不足。如果事先知道m的值,可以选择相应的算法来提高搜索成功的概率。  相似文献   

11.
亚里士多德被视为西方古典修辞学理论的创始人,他编写的论著《修辞学》被认为是西方古典修辞学的理论核心。剖析亚里士多德的修辞思想,可以较为系统地归纳总结出西方古典修辞理论体系,理顺西方古典修辞理论的脉络,这将有利于加深对古典修辞学理论的认识和理解。  相似文献   

12.
中国古典小说在形成和发展过程中几乎汲取了前代所有其它文体样式的成就,于古典诗歌中尤其受益良多。“意象”是探讨古典诗歌艺术的重要范畴。“意象”在古典小说作品中的具体呈现形态,最突出的就是“意象化情节”。“意象化情节”充分利用“意象”在小说情节结构中的作用,除了兼有“意象”主客交融、虚实相生的优点外,还具有动作性与表演性,是小说情节演进中的一环。“闺怨”是古典诗词的传统题材,由此形成了丰富的“意象”景观。古典小说尤其是人情小说经常涉及“闺怨”这一传统题材的描写,当然也会自觉借鉴古典诗词已有的艺术表达成就。本文试图以《金瓶梅》、《林兰香》为例,探讨古典小说中“闺怨”的“意象化情节“建构。  相似文献   

13.
提出了一种新的预条件AOR迭代法,对其收敛性进行了分析,给出该预条件AOR迭代法与经典AOR迭代法之间的比较性定理.最后的数值例子说明该预条件要优于经典的AOR迭代法.  相似文献   

14.
“同种金属热电偶”跟经典热电偶相比有根本的区别和突出的特点.其电动势产生的原理仍然是电偶两臂的汤姆逊电动势之差.其输出的电动势比经典热电偶大得多.  相似文献   

15.
为更好地分析弹丸发射内弹道过程,通过对LS-DYNA进行二次开发,将弹丸发射经典内弹道模型及火药气体状态方程引入有限元计算,并采用Lagrange方法对某弹丸发射内弹道全过程进行了数值仿真,成功模拟了火炮发射时火药燃烧推进弹丸运动的力学过程. 仿真结果表明:数值模拟获得的弹丸速度、弹后气体压力、弹丸过载曲线与经典内弹道计算结果一致性很好,同时数值模拟解决了经典内弹道无法获得弹丸具体受力情况和动态下的强度等问题.  相似文献   

16.
在中国文学史上,小说与其它文学样式相比,尤其与诗歌相比,出现和成熟较晚。笔者认为,原因主要来自两方面:一方面,从我国古代小说的渊源看,它源于神话,而中国的古代神话并不发达;同时它又源于史传文学,但史传文学的真实性原则又阻滞了古代小说的发展,使小说创作由历史真实到艺术真实,经历了一个漫长的历史时期。另一方面,我国古代小说创作队伍的缓慢形成和封建统治阶级对小说创作的严重干预,也是我国古代小说发展繁荣滞后的重要原因。  相似文献   

17.
在中国古代小说发展的历史长河中,文言小说从产生之日起,迄《聊斋志异》问世,其艺术功能一直是比较狭窄的。蒲松龄则在前人的基础上,大大地增强了对现实生活的干预意识和批判意识,从而使文言小说的艺术功能发生了巨大的变化,标志着我国文言小说的发展已达到了一个新的高峰。  相似文献   

18.
经典的分枝切割相位解缠方法在残差点分布密集、分布范围较广的情况下形成分枝切割线所需时间较长.针对这个问题,本文提出了一种旨在加快形成分枝切割线速度的方法.将残差点数据集分成正残差点数据集和负残差点数据集,采用正、负残差点数据集之间一一映射的方式,满足分枝切割线的极性平衡条件;直接在正、负残差点数据集之间寻找分枝切割线,大大节约了形成分枝切割线时间.截取两幅不同的干涉纹图进行相位解缠实验,使用MATLAB软件仿真.实验结果表明:从分枝切割线形成所消耗的时间看,采用基于映射方式比经典方式分别节约时间23 s和36 s,解缠的结果基本相同.  相似文献   

19.
在反思现代性美学体系的问题意识下,更多的学者开始把眼光投向中国古典美学。围绕着反思现代性、面对全球化以及构建本土化的美学等问题意识来进行中国古典美学的研究成为学界的共识。2009年中国古典美学研究中的美学史写作范式、儒家美学价值重估以及中国生态美学智慧等论题都体现了这种新的研究思路。  相似文献   

20.
考虑了Navier-Stokes-Maxwell系统的初边值问题,借助经典的能量方法和一些先验估计,获得了系统的整体球对称古典解。在这里允许真空和大初始值存在。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号