量子算法.pptxVIP

量子算法;目录;绪论;;?1928年哈特来（R .V. L . Hartley）首先提出了“信息”这一概念。 ?1948年控制论创始人维纳（N . Wiener）指出“信息是信息，不是物质，也不是能量”。 ?1948年香农（C . E . Shannon）对信息及其行为进行了定性和定量的描述。 香农给出了两个著名的基本定理： （1）信源编码定理也称无噪编码定理或香农第一编码定理，定量的给出了用于存储从信源发出信息所需要的物理资源； （2）信道编码定理也称含噪编码定理或香农第二编码定理，定量的给出了有噪声的信道能可靠传输信息的量。 ; 量子信息学 —— 一门新兴的、以量子力学与经典信息学理论为主干的 交叉性学科。; 量子信息与量子计算的基本概念; 现代物理将微观世界中所有的微观粒子（光子、电子、原子等）统称为量子。 量子假说：对于一定频率 的???磁辐射，物体只能以此最小单位吸收或发射它，换言之，吸收和发射电磁辐射只能以“量子”方式进行，每个“量子” 的能量可以表示为: ;2. 态矢量;利用Dirac符号，两个量子态 和 的叠加态可以表示为：;从而，态矢量 可以表示成基矢 的线性组合;3. 自旋1/2体系的量子态;因为态矢量 和 均为二分量，自旋角动量算符应为2×2矩阵。 式（1.1-12）中2×2矩阵 的x,y,z的分量分别为:;由 的归一化条件可得;对于 ，利用;二、 量子信息;三、量子信息的基本存储单元及其特性;利用量子的某一状态表示信息时，我们就说信息量子化了并称为量子信息;;§ 1.2 经典解读;2. EPR佯谬;这场争论的本质—— 真实世界是遵从爱因斯坦的居于实在论，还是玻尔的非局域理论？;§ 1.4 图灵机、经典计算机与量子计算机;;TM正式定义 ：;二、量子计算机;2. 量子计算机与可逆计算; 通用图灵机是不可逆的。但Bennett 证明了，所有经典不可逆的计算机都可以改造为逆计算机，而不影响其计算能力。 ;D-WAVE量子计算机;;冷冻原子;激光控制原子;;§ 2.2 量子比特的测定;量子位;叠加态;牵连原理;量子神经网络;量子神经网络;量子神经网络;量子神经网络—多层激励函数的量子神经网络;量子神经网络—多层激励函数的量子神经网络;量子神经网络——Qubit 神经元模型 ;量子神经网络——Qubit 神经元模型 ;量子神经网络—多宇宙的量子神经网络模型;量子神经网络—多宇宙的量子神经网络模型;量子神经网络—多宇宙的量子神经网络模型;量子遗传算法;主要内容;发展史;基本QGA理论与方法;量子编码;量子比特位;量子编码与二进制编码;量子门;QGA遗传算法流程;QGA改进方法;QGA的应用