颠覆常规理念：有关量子计算的9大事实.docxVIP

膇 肅 颠覆常规理念：有关量子计算的 9 大事实 袀 蒈 量子计算机 [编辑 ] 维基百科，自由的百科全书 芇跳转至： 导航、 搜索 节 蚁布洛赫球面乃一种对于二阶量子系统之纯态空间的几何表示法，是创建量子电脑的基础。 量子计算机是一种使用量子逻辑实现通用计算的设备。 不同于电子计算机， 量子计算用来存 储数据的对象是量子比特， 它使用量子算法来进行数据操作。 一般认为量子计算机仍处于研 究阶段。 然而 2011 年 5 月 11 日 , 加拿大的 D-Wave System Inc. 发布了一款号称 “全球第 一款商用型量子计算机”的计算设备“ D-Wave One”[1] 。 该量子设备是否真的实现了量子 计算目前还没有得到学术界广泛认同 [2] 。 2013 年 5 月 D-Wave System Inc 宣称 NASA 和 Google 共同预定了一台采用 512 量子位的 D-Wave Two 量子计算机。 [3] 芇 莇 目录 [隐藏 ] 1 历史 2 量子计算机的基本概念 3 目前发展的系统 4 相关条目 肃 5 参考 螁 6 外部链接 肈 历史 [ 编辑 ]随着计算机科学的发展，史蒂芬·威斯纳在 1969 年最早提出“基于量子力学的 计算设备”。而关于 基于量子力学的信息处理 的最早文章则是由亚历山大· 豪勒夫（1973 ）、帕帕拉维斯基（ 1975）、罗马·印戈登（ 1976 ）和尤里·马尼（ 1980）年发表 [4][5][6] [7] 。史蒂芬· 威斯纳的文章发表于 1983 年 [8] 。1980 年代一系列的研究使得量子计算机的理论变 得丰富起来。 1982 年，理查德·费曼在一个著名的演讲中提出利用量子体系实现通用计算 的想法。紧接着 1985 年大卫·杜斯提出了量子图灵机模型 [9] 。人们研究量子计算机最初 很重要的一个出发点是探索通用计算机的计算极限。 当使用计算机模拟量子现象时， 因为庞 大的希尔伯特空间而数据量也变得庞大。一个完好的模拟所需的运算时间则变得相当可观， 甚至是不切实际的天文数字。 理查德· 费曼当时就想到如果用量子系统所构成的计算机来模拟量子现象则运算时间可大幅度减少，从而量子计算机的概念诞生。 蒇 蒄 量子计算机在 1980 年代多处于理论推导状态。 1994 年彼得·秀尔（ Peter Shor）提出量子 质因子分解算法后 [10] ，因其对于现在通行于银行及网络等处的 RSA 加密算法可以破解而 构成威胁之后， 量子计算机变成了热门的话题， 除了理论之外， 也有不少学者着力于利用各种量子系统来实现量子计算机。 艿 袇半导体靠控制集成电路来记录及运算信息，量子电脑则希望控制原子或小分子的状态，记 录和运算信息。 1994 年，贝尔实验室的专家彼得·秀尔（ Peter Shor）证明量子电脑能做出 对数运算 [11] ，而且速度远胜传统电脑。因为量子不像半导体只能记录 0 与 1，可以同时表 示多种状态。 如果把半导体比成单一乐器， 量子电脑就像交响乐团， 一次运算可以处理多种不同状况， 因此，一个 40 比特的量子电脑， 就能在很短时间内高效解开 1024 位电脑花上数十年解决的问题。 薇 薁 量子计算机的基本概念 [编辑 ] 量子计算机，顾名思义，就是实现量子计算的机器。要说清楚量子计算， 首先看传统计算。 传统计算机从物理上可以被描述为对输入信号串行按一定算法进行变换的机器，其算法由计算机的内部逻辑电路来实现。 羁 薆经典计算机具有如下特点： 蚆 其输入态和输出态都是传统信号， 用量子力学的语言来描述， 也即是 :其输入态和输出态都 是某一力学量的本征态。如输入二进制串行，用量子记号，即。所有的输入态均相互正交。 对经典计算机不可能输入如下叠加态： 。 羂传统计算机内部的每一步变换都演化为正交态，而一般的量子变换没有这个性质，因此，传统计算机中的变换（或计算）只对应一类特殊集。 葿相应于经典计算机的以上两个限制，量子计算机分别作了推广。量子计算机的输入用一个 具有有限能级的量子系统来描述，如二能级系统（称为量子比特（ qubits ）） ,量子计算机的变换（即量子计算）包括所有可能的正变换。 虿 螆 因此量子计算机的特点为 : 莃量子计算机的输入态和输出态为一般的叠加态，其相互之间通常不正交； 膁量子计算机中的变换为所有可能的正变换。得出输出态之后，量子计算机对输出态进行一定的测量，给出计算结果。 莈由此可见，量子计算对传统计算作了极大的扩充，传统计算是一类特殊的量子计算。量子 计算最本质的特征为量子叠加性和量子相干性。 量子计算机对每一个叠加分量实现的变换相 当于一种经典计算， 所有这些传统计算同时完成， 并按一定的概率振幅叠加起来， 给出量子计