量子计算机
本条目存在以下问题,请协助改善本条目或在讨论页针对议题发表看法。
|
量子计算机(英语:Quantum computer)是一种使用量子逻辑进行通用计算的装置。与电脑(或称传统计算机)不同,量子计算用来存储数据的对象是量子比特,它用量子算法来操作数据。马约拉纳费米子的反粒子就是它自己本身的属性,或许是令量子计算机的制造变成现实的一个关键。[1]量子计算机在舆论中有时被过度渲染成无所不能或速度快数亿倍等,其实这种计算机是否强大,需要视问题而定。若该问题已经有提出速算的量子算法,只是困于传统计算机无法执行,那量子计算机确实能达到前所未有的高速;若是没有发明算法的问题,则量子计算机表现与传统计算机无异甚至更差。[2]
历史
编辑随着电脑科学的发展,史蒂芬·威斯纳在1969年最早提出“基于量子力学的计算装置”。而关于“基于量子力学的信息处理”的最早文章则是由亚历山大·豪勒夫(1973)、帕帕拉维斯基(1975)、罗马·印戈登(1976)和尤里·马宁(1980)年发表[3][4][5][6]。史蒂芬·威斯纳的文章发表于1983年[7]。1980年代一系列的研究使得量子计算机的理论变得丰富起来。1982年,理查·费曼在一个著名的演讲中提出利用量子体系实现通用计算的想法。紧接着1985年大卫·杜斯提出了量子图灵机模型[8]。人们研究量子计算机最初很重要的一个出发点是探索通用电脑的计算极限。当使用电脑模拟量子现象时,因为庞大的希尔伯特空间而资料量也变得庞大。一个完好的模拟所需的运算时间则变得相当长,甚至是不切实际的天文数字。理查·费曼当时就想到如果用量子系统所构成的电脑来模拟量子现象则运算时间可大幅度减少,从而量子计算机的概念诞生。半导体靠控制集成电路来记录及运算信息,量子计算机则希望控制原子或小分子的状态,记录和运算信息。
量子计算机在1980年代多处于理论推导状态。1994年彼得·秀尔提出量子质因数分解算法后[9],证明量子计算机能运算离散对数[10],而且速度远胜传统计算机。因为量子不像半导体只能记录0与1,可以同时表示多种状态。如果把半导体比喻成单一乐器,量子计算机就像交响乐团,一次运算可以处理多种不同状况,因此,一部40位元的量子计算机,就能在很短时间内解开1024位计算机花数十年解决的问题。因其对于现在通行于银行及网络等处的RSA加密算法可以破解而构成威胁,量子计算机成了热门话题,除了理论之外,也有不少学者着力于利用各种量子系统来实现量子计算机。
基本概念
编辑传统计算机即按一定算法变换输入信号序列的机器,其算法由计算机的内部逻辑电路实现。
- 输入态和输出态都是传统信号,用量子力学的语言来描述,也即是:其输入态和输出态都是某一力学量的本征态。如输入二进制序列 ,用量子记号,即 。所有的输入态均相互正交。对传统计算机不可能输入如下叠加态: 。
- 传统计算机的每一步变换都演化为正交态,而一般的量子变换没有这性质,因此,传统计算机中的变换(或计算)只对应量子变换中的一类特殊集。
量子计算机扩展了传统计算机原有的限制。流行的量子计算模型以量子闸(量子逻辑闸)网络描述计算。量子计算机的输入用一个具有有限能级的量子系统来描述,如二能级系统(称量子比特(qubits)),量子计算机的变换(即量子计算)包括所有可能的正变换。
- 量子计算机的输入态和输出态为一般的叠加态,其相互之间通常不正交;
- 量子计算机的变换为所有可能的正变换。得出输出态之后,量子计算机对输出态进行一定的测量,从而得到计算结果。
传统计算是一类特殊的量子计算,量子计算对传统计算作了极大的扩充,其最本质的特征为量子叠加性和量子相干性。量子计算机对每一个叠加分量实现的变换相当于一种经典计算,所有这些传统计算同时完成,并按一定的概率振幅叠加起来,给出量子计算机的输出结果。这种计算称为量子并行计算。
研究进展
编辑一般认为量子计算机仍处于研究阶段。然而2011年5月11日加拿大的D-Wave 系统公司发布了一款号称“全球第一款商用量子计算机”的计算装置“D-Wave One”,含有128个量子位[12][13]。2011年5月25日,洛克希德·马丁同意购买D-Wave One[14]。南加州大学洛克希德马丁量子计算机研究中心(USC-Lockheed Martin Quantum Computation Center)证明D-Wave One不遵循经典物理学法则的模拟退火(simulated annealing)运算模型,而是量子退火法。该论文《可编程量子退火的实验特性》(Experimental Signature of Programmable Quantum Annealing)发表于《自然通讯》(Nature Communications)期刊。该量子装置是否真的实现了量子计算目前还没有得到学术界广泛认同,只能有证据显示D-Wave系统在运作时逻辑不同于传统计算机[15]。
2013年5月D-Wave 系统公司宣称NASA和Google共同预定了一台采用512量子位的D-Wave Two量子计算机。[16]该计算机执行特定算法时比传统计算机快上亿倍,但换用算法解相同问题时却又输给传统计算机,所以实验色彩浓厚并延续了学术界争论。
2013年5月,谷歌和NASA在加利福尼亚的量子人工智慧实验室发布D-Wave Two。[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)运行速度快十至一百倍,虽然还是缓慢但已经逐步跨入实用价值阶段。[23][24]
2017年7月,美国研究人员宣布完成51个量子比特的量子计算机模拟器[25]。哈佛大学米哈伊尔·卢金(Mikhail Lukin)在莫斯科量子技术国际会议上宣布这一消息。量子模拟器使用了镭射冷却的原子,并使用镭射将原子固定。
2018年6月,英特尔宣布开发出新款量子晶片,称使用五十纳米的量子比特运算,并已在接近摄氏零下273.15度的绝对零度中测试。[26]
2019年1月8日,IBM在消费电子展(CES)上展示了已开发的世界首款商业化量子计算机IBM Q System One[27]但其基本只有实验研究价值,没有超越传统计算机的实用性。同年10月谷歌制造的一台“悬铃木”(Sycamore)量子计算机,声称超越了传统计算机,实现量子霸权,而隔日IBM投书称该计算机是宣传性哗众取宠产品,[28]运作方式依然没有超出目前量子科技范围,其只在特定条件特定问题下的一种实验问题结果[29],而传统计算机只要更换算法就能达到同样效果,成本还更低、正确率更高,这被科技期刊称为“量子门”争议事件,德州大学奥斯汀分校理论电脑科学家斯科特·阿伦森则保守中立认为,虽谷歌成果实用有限“但假设它是成立的,那么科学象征成就是巨大的。”因为代表量子计算机取代传统计算机有其可能。谷歌首席总执行长桑达·皮采的立场则是承认这次实验没有实用性,但具有莱特兄弟第一架飞机意义,证实飞机此一概念是有可能。
2020年8月,Google的研究团队发表论文,公布其研发的Sycamore量子处理器成功模拟了化学反应,打破了过去化学量子计算规模的记录。虽然模拟的是较为基础的氮氢反应,但此项研究证明量子计算机在化学模拟的实用性,研究团队并希望将量子模拟的算法扩大到更复杂更大分子的化学反应中。[30][31]
2020年9月5日,中国科学技术大学常务副校长、中国科学院院士潘建伟教授在公开课演讲上向公众透露光量子计算机最新进展:已经实现了光量子计算性能超过谷歌53位元量子计算机的100万倍。[32]
2020年12月4日,中国科学技术大学发表使用76粒光子运算的量子计算机九章,并宣布实现量子优越性。[33]台湾的“微系统暨纳米科技协会”解释说,“九章”所使用到的“玻色子取样机”(Boson sampling)并不同于量子比特计算机,虽能提供通往高速量子计算的快捷方式,但该取样机仅执行一种固定任务,它是由分光镜组成的网络,能将抵达平行输入端口的一组光子转换成由平行输出端口离开的第二组光子,玻色子取样便是用来计算光子输入输出配置之间对应的概率。[34]“玻色子取样机”(Boson sampling)是2011年麻省理工学院的斯科特·阿伦森和亚历克斯·阿基波夫(Alex Arkhipov)所提出的装置,能提供通往高速量子计算的“快捷方式”。玻色子取样是一种替代方案,并不是通用的量子计算。[35]
2022年4月18日,英特尔(Intel)近日宣布,该公司偕同来自荷兰台夫特理工大学,以及荷兰国家应用科学院共同创立的量子技术研究机构 QuTech,由双方研究人员所组成的先进量子运算研究中心,在美国俄勒冈州希尔斯伯勒的英特尔 D1 制造工厂,成功地首次大规模生产硅量子比特。[36]
2023年5月16日,玻色量子发布了其自研的100量子比特相干光量子计算机——“天工量子大脑”。据称,该机有100个计算量子比特,达到当时国际领先水平。它可以解决最多超过100个变量的数学问题,并具备完整的可编程能力。其求解速度超过经典算法100倍,且求解问题的计算复杂度越高,其量子优势越明显。[37]
参见
编辑来源
编辑- 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 [2016-05-09]. arXiv:quant-ph/0310130 . doi:10.1023/B:QINP.0000042203.24782.9a. (原始内容存档于2019-07-01).
- DiVincenzo, David P. (2000). "The Physical Implementation of Quantum Computation". Experimental Proposals for Quantum Computation.
- 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". .
- 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 [2015-08-28]. (原始内容存档于2008-08-20).
- Landauer, Rolf. Irreversibility and heat generation in the computing process (PDF). 1961 [2015-08-28]. (原始内容存档 (PDF)于2009-03-25).
- 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. [2015-08-28]. (原始内容存档于2007-12-05).
- 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 [2015-08-28]. (原始内容存档于2009-02-26).
- Simon, Daniel R. On the Power of Quantum Computation. Institute of Electrical and Electronic Engineers Computer Society Press. 1994 [2015-08-28]. (原始内容存档于2008-07-20).
- Seminar Post Quantum Cryptology. Chair for communication security at the Ruhr-University Bochum. [2015-08-28]. (原始内容存档于2014-02-26).
- Sanders, Laura. First programmable quantum computer created. 2009 [2015-08-28]. (原始内容存档于2012-09-25).
- New trends in quantum computation. [2015-08-28]. (原始内容存档于2014-10-11).
参考资料
编辑- ^ 上海交大科研团队捕获马约拉纳费米子 造量子计算机的完美选择之一. 观察者网. 2016-06-22 [2016-06-22]. (原始内容存档于2016-06-27).
- ^ 科技袁人-何謂量子計算. [2019-11-10]. (原始内容存档于2020-12-04).
- ^ 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.
- ^ Ingarden, R.S.(1976),‘Quantum information theory’, Rep. Math. Phys., 10: 43–72.
- ^ Manin, Y.(1980), Computable and Uncomputable, Moscow: Sovetskoye Radio.
- ^ Poplavskii, R.P(1975),‘Thermodynamical models of information processing’,(in Russian). Uspekhi Fizicheskikh Nauk, 115 (3): 465–501.
- ^ Wiesner, S.(1983),‘Conjugate coding’, Sigact news, 18: 78–88.
- ^ David Deutsch, Quantum theory, the Church-Turingprinciple and the universal quantum computer, Proc. R. Soc. Lond.
- ^ 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 (页面存档备份,存于互联网档案馆)
- ^ Peter Shor, Algorithms for Quantum Computation: Discrete Logarithms and Factoring, IEEE Symposium on Foundations of Computer Science 124-134 (1994)
- ^ Waldner, Jean-Baptiste. Nanocomputers and Swarm Intelligence. London: ISTE. 2007: 157. ISBN 2-7462-1516-0.
- ^ Learning to program the D-Wave One. Hack The Multiverse. D-Wave. [2011-05-11]. (原始内容存档于2016-05-17).
- ^ Quantum annealing with manufactured spins, Nature 473-7346
- ^ D-Wave Systems sells its first Quantum Computing System to Lockheed Martin Corporation. D-Wave. 2011-05-25 [2011-05-30]. (原始内容存档于2020-12-22).
- ^ Controversial Computer Is at Least a Little Quantum Mechanical, Science, 13 May 2011
- ^ Mansfield, Alex. BBC News - Nasa buys into 'quantum' computer. Bbc.co.uk. [2013-05-16]. (原始内容存档于2013-05-16).
- ^ 存档副本. [2022-10-13]. (原始内容存档于2022-10-18).
- ^ [1] (页面存档备份,存于互联网档案馆),iThome新闻,2015年5月1日
- ^ World's First Silicon Quantum Logic Gate Brings Quantum Computing One Step Closer. [2016-07-23]. (原始内容存档于2021-01-18).
- ^ 全球首台可编程量子计算机在美国诞生. 搜狐新闻. [2016-08-05]. (原始内容存档于2017-03-05).
- ^ 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 [2016-08-09]. ISSN 0028-0836. doi:10.1038/nature18648. (原始内容存档于2019-07-01) (英语).
- ^ 世界首台超越早期经典计算机的光量子计算机在我国诞生. 中科院网站. [2017-05-04]. (原始内容存档于2020-12-04).
- ^ 真量子電腦首次具有實用級運算力. [2017-05-17]. (原始内容存档于2020-12-04).
- ^ 央視-我國量子计算机研究取得重大国际突破. [2017-05-17]. (原始内容存档于2020-12-04).
- ^ Reynolds, Matt. Quantum simulator with 51 qubits is largest ever. NewScientist. [23 July 2017]. (原始内容存档于2017-07-18).
- ^ 存档副本. [2018-10-16]. (原始内容存档于2020-12-04).
- ^ IBM unveils world's first commercial quantum computer (页面存档备份,存于互联网档案馆) The Telegraph 2019年1月8日
- ^ IBM投書不服所謂量子霸權. [2019-10-24]. (原始内容存档于2020-12-04).
- ^ IBM刊文:某些人所謂的量子霸權. [2019-10-24]. (原始内容存档于2021-05-19).
- ^ Google 實現量子化學模擬,迄今為止全球首例. 2020-09-01 [2020-12-08]. (原始内容存档于2020-10-25).
- ^ Google AI Quantum and Collaborators. Hartree-Fock on a superconducting qubit quantum computer. Science. [2020-12-08]. (原始内容存档于2021-05-08).
- ^ “量子优越性”比谷歌快百万倍. 安徽日报. 2020-09-08 [2020-12-15]. (原始内容存档于2020-10-20).
- ^ 最快!我国量子计算机实现算力全球领先. 新华网. [2020-12-04]. (原始内容存档于2020-12-12).
- ^ 中國稱自製量子電腦勝美百億倍 網諷:28奈米比5奈米強5倍. 自由时报. 2020-12-04 [2020-12-15]. (原始内容存档于2020-12-09).
- ^ 'Boson sampling' offers shortcut to quantum computing [“玻色子取样”为量子计算提供捷径]. 物理世界. 2013-01-08 [2020-12-25]. (原始内容存档于2020-11-12) (英语).
- ^ 良率超過 95%!Intel 宣布量子位元成功於半導體工廠大規模製造. T客邦. 2022-04-18 [2022-04-19]. 原始内容存档于2022-05-16.
- ^ 玻色量子发布“天工量子大脑” 光量子计算进入实用化的关键里程碑. 中国网. 2023-05-17 [2023-06-17]. (原始内容存档于2023-06-17).
外部链接
编辑- Stanford Encyclopedia of Philosophy: "Quantum Computing (页面存档备份,存于互联网档案馆)" by Amit Hagar.
- Quantiki – Wiki and portal with free-content related to quantum information science.
- 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)