计算机科学

首页 > 计算机科学

量子计算机

2018-08-30 10:06:46     所属分类:量子信息
布洛赫球面乃一种对于二阶量子系统之纯态空间的几何表示法,是创建量子计算机的基础。

量子计算机英语:quantum computer)是一种使用量子逻辑进行通用计算的设备。

不同于电子计算机(或称传统计算机),量子计算用来存储数据的对象是量子比特,它使用量子算法来进行数据操作。

马约拉纳费米子反粒子就是自己本身的属性,或许是令量子计算机的制造变成现实的一个关键。[1]

目录

  • 1 历史
  • 2 基本概念
  • 3 实现
  • 4 质疑
  • 5 参考文献
    • 5.1 引用
    • 5.2 来源
  • 6 外部链接
  • 7 参见

历史

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

量子计算机在1980年代多处于理论推导状态。1994年彼得·秀尔(Peter Shor)提出量子质因数分解算法后[8],证明量子计算机能做出离散对数运算[9],而且速度远胜传统计算机。因为量子不像半导体只能记录0与1,可以同时表示多种状态。如果把半导体比喻成单一乐器,量子计算机就像交响乐团,一次运算可以处理多种不同状况,因此,一个40比特的量子计算机,就能在很短时间内解开1024位计算机花上数十年解决的问题。因其对于现在通行于银行及网络等处的RSA加密算法可以破解而构成威胁之后,量子计算机变成了热门的话题,除了理论之外,也有不少学者着力于利用各种量子系统来实现量子计算机。

基本概念

量子比特由受控粒子和控制方法组成(比如,捕获颗粒的设备能将他们从一个状态切换到另一个状态).[10]

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

  1. 输入态和输出态都是传统信号,用量子力学的语言来描述,也即是:其输入态和输出态都是某一力学量的本征态。如输入二进制序列,用量子记号,即。所有的输入态均相互正交。对传统计算机不可能输入如下叠加态:
  2. 传统计算机内部的每一步变换都演化为正交态,而一般的量子变换没有这个性质,因此,传统计算机中的变换(或计算)只对应一类特殊集。

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

  1. 量子计算机的输入态和输出态为一般的叠加态,其相互之间通常不正交;
  2. 量子计算机中的变换为所有可能的正变换。得出输出态之后,量子计算机对输出态进行一定的测量,给出计算结果。

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

实现

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

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

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

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

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

2015年5月,IBM在量子运算上获取两项关键性突破,开发出四量子位原型电路(four quantum bit circuit),成为未来10年量子计算机基础。另外一项是,可以同时发现两项量子的错误类型,分别为bit-flip(比特翻转)与phase-flip(相位翻转),不同于过往在同一时间内只能找出一种错误类型,使量子计算机运作更为稳定。[18]

2015年10月,新南威尔士大学首度使用硅制作出量子闸[19]

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

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

2017年7月,美国研究人员宣布完成51个量子比特的量子计算机模拟器[25]。哈佛大学米哈伊尔·卢金(Mikhail Lukin)在莫斯科量子技术国际会议上宣布这一消息。量子模拟器使用了激光冷却的原子,并使用激光将原子固定。

质疑

迄今为止,无论是公立研究机构或大学的研究团队或个人,还是公司资助的研究团队或个人,均没有实现与传统计算机有区别的所谓量子计算。

参考文献

引用

  1. ^ 上海交大科研团队捕获马约拉纳费米子 造量子计算机的完美选择之一. 观察者网. 2016-06-22 [2016-06-22]. 
  2. ^ Holevo, A.S.(1973),‘Bounds for the quantity of information transmitted by a quantum communication channel’, Problemy Peredachi Informatsii, 9(3): 3–11. English translation in Problems of Information Transmission, 9: 177–183, 1973.
  3. ^ Ingarden, R.S.(1976),‘Quantum information theory’, Rep. Math. Phys., 10: 43–72.
  4. ^ Manin, Y.(1980), Computable and Uncomputable, Moscow: Sovetskoye Radio.
  5. ^ Poplavskii, R.P(1975),‘Thermodynamical models of information processing’,(in Russian). Uspekhi Fizicheskikh Nauk, 115 (3): 465–501.
  6. ^ Wiesner, S.(1983),‘Conjugate coding’, Sigact news, 18: 78–88.
  7. ^ David Deutsch, Quantum theory, the Church-Turingprinciple and the universal quantum computer, Proc. R. Soc. Lond.
  8. ^ Shor, Peter W.(1997), "Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer", SIAM J. Comput. 26 (5): 1484–1509, arXiv:quant-ph/9508027v2
  9. ^ Peter Shor, Algorithms for Quantum Computation: Discrete Logarithms and Factoring, IEEE Symposium on Foundations of Computer Science 124-134 (1994)
  10. ^ Waldner, Jean-Baptiste. Nanocomputers and Swarm Intelligence. London: ISTE. 2007: 157. ISBN 2-7462-1516-0. 
  11. ^ Learning to program the D-Wave One. Hack The Multiverse. D-Wave. [2011-05-11]. 
  12. ^ Quantum annealing with manufactured spins, Nature 473-7346
  13. ^ D-Wave Systems sells its first Quantum Computing System to Lockheed Martin Corporation. D-Wave. 2011-05-25 [2011-05-30]. 
  14. ^ Controversial Computer Is at Least a Little Quantum Mechanical, Science, 13 May 2011
  15. ^ Mansfield, Alex. BBC News - Nasa buys into 'quantum' computer. Bbc.co.uk. [2013-05-16]. 
  16. ^ 量子计算机成功求解线性方程组,科技日报,2013年6月9日
  17. ^ 最高保真度的固态量子存储器
  18. ^ 1,iThome新闻,2015年5月1日
  19. ^ World's First Silicon Quantum Logic Gate Brings Quantum Computing One Step Closer
  20. ^ 全球首台可编程量子计算机在美国诞生. 搜狐新闻. [2016-08-05]. 
  21. ^ Debnath, S.; Linke, N. M.; Figgatt, C.; Landsman, K. A.; Wright, K.; Monroe, C. Demonstration of a small programmable quantum computer with atomic qubits. Nature. 2016-08-04, 536: 63–66. doi:10.1038/nature18648 (英语). 
  22. ^ 世界首台超越早期经典计算机的光量子计算机在我国诞生. 中科院网站. [2017-05-04]. 
  23. ^ 真量子计算机首次具有实用级运算力
  24. ^ 央视-我国量子计算机研究获取重大国际突破
  25. ^ Reynolds, Matt. Quantum simulator with 51 qubits is largest ever. NewScientist. [23 July 2017]. 

来源

  • 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:QINP.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 21st 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 circuits. 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. 

外部链接

  • Stanford Encyclopedia of Philosophy: "Quantum Computing" by Amit Hagar.
  • Quantiki – Wiki and portal with free-content related to quantum information science.
    • Basic concepts
  • Scott Aaronson's blog, which features informative and critical commentary on developments in the field
  • D-Wave thinks it has built the world's first commercial quantum computer. Mother Nature has other ideas, in the January 2014 issue of Inc. magazine
  • Quantum Annealing and Computation: A Brief Documentary Note, A. Ghosh and S. Mukherjee
  • Maryland University Laboratory for Physical Sciences: conducts researches for the quantum computer-based project led by the NSA, named 'Penetrating Hard Target'.
  • Visualized history of quantum computing
  • Quantum Annealing and Analog Quantum Computation by Arnab Das and BK Chakrabarti
  • Joseph B. Altepeter (2010). "A tale of two qubits: how quantum computers work". Ars Technica.
讲座视频
  • Quantum computing for the determined – 22 video lectures by Michael Nielsen
  • Video Lectures by 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)

参见

  • 量子计算
  • 量子通信
  • 光学计算机
  • 量子霸权(Quantum supremacy)
  • 米哈伊尔·卢金(Mikhail Lukin)

上一篇:受控反闸
下一篇:量子密码学

猜你喜欢

相关推荐