基于量子计算机的数据库搜索

来源 :微计算机信息 | 被引量 : 0次 | 上传用户:linyi870821
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Gruver提出的量子搜索算法,可以用O(N^1/2)的时间复杂度完成对规模为N的非结构化数据集的搜索,这在经典计算机上需要O(N)的复杂度。其中量子黑盒(又称为Oracle)依赖于具体问题,根据数据库搜索的要求,设计了量子黑盒的内部结构和相应的量子线路。给出了适合于数据库搜索的量子算法。
其他文献
2005年整体工业计算机(IPC)产业毛利率大致维持在一定的水平,但IPC产业成长幅度其实已不像前几年那么大,而这也跟目前IT产业的情形差不多。或许是由于技术上的瓶颈,当没有新的技术
2021年是起步“十四五”、建设社会主义现代化国家的开局之年,科学编制国土空间总体规划,对于加快实现“一基地三区”定位、开启全面建设社会主义现代化大都市新征程具有重要
本文以艺术设计院校法学课与“课程思政”教学改革为分析对象,首先介绍了法学课与“课程思政”的内涵和目的,接着分析了艺 术设计院校法学课与“课程思政”教育改革的必要性,
2020年是特殊的一年,也是极不平凡的一年。这一年里,标签印刷人勇于担当,在防疫生产的同时,守望相助、共克时艰,一起迎来了标签印刷行业盛事——2020(第七届)亚洲标签大奖。2
为准确了解某电厂循环流化床锅炉5种混煤的着火特性,我们按国标对煤样进行工业分析、元素分析和发热量测定,用热重分析仪和流化床试验台进行了着火特性试验,依据试验结果分析了5
本文介绍了如何应用由德国Analog Microelectronics GmbH公司开发的框架集成电路CAV414和一个简单的低价位的RISC微处理器组成一个可以对电容信号进行数字化修正的处理系统.
该文介绍了CAN总线的基本特点和智能节点数字量及开关量输入输出的设计实现,并给出了软件编制的方法。
BAN类逻辑是近年来主要的密码协议分析工具之一,在分析了BAN逻辑存在的各类缺陷并用实例详细说明的基础上,研究和归纳了各种扩展的BAN类逻辑的特点和他们共同的缺陷,指出了BAN类
本文介绍了余热锅炉入口烟道内大尺寸导流板在运行后出现损坏情况,结合其结构和损坏的具体情况,分析了导致其损坏的主要原因,提出了改进加固措施,并观察了改进后的效果。