量子计算机量子计算机（quantum computer）是一类遵循量子力学规律进行高速数学和逻辑运算、存储及处理量子信息的物理装臵。

当某个装臵处理和计算的是量子信息，运行的是量子算法时，它就是量子计算机。

量子计算机的概念源于对可逆计算机的研究。

研究可逆计算机的目的是为了解决计算机中的能耗问题。

组长：黄桢组员：鲍成晓、陈成川、葛广杰、胡龙演讲：黄桢问题回答：葛广杰资料收集：鲍成晓、陈成川、胡龙、黄桢、葛广杰PPT制作：鲍成晓、陈成川、黄桢目录第1章量子计算机 (3)第1.1章有趣的量子理论 (4)第2章概念 (4)第2.1章经典计算机的特点 (4)第2.2章量子计算机的特点 (5)第2.3章量子计算机能做什么 (6)第2.4章量子计算机的工作原理 (7)第2.5章目前发展的系统 (9)第3章名称的不同 (9)第3.1章关于在中国台湾的名称 (9)第3.2章关于在中国大陆的名称 (9)第4章展望 (10)第4.1章未来 (10)第4.2章量子计算机的广阔前景 (10)第5章研发现状 (10)第5.1章世界首台量子计算机在美国问世 (10)第5.2章最新研究结果 (11)第5.3章国内量子计算机发展现状 (12)第6章第一台商业化量子计算机 (12)第1章量子计算机量子计算机，早先由理查德·费曼提出，一开始是从物理现象的模拟而来的。

可他发现当模拟量子现象时，因为庞大的希尔伯特空间使资料量也变得庞大，一个完好的模拟所需的运算时间变得相当可观，甚至是不切实际的天文数字。

理查德·费曼当时就想到，如果用量子系统构成的计算机来模拟量子现象，则运算时间可大幅度减少。

量子计算机的概念从此诞生。

量子计算机，或推而广之——量子资讯科学，在1980年代多处于理论推导等纸上谈兵状态。

一直到1994年彼得·秀尔（Peter Shor）提出量子质因子分解算法后，因其对于现在通行于银行及网络等处的RSA加密算法可以破解而构成威胁之后，量子计算机变成了热门的话题。

除了理论之外，也有不少学者着力于利用各种量子系统来实现量子计算机。

半导体靠控制集成电路来记录和运算信息，量子电脑则希望控制原子或小分子的状态，记录和运算信息。

图2：布洛赫球面乃一种对于二阶量子系统之纯态空间的几何表示法，是建立量子计算机的基础。

20世纪60年代至70年代，人们发现能耗会导致计算机中的芯片发热，极大地影响了芯片的集成度，从而限制了计算机的运行速度。

研究发现，能耗来源于计算过程中的不可逆操作。

那么，是否计算过程必须要用不可逆操作才能完成呢？问题的答案是：所有经典计算机都可以找到一种对应的可逆计算机，而且不影响运算能力。

既然计算机中的每一步操作都可以改造为可逆操作，那么在量子力学中，它就可以用一个幺正变换来表示。

早期量子计算机，实际上是用量子力学语言描述的经典计算机，并没有用到量子力学的本质特性，如量子态的叠加性和相干性。

在经典计算机中，基本信息单位为比特，运算对象是各种比特序列。

与此类似，在量子计算机中，基本信息单位是量子比特，运算对象是量子比特序列。

所不同的是，量子比特序列不但可以处于各种正交态的叠加态上，而且还可以处于纠缠态上。

这些特殊的量子态，不仅提供了量子并行计算的可能，而且还将带来许多奇妙的性质。

与经典计算机不同，量子计算机可以做任意的幺正变换，在得到输出态后，进行测量得出计算结果。

因此，量子计算对经典计算作了极大的扩充，在数学形式上，经典计算可看作是一类特殊的量子计算。

量子计算机对每一个叠加分量进行变换，所有这些变换同时完成，并按一定的概率幅叠加起来，给出结果，这种计算称作量子并行计算。

除了进行并行计算外，量子计算机的另一重要用途是模拟量子系统，这项工作是经典计算机无法胜任的。

1994年，贝尔实验室的专家彼得·秀尔（Peter Shor）证明量子计算机能完成对数运算，而且速度远胜传统计算机。

这是因为量子不像半导体只能记录0与1，可以同时表示多种状态。

如果把半导体计算机比成单一乐器，量子计算机就像交响乐团，一次运算可以处理多种不同状况，因此，一个40位元的量子计算机，就能解开1024位元的电子计算机花上数十年解决的问题。

第1.1章有趣的量子理论量子论的一些基本论点显得并不“玄乎”，但它的推论显得很“玄”。

我们假设一个“量子”距离也就是最小距离的两个端点A和B。

按照量子论，物体从A不经过A和B中的任何一个点就能直接到达B。

换句话说，物体在A点突然消失，与此同时在B点出现。

除了神话，你无法在现实的宏观世界找到一个这样的例子。

量子论把人们在宏观世界里建立起来的“常识”和“直觉”打个了七零八落。

薛定谔之猫是关于量子理论的一个理想实验。

实验内容是：这只猫十分可怜，它被封在一个密室里，密室里有食物有毒药。

毒药瓶上有一个锤子，锤子由一个电子开关控制，电子开关由放射性原子控制。

如果原子核衰变，则放出α粒子，触动电子开关，锤子落下，砸碎毒药瓶，释放出里面的氰化物气体，猫必死无疑。

这个残忍的装臵由奥地利物理学家埃尔温·薛定谔所设计，所以此猫便叫做薛定谔猫。

量子理论认为：如果没有揭开盖子，进行观察，我们永远也不知道猫是死是活，它将永远处于非死非活的叠加态，这与我们的日常经验严重相违。

第2章概念量子计算机，顾名思义，就是实现量子计算的机器。

要说清楚量子计算，首先看经典计算。

经典计算机从物理上可以被描述为对输入信号序列按一定算法进行变换的机器，其算法由计算机的内部逻辑电路来实现。

第2.1章经典计算机的特点1.其输入态和输出态都是经典信号，用量子力学的语言来描述，也即是：其输入态和输出态都是某一力学量的本征态。

如输入二进制序列0110110，用量子记号，即|0110110>。

所有的输入态均相互正交。

对经典计算机不可能输入如下叠加态：C1|0110110 >+ C2|1001001>。

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

第2.2章量子计算机的特点相应于经典计算机的以上两个限制，量子计算机分别作了推广。

量子计算机的输入用一个具有有限能级的量子系统来描述，如二能级系统（称为量子比特（qubits）），量子计算机的变换（即量子计算）包括所有可能的玄正变换。

1.量子计算机的输入态和输出态为一般的叠加态，其相互之间通常不正交；2量子计算机中的变换为所有可能的么正变换。

得出输出态之后，量子计算机对输出态进行一定的测量，给出计算结果。

由此可见，量子计算对经典计算作了极大的扩充，经典计算是一类特殊的量子计算。

量子计算最本质的特征为量子叠加性和量子相干性。

量子计算机对每一个叠加分量实现的变换相当于一种经典计算，所有这些经典计算同时完成，并按一定的概率振幅叠加起来，给出量子计算机的输出结果。

这种计算称为量子并行计算。

无论是量子并行计算还是量子模拟计算，本质上都是利用了量子相干性。

遗憾的是，在实际系统中量子相干性很难保持。

在量子计算机中，量子比特不是一个孤立的系统，它会与外部环境发生相互作用，导致量子相干性的衰减，即消相干（也称“退相干”）。

因此，要使量子计算成为现承载16个量子位的硅芯片实，一个核心问题就是克服消相干。

而量子编码是迄今发现的克服消相干最有效的方法。

主要的几种量子编码方案是：量子纠错码、量子避错码和量子防错码。

量子纠错码是经典纠错码的类比，是目前研究的最多的一类编码，其优点为适用范围广，缺点是效率不高。

迄今为止，世界上还没有真正意义上的量子计算机。

但是，世界各地的许多实验室正在以巨大的热情追寻着这个梦想。

如何实现量子计算，方案并不少，问题是在实验上实现对微观量子态的操纵确实太困难了。

目前已经提出的方案主要利用了原子和光腔相互作用、冷阱束缚离子、电子或核自旋共振、量子点操纵、超导量子干涉等。

现在还很难说哪一种方案更有前景，只是量子点方案和超导约瑟夫森结方案更适合集成化和小型化。

将来也许现有的方案都派不上用场，最后脱颖而出的是一种全新的设计，而这种新设计又是以某种新材料为基础，就像半导体材料对于电子计算机一样。

研究量子计算机的目的不是要用它来取代现有的计算机。

量子计算机使计算的概念焕然一新，这是量子计算机与其他计算机如光计算机和生物计算机等的不同之处。

量子计算机的作用远不止是解决一些经典计算量子计算机原理机无法解决的问题。

第2.3章量子计算机能做什么量子计算机可以进行大数的因式分解，和Grover搜索破译密码，但是同时也提供了另一种保密通讯的方式。

在利用EPR对进行量子通讯的实验中中我们发现，只有拥有EPR 对的双方才可能完成量子信息的传递，任何第三方的窃听者都不能获得完全的量子信息，正所谓解铃还需系铃人，这样实现的量子通讯才是真正不会被破解的保密通讯。

此外量子计算机还可以用来做量子系统的模拟，人们一旦有了量子模拟计算机，就无需求解薛定愕方程或者采用蒙特卡罗方法在经典计算机上做数值计算，便可精确地研究量子体系的特征。

量子计算机是通过量子分裂式、量子修补式来进行一系列的大规模高精确度的运算的。

其浮点运算性能是普通家用电脑的CPU所无法比拟的，量子计算机大规模运算的方式其实就类似于普通电脑的批处理程序，其运算方式简单来说就是通过大量的量子分裂，再进行高速的量子修补，但是其精确度和速度也是普通电脑望尘莫及的，因此造价相当惊人。

目前唯一一台量子计算机仍在微软的硅谷老家中，尚在试验阶段，离投入使用还会有一段时间。

量子计算机当然不是给我们用来玩电子游戏的，因为这好比拿激光硅芯片上16个量子位的光学照片切割机去切纸，其主要用途是例如象测量星体精确坐标、快速计算不规则立体图形体积、精确控制机器人或人工智能等需要大规模、高精度的高速浮点运算的工作。

在运行这一系列高难度运算的背后，是可怕的能量消耗、不怎么长的使用寿命和恐怖的热量。

假设1吨铀235通过核发电机1天能提供7000万瓦伏电量，但这些电量在短短的10天就会被消耗殆尽，这是最保守的估计；如果一台量子计算机一天工作4小时左右，那么它的寿命将只有可怜的2年，如果工作6小时以上，恐怕连1年都不行，这也是最保守的估计；假定量子计算机每小时有70摄氏度，那么2小时内机箱将达到200度，6小时恐怕散热装臵都要被融化了，这还是最保守的估计！由此看来，高能短命的量子计算机恐怕离我们的生活还将有一段漫长的距离，就让我们迎着未来的曙光拭目以待吧！第2.4章量子计算机的工作原理普通的数字计算机在0和1的二进制系统上运行，称为“比特”（bit）。

但量子计算机要远远更为强大。

它们可以在量子位（qubit）上运算，可以计算0和1之间的数值。

假想一个放臵在磁场中的原子，它像陀螺一样旋转，于是它的旋转轴可以不是向上指就是向下指。