一种改进的量子搜索算法

来源 :计算机工程与科学 | 被引量 : 0次 | 上传用户:zhubob2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Grover提出的对无序数据库进行搜索的量子算法,可以将搜索时间复杂度从经典计算机上的O(N)降低为O(N).该算法显示了量子计算的强大能力,在量子计算研究中具有重要地位.但是,我们在研究Grover算法中发现Grover算法存在搜索失效等问题.本文分析了Grover算法中存在的问题,针对其不足之处进行了改进,并证明了改进后量子搜索算法的有效性.
其他文献
目的 评价术前三联化疗 (PYM +5_Fu +DDP)配合手术治疗口腔鳞癌的临床疗效及与多药耐药性的关系。方法 采用术前三联化疗合并手术综合方案治疗口腔鳞癌患者 10 2例 ,全部患
目的 对霍山石斛内生真菌进行分离鉴定,为揭示霍山石斛与内生真菌的共生关系提供依据。方法 运用组织分离法对栽培霍山石斛内生真菌进行分离,采用形态学与分子生物学相结合的
目的基于表面肌电信号对蹲便器进行设计。方法通过问卷调查了解目前的蹲便器的用户需求;模拟蹲便器的使用过程,与此同时,测量当被试者的脚掌面与水平面不同角度时,被试者的竖
蛇床子素是伞形科植物蛇床子的主要活性成分,许多临床和现代药理实验研究表明,蛇床子素具有抗高血压,抗心律失常,抗肿瘤,抗诱变以及减缓神经退行性疾病进展的功效。另外蛇床
受东西方哲学观念和思维方式的影响,英汉语语言结构上的差异导致作为英语正式书面语典型句型的无灵主语句在汉语中却难得一见。因此,在翻译英语无灵主语句时,应考虑英语思维方式
目的探讨体外膜肺氧合在难治性心源性休克中的应用价值。方法选择2015年10月~2018年6月来我院进行治疗的20例体外膜肺氧合支持治疗的难治性心源性休克患者作为此次研究对象,
简述了雷达微波目标模拟器的组成、工作原理以及用途。该目标模拟器已成功地用于跟踪雷达 ,达到了预期的性能。
在概括黑龙江省茄子生产状况及黑龙江省育成的茄子品种在生产中的作用的基础上,分析茄子生产中存在的主要问题,针对黑龙江省茄子的未来发展方向,提出相应建议。
据英国Nature,2002,415:25报道,物理学家发现,超冷原子可以从超流体态转化为绝缘态,该成果可用来进行量子计算,进一步帮助人们研制量子计算机.
目的:研究制备大鼠心气虚动物模型的方法。方法:成年近交系Wistar大鼠26只,雌雄各半,随机分为对照组和游泳模型组;游泳组每天采用两次游泳法,强迫大鼠负重游泳至力竭,实验第18