历史

随着计算机科学的发展， 史蒂芬·威斯纳 （ 英语 ： Stephen Wiesner ） 在1969年最早提出“基于量子力学的计算设备”。而关于“基于量子力学的信息处理”的最早文章则是由亚历山大·豪勒夫（1973）、帕帕拉维斯基（1975）、罗马·印戈登（1976）和尤里·马尼（1980）年发表 。史蒂芬·威斯纳的文章发表于1983年 。1980年代一系列的研究使得量子计算机的理论变得丰富起来。1982年，理查德·费曼在一个著名的演讲中提出利用量子体系实现通用计算的想法。紧接着1985年大卫·杜斯提出了量子图灵机模型 。人们研究量子计算机最初很重要的一个出发点是探索通用计算机的计算极限。当使用计算机模拟量子现象时，因为庞大的希尔伯特空间而数据量也变得庞大。一个完好的模拟所需的运算时间则变得相当可观，甚至是不切实际的天文数字。理查德·费曼当时就想到如果用量子系统所构成的计算机来模拟量子现象则运算时间可大幅度减少，从而量子计算机的概念诞生。

量子计算机在1980年代多处于理论推导状态。1994年彼得·秀尔（Peter Shor）提出量子质因数分解算法后 ，因其对于现在通行于银行及网络等处的RSA加密算法可以破解而构成威胁之后，量子计算机变成了热门的话题，除了理论之外，也有不少学者着力于利用各种量子系统来实现量子计算机。

半导体靠控制集成电路来记录及运算信息，量子计算机则希望控制原子或小分子的状态，记录和运算信息。 1994年，贝尔实验室的专家彼得·秀尔（Peter Shor）证明量子计算机能做出离散对数运算 ，而且速度远胜传统电脑。因为量子不像半导体只能记录0与1，可以同时表示多种状态。如果把半导体比喻成单一乐器，量子计算机就像交响乐团，一次运算可以处理多种不同状况，因此，一个40比特的量子计算机，就能在很短时间内解开1024位电脑花上数十年解决的问题。

基本概念

传统计算机即对输入信号序列按一定算法进行变换的机器，其算法由计算机的内部逻辑电路实现。

输入态和输出态都是传统信号，用量子力学的语言来描述，也即是：其输入态和输出态都是某一力学量的本征态。如输入二进制序列 0110110 {\displaystyle 0110110} ，用量子记号，即 | 0110110 ⟩ {\displaystyle \left|0110110\right\rangle } 。所有的输入态均相互正交。对经典计算机不可能输入如下叠加态： c 1 | 0110110 ⟩ + c 2 | 1001001 ⟩ {\displaystyle c_{1}\left|0110110\right\rangle +c_{2}\left|1001001\right\rangle } 。

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

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

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

量子计算机中的变换为所有可能的正变换。得出输出态之后，量子计算机对输出态进行一定的测量，给出计算结果。

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

实现

D-Wave 系统公司发布的计算设备

一般认为量子计算机仍处于研究阶段。然而2011年5月11日加拿大的D-Wave 系统公司发布了一款号称“全球第一款商用型量子计算机”的计算设备“D-Wave One”，含有128个量子位。 。2011年5月25日，洛克希德·马丁同意购买D-Wave One 。南加州大学洛克希德马丁量子计算机研究中心（Lockheed Martin Quantum Computation Center）证明D-Wave One不遵循古典物理学法则的模拟退火法（simulated annealing）运算模型，而是量子退火法。该论文《可编程量子退火的实验特性》（Experimental Signature of Programmable Quantum Annealing）发表于《自然通信》（ Nature Communications）期刊。该量子设备是否真的实现了量子计算目前还没有得到学术界广泛认同，只能有证据显示D-Wave系统在运作时逻辑不同于传统电脑。 。

2013年5月D-Wave 系统公司宣称NASA和Google共同预定了一台采用512量子位的 D-Wave Two 量子计算机。 该电脑运行特定算法时比传统电脑快上亿倍，但换用算法解相同问题时却又输给传统电脑，所以实验色彩浓厚并延续了学术界争论。

2013年5月，谷歌和NASA在加利福尼亚的量子人工智能实验室发布D-Wave Two。

2013年6月，中国科学技术大学潘建伟院士领衔的量子光学和量子信息团队的陆朝阳、刘乃乐研究小组，在国际上首次成功实现用量子计算机求解线性方程组的实验。 同年发现了世界上稳定度最高量子内存，建构实用量子计算机更进一步。

2015年5月，IBM在量子运算上获取两项关键性突破，开发出四量子位原型电路（Four Quantum Bit Cirt），成为未来10年量子计算机基础。另外一项是，可以同时发现两项量子的错误类型，分别为Bit-Flip（比特翻转）与Phase-Flip（相位翻转），不同于过往在同一时间内只能找出一种错误类型，使量子计算机运作更为稳定。

2015年10月，新南威尔士大学首度使用硅制作出量子闸 。

2016年8月，美国马里兰大学学院市分校发明世界上第一台由5量子比特组成的可编程量子计算机 。

2017年5月，中国科学院宣布制造出世界首台超越早期经典计算机的光量子计算机，研发了10比特超导量子线路样品，通过高精度脉冲控制和全局纠缠操作，成功实现了目前世界上最大数目的超导量子比特多体纯纠缠，并通过层析测量方法完整地刻画了十比特量子态 。 此原型机的“玻色取样”速度比国际同行之前所有实验机加快至少24000倍，比人类历史上第一台电子管计算机（ENIAC）和第一台晶体管计算机（TRADIC）运行速度快10-100倍，虽然还是缓慢但已经逐步跨入实用价值阶段。 真实性?

参考文献

来源

Nielsen, Michael;Chuang, Isaac.Quantum Computation and Quantum Information. Cambridge: Cambridge University Press. 2000. ISBN 0-521-63503-9. OCLC 174527496 .

Abbot, Derek;Doering, Charles R.;Caves, Carlton M.;Lidar, Daniel M.;Brandt, Howard E.;Hamilton, Alexander R.;Ferry, David K.;Gea-Banacloche, Julio;Bezrukov, Sergey M.;Kish, Laszlo B.Dreams versus Reality: Plenary Debate Session on Quantum Computing. Quantum Information Processing. 2003, 2 (6): 449–472. arXiv:quant-ph/0310130 . doi:10.1023/B:QI.0000042203.24782.9a .

DiVincenzo, David P. (2000). "The Physical Implementation of Quantum Computation". Experimental Proposals for Quantum Computation .arXiv:quant-ph/0002077

DiVincenzo, David P. Quantum Computation. Science. 1995, 270 (5234): 255–261.Bibcode:1995Sci...270..255D. doi:10.1126/science.270.5234.255 . Table 1 lists switching and dephasing times for various systems.

Feynman, Richard. Simulating physics with computers. International Journal of Theoretical Physics. 1982, 21 (6–7): 467.Bibcode:1982IJTP...21..467F. doi:10.1007/BF02650179 .

Jaeger, Gregg. Quantum Information: An Overview. Berlin: Springer. 2006. ISBN 0-387-35725-4. OCLC 255569451 .

Singer, Stephanie Frank. Linearity, Symmetry, and Prediction in the Hydrogen Atom. New York: Springer. 2005. ISBN 0-387-24637-1. OCLC 253709076 .

Benenti, Giuliano. Principles of Quantum Computation and Information Volume 1. New Jersey: World Scientific. 2004. ISBN 981-238-830-3. OCLC 179950736 .

Lomonaco, Sam.Four Lectures on Quantum Computing given at Oxford University in July 2006

C. Adami, N.J. Cerf. (1998). "Quantum computation with linear optics".arXiv:quant-ph/9806048v1.

Stolze, Joachim; Suter, Dieter. Quantum Computing. Wiley-VCH. 2004. ISBN 3-527-40438-4.

Mitchell, Ian.Computing Power into the 2t Century: Moore"s Law and Beyond. 1998.

Landauer, Rolf.Irreversibility and heat generation in the computing process (PDF) . 1961.

Moore, Gordon E.Cramming more components onto integrated cirts. Electronics Magazine. 1965.

Keyes, R. W. Miniaturization of electronics and its limits. IBM Journal of Research and Development. 1988.

Nielsen, M. A.; Knill, E.;Laflamme, R.Complete Quantum Teleportation By Nuclear Magnetic Resonance.

Vandersypen, Lieven M.K.; Yannoni, Constantino S.; Chuang, Isaac L. Liquid state NMR Quantum Computing. 2000.

Hiroshi, Imai; Masahito, Hayashi. Quantum Computation and Information. Berlin: Springer. 2006. ISBN 3-540-33132-8.

Berthiaume, Andre.Quantum Computation. 1997.

Simon, Daniel R.On the Power of Quantum Computation. Institute of Electrical and Electronic Engineers Computer Society Press. 1994.

Seminar Post Quantum Cryptology. Chair for communication security at the Ruhr-University Bochum.

Sanders, Laura.First programmable quantum computer created. 2009.

New trends in quantum computation.

Quantum computing for the determined– 22 video lectures by Michael Nielsen

Video Lecturesby David Deutsch

Lectures at the Institut Henri Poincaré (slides and videos)

Online lecture on An Introduction to Quantum Computing, Edward Gerjuoy (2008)

YouTube上的Quantum Computing research by Mikko Möttönen at Aalto University (video)

参见

量子计算

量子通信

光学电脑

免责声明：以上内容版权归原作者所有，如有侵犯您的原创版权请告知，我们将尽快删除相关内容。感谢每一位辛勤著写的作者，感谢每一位的分享。