量子信息学导论 课件 第1、2章 绪论、 量子信息学的数学与物理基础.pptx

第1章绪论;

1.1量子计算;

(1)其输入态和输出态都是传统信号，若用量子力学的语言来描述，亦即：其输入态和输出态都是某一力学量的本征态，如输入二进制串行码0110110，用量子力学标记，就是|0110110，所有的输入态均相互正交。对于经典计算机不可能输入如下叠加态：c1|0110110+c2|1101101。

(2)传统计算机内部的每一步变换都演化为正交态，而一般的量子变换没有这个性质，因此，传统计算机中的变换(或计算)只对应一类特殊集。;

相应于经典计算机的以上两个限制，量子计算机分别作了推广。量子计算机的输入用一个具有有限能级的量子系统来描述，如二能级系统(称为量子比特)，量子计算机的变换(即量子计算)包括所有可能的幺正变换。因此量子计算机的特点为：

①量子计算机的输入态和输出态为一般的叠加态，其相互之间通常不正交；

②量子计算机中的变换为所有可能的幺正变换。;

得出输出态之后，量子计算机对输出态进行一定的测量，给出计算结果。由此可见，量子计算对传统计算作了极大的扩充，传统计算是一类特殊的量子计算。量子计算最本质的特征为量子叠加性和量子相干性。量子计算机对每一个叠加分量实现的变换相当于一种经典计算，所有这些传统计算同时完成，并按一定的概率振幅叠加起来，给出量子计算机的输出结果。这种计算称为量子并行计算。;

1985年，DavidDeutsch深入地研究了量子计算机是否比经典计算机更有效的问题，他定义了量子图灵机(见图1.1)，描述了量子计算机的一般模型。量子图灵机的计算与经典图灵机计算的最大区别是：表征基本信息单元的比特是一个两能级的量子系统，它的状态由Hilber(希尔伯特)空间的基矢量叠加而成，不同于经典比特只能处于0、1两种可能，它不仅可以处于0、1两种状态，还可以处于0和1的任意叠加态；对信息的操控满足闭系统的量子力学演化规律，由薛定谔方程控制。这样一来，对Ｎ个量子比特的单次操纵，等效于同时对2N个基矢量同时做了变换，这就是量子并行性。;

;

尽管目前量子计算机还处于研制的初级阶段，但是，量子算法与量子计算机的研究已经从最初的仅是学术上的兴趣研究领域变成对计算机科学、密码技术、通信技术以及国家安全和商业都有潜在重大影响的领域，使得量子算法和量子计算机研究很快成为人们关注的焦点。人们一方面在理论上不断尝试提出新的量子算法，另一方面力图制造出能够运行量子算法的量子计算机。目前，量子计算研究大体有计算模式的研究、硬件研究、软件研究和算法研究四个方向。;

1.1.2量子计算的模式

量子计算模式研究大体上可分为标准量子计算模式、基于测量的量子计算模式、拓扑量子计算模式和绝热量子计算模式四类。

1.标准量子计算模式

Deutsch在建立量子图灵机的理论模型之后，把建立一个普适量子计算机的任务转化为建立由量子逻辑门所构成的逻辑网络，并指出构成这种逻辑的普适部件应是Deutsch门。对照经典的逻辑电路，Deutsch门的角色就像是异或门，在经典电路模型中，所有的逻辑电路都可以由异或门构建。同样，对于量子逻辑电路，级联量子Deutsch门可以构建任意的量子逻辑电路。;

1995年，美国的Bennett等人进一步简化了Deutsch门的设计，获得了更为简单的普适逻辑门集合：采用单量子比特的任意旋转和两量子比特的受控非门，就可以构建

任意的量子逻辑电路。由此可见，标准量子计算模式的理论发展与经典计算机的理论发展非常相似。

量子计算也面临与经典计算类似的纠错问题，量子错误更甚于经典错误。因为量子错误本身可以看成一个不可控的量子操作，它会对量子态造成并行影响。多次连续量子错误的累积效果会造成量子相干性的退化(简称为退相干)或消失。克服量子退相干的主要手段是量子纠错码。最早的量子纠错码方法是由Shor在1995年提出的。;

在有了量子计算过程的物理图像后，量子计算的物理实现问题就变得清晰起来。美国物理学家Divincenzo将量子计算的物理实现对物理系统的条件和人为操控能力划分为五条，即Divincenzo判据：

(1)系统要有能很好地表征量子信息的基本单元——qubit，即一个两能级的Hilbert空间。

(2)在计算开始时，要能够对系统进行有效的初态制备，将每一个qubit制备到0状态。

(3)要有能力对系统的qubit实施普适量子逻辑门操作。具体来