量子信息与量子计算PPT课件.pptVIP

量子信息与量子计算;;绪论;信源—产生消息和消息序列的源

编码器—把信息转化为信号的设备

（1）信源编码器：提高信息传输的效率

（2）信道编码器：提高信息传输的可靠性

3.信道—通信系统把载荷消息的信号从甲地传输到乙地的媒介

译码器—对信道输出的编码信号进行逆变换的设备

信宿—消息传送的对象

;？;?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.1－1给出了线性代数中表述量子力学中量的标准符号及其简要说明。;四、量子态叠加与量子态纠缠（纠缠态）;（A）．量子态的矩阵表示

例：一对量子比特;（B）．量子态叠加与量子态纠缠;量子状态叠加与并行处理的关系;(1.1-39);将运算f(x)作用到具有两个寄存器的状态，其中，第一个寄存器叫做数据寄存器，第二个寄存器叫做目标寄存器。设算符作用于状态，给出;由此可见;§1.2经典解读;2.EPR佯谬;ERP对(A,B);这场争论的本质——

真实世界是遵从爱因斯坦的居于实在论，还是玻尔的非局域理论？;§1.4图灵机、经典计算机与量子计算机;TM运算过程;TM正式定义：;图灵机工作原理举例;【例1.4-2】试设计能够将磁带上整个字符往右平移一个方格的图灵机。最左端方格上的字符设为0。;控制规则的另一种表示方法：;【例1.4-3】试设计能够将磁带上整个字符往左平移一个方格的图灵机。最右端方格上的字符设为0，最初读写头在磁带左端;【例1.4-4】试设计能够复制磁带上字符#ab#，使其输出为#ab##ab#。最左端方格上的字符设为#。;二、量子计算机;2.量子计算机与可逆计算;通用图灵机是不可逆的。但Bennett证明了，所有经典不可逆的计算机都可以改造为逆计算机，而不影响其计算能力。;§1.5有关量子信息编码的基本概念;解决方案：;二、量子编码定理;三、量子编码方案;第二章经典比特与量子比特;§2.1经典比特、量子比特及其叠加状态;复数向量和的长度均为1，且和的内积为0。;量子比特除了可以处于和以外，还可以处于两个状态的叠加态——量子比特与经典比特的本质不同点;对应于右旋偏振光的状态：;§2.2量子比特的测定;状态和