无序数据的量子检索

来源 :赤峰学院学报(自然科学版) | 被引量 : 0次 | 上传用户:yifanvip
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
信息检索的实质是一个匹配过程,也就是信息用户需求的主题概念或检索表达式同一定信息系统的系统语言相匹配的过程,如果两者匹配,则所需信息被检中,否则检索失败.经典计算机处理信息的过程中,检索占用了较多的时间.对于有序数据的检索,经典算法的二分法检索是一种效率很高的检索方法,它要求线性表顺序表示,其平均检索时间为0(log2n).但对于无序数据的检索,二分法不适用.对于无序数据的检索(即从一个没有分类的数据库里识别所需要的项目,设这个数据库有N个不同的项目),经典算法的平均检索时间为0(n).采用Grover量子数据搜索算法(简称GODS)的平均检索时间为0(n),大大提高了效率.
其他文献
随着技术的发展,特别是随着计算机技术的迅速发展和推广,视频监控逐渐从模拟化、数字化向网络化、高清化、智能化方向发展,尤其是百万像素高清网络摄像机正逐步在各行各业得
本文论述了美国公司反收购的概念与形式;董事受信义务与反收购的价值判断;公司反收购司法之原则,董事受信义务在反收购规制中的作用。
2018年是 《共产党宣言》 发表170周年. 这一光辉文献自发表以来, 马克思和恩格斯生前如何看待 《共产党宣言》 ? 从1872年到1893年他们为各种版本的 《共产党宣言》 撰写了7
钙钛矿型(ABO3)复合氧化物的光催化活性与A、B位离子的电负性、电子结构和离子半径密切相关。对比第一过渡系元素(Ti-Ni)的电负性、d电子结构和离子半径,确定Ni为B位元素的最佳选
当晶闸管触发角发生阶跃时,由于TCSC电路固有的电磁暂态特性,使得电容电压过零点发生偏移,因此导通角不会立刻达到预定目标值.文章首先给出并证明了触发角阶跃变化与初始导通
玻璃采光顶融建筑技术、建筑功能于一体,为建筑物创造舒适、近似室外空间的内部空间。论文以汕头苏宁电器广场中庭玻璃采光顶应用为例,介绍玻璃采光顶型式、面材的选择,节能
智能医疗领域G06F19/00在IPC分类体系下仅有一个大的分组,对其检索带来了不便。而其CPC分类增加了许多细分条目,使得单个分类位置下的文献量更适中,与技术发展的脉络匹配度更
本文构建一个包含金融发展、技术创新和环境污染的内生增长模型,考察了金融发展对环境污染的影响。理论模型的分析表明,金融发展与环境污染之间存在倒U型关系。在此基础上,采
<正>目前,内蒙古自治区高等学校学报研究会在呼和浩特市举行全区高校学报2014年学术年会。会议对三年来全区高校的学报工作进行了总结,增选了高校学报常务理事会成员,并对全
本文采用问卷调查法、文献资料法、访谈法、数理统计法对周口市川汇区广场舞现状调查研究,对开展中存在的一些问题进行了深入调查.本文通过进行调查研究,结合实际提出加强政