量子计算机

量子计算机（英語：Quantum computer）是一种使用量子邏輯進行通用計算的設備。与电子计算机（或稱傳統電腦）不同，量子計算用來儲存數據的對象是量子位元，它用量子演算法來操作數據。马约拉纳费米子的反粒子就是它自己本身的属性，或许是令量子计算机的制造变成现实的一个关键。量子计算机在輿論中有時被過度渲染成無所不能或速度快數億倍等，其實這種電腦是否強大，需要视問題而定。若該問題已經有提出速算的量子演算法，只是困於傳統電腦無法執行，那量子计算机確實能達到前所未有的高速；若是沒有發明演算法的問題，則量子计算机表現與傳統计算机無異甚至更差。 隨著计算机科学的發展，史蒂芬·威斯納在1969年最早提出「基於量子力學的計算設備」。而关于「基於量子力學的信息處理」的最早文章則是由亞歷山大·豪勒夫（1973）、帕帕拉維斯基（1975）、羅馬·印戈登（1976）和尤里·马宁（1980）年發表。史蒂芬·威斯納的文章發表於1983年。1980年代一系列的研究使得量子计算机的理論變得豐富起來。1982年，理查德·費曼在一個著名的演講中提出利用量子體系實現通用計算的想法。緊接著1985年大衛·杜斯提出了量子圖靈機模型。人們研究量子计算机最初很重要的一個出發點是探索通用計算機的計算極限。當使用計算機模擬量子現象時，因為龐大的希爾伯特空間而資料量也變得龐大。一個完好的模擬所需的運算時間則變得相當长，甚至是不切實際的天文數字。理查德·費曼當時就想到如果用量子系統所構成的計算機來模擬量子現象則運算時間可大幅度減少，從而量子计算机的概念誕生。半導體靠控制積體電路來記錄及運算資訊，量子電腦則希望控制原子或小分子的狀態，記錄和運算資訊。 量子计算机在1980年代多處於理論推導狀態。1994年彼得·秀爾提出量子質因數分解演算法後，證明量子電腦能運算离散對數，而且速度遠勝傳統電腦。因為量子不像半導體只能記錄0與1，可以同時表示多種狀態。如果把半導體比喻成單一樂器，量子電腦就像交響樂團，一次運算可以處理多種不同狀況，因此，一部40位元的量子電腦，就能在很短时间内解開1024位元電腦花數十年解決的問題。因其對於現在通行於銀行及網路等處的RSA加密演算法可以破解而構成威脅，量子计算机成了熱門話題，除了理論之外，也有不少學者著力於利用各種量子系統來實現量子计算机。 傳統计算机即按一定算法变换输入信号序列的机器，其算法由计算机的内部逻辑电路实现。 输入态和输出态都是傳統信号，用量子力学的语言来描述，也即是：其输入态和输出态都是某一力学量的本征态。如输入二进制序列 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）），量子计算机的变换（即量子计算）包括所有可能的正变换。 量子计算机的输入态和输出态为一般的叠加态，其相互之间通常不正交； 量子计算机的变换为所有可能的正变换。得出输出态之后，量子计算机对输出态进行一定的测量，從而得到计算结果。 傳統计算是一类特殊的量子计算，量子计算对傳統计算作了极大的扩充，其最本质的特征为量子叠加性和量子相干性。量子计算机对每一个叠加分量实现的变换相当于一种经典计算，所有这些傳統计算同时完成，并按一定的概率振幅叠加起来，给出量子计算机的输出结果。这种计算称为量子并行计算。 一般認為量子计算机仍處於研究階段。然而2011年5月11日加拿大的D-Wave 系統公司發布了一款號稱“全球第一款商用量子计算机”的計算設備“D-Wave One”，含有128個量子位。2011年5月25日，洛克希德·馬丁同意購買D-Wave One。南加州大學洛克希德馬丁量子電腦研究中心（英语：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系統在運作時邏輯不同於傳統電腦。 2013年5月D-Wave 系统公司宣称NASA和Google共同预定了一台采用512量子位的D-Wave Two量子计算机。該電腦執行特定演算法時比傳統電腦快上億倍，但換用演算法解相同問題時卻又輸給傳統電腦，所以實驗色彩濃厚並延續了學術界爭論。 2013年5月，谷歌和NASA在加利福尼亚的量子人工智能实验室发布D-Wave Two。 2015年5月，IBM在量子運算上取得兩項關鍵性突破，開發出四量子位元型電路（four quantum bit circuit），成為未來10年量子電腦基礎。另外一項是，可以同時發現兩項量子的錯誤型態，分別為bit-flip（位元翻轉）與phase-flip（相位翻轉），不同於過往在同一時間內只能找出一種錯誤型態，使量子電腦運作更為穩定。 2015年10月，新南威爾斯大學首度使用硅製作出量子閘。 2016年8月，美国马里兰大学学院市分校发明世界上第一台由5量子位元组成的可编程量子计算机。 2017年5月，中国科学院宣佈制造出世界首台超越早期经典计算机的光量子计算机，研发了10位元超导量子线路样品，通过高精度脉冲控制和全局纠缠操作，成功实现了目前世界上最大数目的超导量子位元多体纯纠缠，并通过层析测量方法完整地刻画了十位元量子态。此原型機的「玻色取樣」速度比國際同行之前所有實驗機加快至少24000倍，比人類歷史上第一台電子管計算機（ENIAC）和第一台晶體管計算機（TRADIC）運行速度快十至一百倍，雖然還是緩慢但已經逐步跨入實用價值階段。 2017年7月，美國研究人員宣佈完成51個量子位元的量子電腦模擬器。哈佛大學米哈伊爾·盧金（Mikhail Lukin）在莫斯科量子技術國際會議上宣佈這一消息。量子模擬器使用了激光冷卻的原子，並使用激光將原子固定。 2018年6月，英特爾宣佈開發出新款量子晶片，稱使用五十纳米的量子位元運算，並已在接近攝氏零下273.15度的絕對零度中測試。 2019年1月8日，IBM在消費電子展（CES）上展示了已开发的世界首款商业化量子计算机IBM Q System One但其基本只有實驗研究價值，沒有超越傳統電腦的實用性。同年10月谷歌製造的一台“悬铃木”（Sycamore）量子電腦，聲稱超越了傳統電腦，實現量子霸權，而隔日IBM投書稱該電腦是宣傳性譁眾取寵產品，運作方式依然沒有超出目前量子科技範圍，其只在特定條件特定問題下的一種實驗問題結果，而傳統電腦只要更換演算法就能達到同樣效果，成本還更低、正確率更高，這被科技期刊稱為「量子門」爭議事件，德州大学奥斯汀分校理论计算机科学家斯科特·阿伦森（英语：Scott Aaronson）則保守中立认为，虽谷歌成果实用有限“但假设它是成立的，那么科学象徵成就是巨大的。”因為代表量子電腦取代傳統電腦有其可能。谷歌首席執行長孙达尔·皮柴的立場則是承認這次實驗沒有實用性，但具有萊特兄弟第一架飛機意義，證實飛機此一概念是有可能。 2020年8月，Google的研究團隊發表論文，公佈其研發的Sycamore量子處理器成功模擬了化學反應，打破了過去化學量子計算規模的記錄。雖然模擬的是較為基礎的氮氫反應，但此項研究證明量子電腦在化學模擬的實用性，研究團隊並希望將量子模擬的演算法擴大到更複雜更大分子的化學反應中。 2020年9月5日，中国科学技术大学常务副校长、中国科学院院士潘建伟教授在公开课演讲上向公众透露光量子计算机最新进展：已经实现了光量子计算性能超过谷歌53比特量子计算机的100万倍。 2020年12月4日，中国科学技术大学发表使用76粒光子運算的量子计算机九章，并宣佈实现量子优越性。台湾的“微系統暨奈米科技協會”解释说，「九章」所使用到的「玻色子取樣機」（Boson sampling）並不同於量子位元電腦，雖能提供通往高速量子計算的捷徑，但該取樣機僅執行一種固定任務，它是由分光鏡組成的網路，能將抵達平行輸入埠的一組光子轉換成由平行輸出埠離開的第二組光子，玻色子取樣便是用來計算光子輸入輸出組態之間對應的機率。「玻色子取樣機」（Boson sampling）是2011年麻省理工學院的斯科特·阿伦森和亚历克斯·阿基波夫（Alex Arkhipov）所提出的裝置，能提供通往高速量子計算的“捷徑”。玻色子取樣是一種替代方案，並不是通用的量子計算。 2022年4月18日，英特爾（Intel）近日宣佈，該公司偕同來自荷蘭台夫特理工大學，以及荷蘭國家應用科學院共同創立的量子技術研究機構 QuTech，由雙方研究人員所組成的先進量子運算研究中心，在美國奧勒岡州希爾斯伯勒的英特爾 D1 製造工廠，成功地首次大規模生產矽量子位元。 2023年5月16日，玻色量子发布了其自研的100量子比特相干光量子计算机——“天工量子大脑”。据称，该机有100个计算量子比特，达到当时国际领先水平。它可以解决最多超过100个变量的数学问题，并具备完整的可编程能力。其求解速度超过经典算法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 [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. 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 [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 [“玻色子取样”为量子计算提供捷径]. 物理世界（英语：Physics World）. 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. 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)