Grover量子搜索算法的改进及其在图像检索中的应用

被引量 : 0次 | 上传用户:g0454162200804
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Grover量子搜索算法自1996年提出以来,由于其快速的搜索性能受到了国内外广大学者的关注。但Grover量子搜索算法也存在着诸如:当目标态的数目占系统态总数目的1/2时算法失效,随着目标态的数目与数据库总数目的比值增加算法的搜索成功概率迅速下降等缺点。如何进一步提高Grover算法的成功概率,是本论文研究的出发点之一。随着信息社会的发展,图像的使用已经深入到人类社会的各行各业,如何快速的搜索到有用的图像已经变得越来越迫切。于是,图像搜索(Image Retrieval)这一种新型的信息检索技术应运而生。由于现在的图像检索技术大多是基于文本的,对于基于内容的图像搜索(CBIR, Content-Based Image Retrieval)内研究还不太成熟,且当图像数据库非常大时会使得图像搜索的搜索速度变得非常慢。基于以上两方面的原因,本文具体做了以下几方面的研究:第一,研究了量子Grover搜索算法并进行了仿真分析,从理认上详细分析了Grover算法的缺陷,研究了基于π/2相位旋转的Grover算法、基于自适应相位旋转的Grover算法、基于固定相位旋转的Grover算法和精确Grover算法等4种典型Grover改进算法及其性能。第二,修正了一种精确Grover改进算法的迭代步数与相位旋转角之间的对应关系,并对基于π/2相位旋转的Grover算法、基于自适应相位旋转的Grover算法、基于固定相位旋转的Grover算法和精确Grover算法等这4种改进算法进行了数字模拟且对模拟结果进行了详细的对比分析。第三,将基本Grover算法、基于固定相位旋转的Grover算法和修正的精确Grover算法用于图像检索系统中。实验结果表明修正的精确Grover改进算法能够在基于内容的图像检索中得到更好的检索效果,具有更好的适应性。
其他文献
  自身免疫性肝病是一组由自身免疫反应介导的慢性肝胆系统炎症性疾病,主要包括自身免疫性肝炎(AIH)、原发性胆汁f生肝硬化(PBC)及原发性硬化性胆管炎(PSC)。随着对本类疾病
作为丝绸的重要发源地,湖州在新丝绸之路战略中责无旁贷。以新丝绸之路为契机,湖州丝绸实现复兴的路径有三条:一是思想突围;二是文化重塑;三是产业振兴。
通过对十家进入餐饮百强企业名单的快餐业态连锁企业在不同发展阶段的发展模式的信息数据分析,归纳出四种快餐业态发展相对成功的发展战略模式,分别为资本快速扩张型、资本稳
目的观察运用中西医结合分期疗法治疗溃疡性结肠炎的近期疗效、远期疗效以及对生存质量的影响,评价其安全性。方法选择溃疡性结肠炎符合大肠湿热证的活动期患者92例为研究对
<正>引言从建构主义的角度理解,外语学习过程是学生基于自身以前的外语学习经验对外语知识进行主动性的选择和接收,然后建构自己知识的过程。以建构主义教学思想和体验式学习
研究背景:头颈部恶性肿瘤约占全身恶性肿瘤的5.6%,其中80%是鳞癌。而口腔鳞癌是头颈部恶性肿瘤中比较常见的恶性肿瘤之一。近几年来,随着对于肿瘤发病机制和治疗的研究进展,口
红色对于中华民族来说,自古就意味着“吉祥”、“喜气”、“热烈”、“奔放””和“激情”。中华民族对于“红色”有着特殊的情结,并称之为“中国红”,在数千年的历史演变中,
方言岛作为一种特殊的语言形态,是洞察在特殊语言环境下语言演变原因、方式、规律的窗口。西昌和成都作为四川境内的两大客家方言岛,在它们的音系内部既有继承客话的一面,同
汉语有着丰富的词汇量,分类也是十分地详细。和实词相比,虚词的数量是较少的,它没有实在的意义。但是留学生学习起来十分困难。对象类介词是介词中的一种,它虽然数量不多,但
目前,各级政府的信息化建设已趋于成熟,政府业务无论是行政许可、行政审批还是日常办事,都已离不开相关业务系统。但随着各单位业务系统的建设,伴随出现了政务信息资源采集重复、