量子搜索算法原理分析及仿真文献综述

 2022-11-01 14:03:17

文献综述(或调研报告):

Feynman提出量子计算机,David Deutsch定义量子线路,Shor提出量子算法可在多项式时间内解决因式分解问题,Grover提出量子搜索算法,可以用O()的步骤完成规模为N的无结构数据库的搜索问题(传统算法需要O(N)步)。

1、量子计算基础

1.1量子比特

比特(bit)是经典计算的基本概念,相应地在量子计算中是量子比特(qubit),两个可能状态记为|0gt; 和 |1gt;。量子比特的状态是这两个基态的线性组合。

1.2量子门

类似于经典电路,量子门是量子逻辑电路的最基本的单元。分为单量子比特门和多量子比特门,在Grover算法中,我们主要应用的门是Hadamard门。

1.3量子线路

1.4量子力学基本假设

其中,假设1确定了量子力学的研究范围,即状态空间;假设2是用酉演化来描述量子系统的动态;假设3为描述从量子系统获取信息的量子测量;假设4是如何把状态空间组合成复合系统。

剩余内容已隐藏,您需要先支付 10元 才能查看该篇文章全部内容!立即支付

以上是毕业论文文献综述,课题毕业论文、任务书、外文翻译、程序设计、图纸设计等资料可联系客服协助查找。