量子计算
量子计算机(英语:Quantum computer)是一种使用量子逻辑进行通用计算的设备。与电子计算机(或称传统计算机)不同,量子计算用来存储数据的对象是量子比特,它用量子算法来操作数据。马约拉纳费米子的反粒子就是它自己本身的属性,或许是令量子计算机的制造变成现实的一个关键。[1]量子计算机在舆论中有时被过度渲染成无所不能或速度快数亿倍等,其实这种计算机是否强大,需要视问题而定。若该问题已经有提出速算的量子算法,只是困于传统计算机无法执行,那量子计算机确实能达到前所未有的高速;若是没有发明算法的问题,则量子计算机表现与传统计算机无异甚至更差。
历史
随着计算机科学的发展,斯蒂芬·威斯纳在1969年最早提出“基于量子力学的计算设备”。而关于“基于量子力学的信息处理”的最早文章则是由亚历山大·豪勒夫(1973)、帕帕拉维斯基(1975)、罗马·印戈登(1976)和尤里·马宁(1980)年发表。斯蒂芬·威斯纳的文章发表于1983年。1980年代一系列的研究使得量子计算机的理论变得丰富起来。1982年,理查德·费曼在一个著名的演讲中提出利用量子体系实现通用计算的想法。紧接着1985年大卫·杜斯提出了量子图灵机模型。人们研究量子计算机最初很重要的一个出发点是探索通用计算机的计算极限。当使用计算机模拟量子现象时,因为庞大的希尔伯特空间而资料量也变得庞大。一个完好的模拟所需的运算时间则变得相当长,甚至是不切实际的天文数字。理查德·费曼当时就想到如果用量子系统所构成的计算机来模拟量子现象则运算时间可大幅度减少,从而量子计算机的概念诞生。半导体靠控制集成电路来记录及运算信息,量子计算机则希望控制原子或小分子的状态,记录和运算信息。
量子计算机在1980年代多处于理论推导状态。1994年彼得·秀尔提出量子质因数分解算法后,证明量子计算机能运算离散对数,而且速度远胜传统计算机。因为量子不像半导体只能记录0与1,可以同时表示多种状态。如果把半导体比喻成单一乐器,量子计算机就像交响乐团,一次运算可以处理多种不同状况,因此,一部40比特的量子计算机,就能在很短时间内解开1024位计算机花数十年解决的问题。因其对于现在通行于银行及网络等处的RSA加密算法可以破解而构成威胁,量子计算机成了热门话题,除了理论之外,也有不少学者着力于利用各种量子系统来实现量子计算机。
基本概念
传统计算机即按一定算法变换输入信号序列的机器,其算法由计算机的内部逻辑电路实现。
- 输入态和输出态都是传统信号,用量子力学的语言来描述,也即是:其输入态和输出态都是某一力学量的本征态。如输入二进制序列0110110,用量子记号,即${\displaystyle \left|0110110\right\rangle }$。所有的输入态均相互正交。对传统计算机不可能输入如下叠加态:${\displaystyle c_{1}\left|0110110\right\rangle +c_{2}\left|1001001\right\rangle }$。
- 传统计算机的每一步变换都演化为正交态,而一般的量子变换没有这性质,因此,传统计算机中的变换(或计算)只对应量子变换中的一类特殊集。
量子计算机扩展了传统计算机原有的限制。流行的量子计算模型以量子闸(量子逻辑闸)网络描述计算。量子计算机的输入用一个具有有限能级的量子系统来描述,如二能级系统(称量子比特(qubits)),量子计算机的变换(即量子计算)包括所有可能的正变换。
- 量子计算机的输入态和输出态为一般的叠加态,其相互之间通常不正交;
- 量子计算机的变换为所有可能的正变换。得出输出态之后,量子计算机对输出态进行一定的测量,从而得到计算结果。
传统计算是一类特殊的量子计算,量子计算对传统计算作了极大的扩充,其最本质的特征为量子叠加性和量子相干性。量子计算机对每一个叠加分量实现的变换相当于一种经典计算,所有这些传统计算同时完成,并按一定的概率振幅叠加起来,给出量子计算机的输出结果。这种计算称为量子并行计算。