fbpx
维基百科

量子计算机

十二月 12, 2023

量子计算机（英語：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加密演算法可以破解而構成威脅，量子计算机成了熱門話題，除了理論之外，也有不少學者著力於利用各種量子系統來實現量子计算机。

基本概念 编辑

 
量子位元由受控粒子和控制方法組成(比如，捕獲顆粒的設備能將他們從一個狀態切換到另一個狀態).[11]

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

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

量子计算机擴展了傳統计算机原有的限制。流行的量子计算模型以量子閘（量子逻辑閘）网络描述计算。量子计算机的输入用一个具有有限能级的量子系统来描述，如二能级系统（称量子位元（qubits）），量子计算机的变换（即量子计算）包括所有可能的正变换。

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

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

研究进展 编辑

 
D-Wave 系統公司發布的計算設備

一般認為量子计算机仍處於研究階段。然而2011年5月11日加拿大的D-Wave 系統公司發布了一款號稱“全球第一款商用量子计算机”的計算設備“D-Wave One”，含有128個量子位[12][13]。2011年5月25日，洛克希德·馬丁同意購買D-Wave One[14]。南加州大學洛克希德馬丁量子電腦研究中心（英语：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系統在運作時邏輯不同於傳統電腦[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]，而傳統電腦只要更換演算法就能達到同樣效果，成本還更低、正確率更高，這被科技期刊稱為「量子門」爭議事件，德州大学奥斯汀分校理论计算机科学家斯科特·阿伦森（英语：Scott Aaronson）則保守中立认为，虽谷歌成果实用有限“但假设它是成立的，那么科学象徵成就是巨大的。”因為代表量子電腦取代傳統電腦有其可能。谷歌首席執行長孙达尔·皮柴的立場則是承認這次實驗沒有實用性，但具有萊特兄弟第一架飛機意義，證實飛機此一概念是有可能。

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. 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）. 
  • . 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）. 

參考資料 编辑

  1. ^ 上海交大科研团队捕获马约拉纳费米子 造量子计算机的完美选择之一. 观察者网. 2016-06-22 [2016-06-22]. （原始内容于2016-06-27）. 
  2. ^ 科技袁人-何謂量子計算. [2019-11-10]. （原始内容于2020-12-04）. 
  3. ^ 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.
  4. ^ Ingarden, R.S.（1976），‘Quantum information theory’, Rep. Math. Phys., 10: 43–72.
  5. ^ Manin, Y.（1980）, Computable and Uncomputable, Moscow: Sovetskoye Radio.
  6. ^ Poplavskii, R.P（1975），‘Thermodynamical models of information processing’，（in Russian）. Uspekhi Fizicheskikh Nauk, 115 (3): 465–501.
  7. ^ Wiesner, S.（1983），‘Conjugate coding’, Sigact news, 18: 78–88.
  8. ^ David Deutsch, Quantum theory, the Church-Turingprinciple and the universal quantum computer, Proc. R. Soc. Lond.
  9. ^ 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 （页面存档备份，存于互联网档案馆）
  10. ^ Peter Shor, Algorithms for Quantum Computation: Discrete Logarithms and Factoring, IEEE Symposium on Foundations of Computer Science 124-134 (1994)
  11. ^ Waldner, Jean-Baptiste. Nanocomputers and Swarm Intelligence. London: ISTE. 2007: 157. ISBN 2-7462-1516-0. 
  12. ^ Learning to program the D-Wave One. Hack The Multiverse. D-Wave. [2011-05-11]. （原始内容存档于2016-05-17）. 
  13. ^ Quantum annealing with manufactured spins, Nature 473-7346
  14. ^ . D-Wave. 2011-05-25 [2011-05-30]. （原始内容存档于2020-12-22）. 
  15. ^ Controversial Computer Is at Least a Little Quantum Mechanical, Science, 13 May 2011
  16. ^ Mansfield, Alex. BBC News - Nasa buys into 'quantum' computer. Bbc.co.uk. [2013-05-16]. （原始内容于2013-05-16）. 
  17. ^ 存档副本. [2022-10-13]. （原始内容于2022-10-18）. 
  18. ^ [1] （页面存档备份，存于互联网档案馆），iThome新聞，2015年5月1日
  19. ^ World's First Silicon Quantum Logic Gate Brings Quantum Computing One Step Closer. [2016-07-23]. （原始内容于2021-01-18）. 
  20. ^ 全球首台可编程量子计算机在美国诞生. 搜狐新聞. [2016-08-05]. （原始内容于2017-03-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 [2016-08-09]. doi:10.1038/nature18648. （原始内容于2019-07-01） （英语）. 
  22. ^ 世界首台超越早期经典计算机的光量子计算机在我国诞生. 中科院网站. [2017-05-04]. （原始内容于2020-12-04）. 
  23. ^ 真量子電腦首次具有實用級運算力. [2017-05-17]. （原始内容于2020-12-04）. 
  24. ^ 央視-我國量子计算机研究取得重大国际突破. [2017-05-17]. （原始内容于2020-12-04）. 
  25. ^ Reynolds, Matt. Quantum simulator with 51 qubits is largest ever. NewScientist. [23 July 2017]. （原始内容于2017-07-18）. 
  26. ^ 存档副本. [2018-10-16]. （原始内容于2020-12-04）. 
  27. ^ IBM unveils world's first commercial quantum computer （页面存档备份，存于互联网档案馆） The Telegraph 2019年1月8日
  28. ^ IBM投書不服所謂量子霸權. [2019-10-24]. （原始内容于2020-12-04）. 
  29. ^ IBM刊文：某些人所謂的量子霸權. [2019-10-24]. （原始内容于2021-05-19）. 
  30. ^ Google 實現量子化學模擬，迄今為止全球首例. 2020-09-01 [2020-12-08]. （原始内容于2020-10-25）. 
  31. ^ Google AI Quantum and Collaborators. Hartree-Fock on a superconducting qubit quantum computer. Science. [2020-12-08]. （原始内容于2021-05-08）. 
  32. ^ “量子优越性”比谷歌快百万倍. 安徽日报. 2020-09-08 [2020-12-15]. （原始内容于2020-10-20）. 
  33. ^ 最快！我国量子计算机实现算力全球领先. 新华网. [2020-12-04]. （原始内容于2020-12-12）. 
  34. ^ 中國稱自製量子電腦勝美百億倍 網諷：28奈米比5奈米強5倍. 自由时报. 2020-12-04 [2020-12-15]. （原始内容于2020-12-09）. 
  35. ^ 'Boson sampling' offers shortcut to quantum computing [“玻色子取样”为量子计算提供捷径]. 物理世界（英语：Physics World）. 2013-01-08 [2020-12-25]. （原始内容于2020-11-12） （英语）. 
  36. ^ . T客邦. 2022-04-18 [2022-04-19]. 原始内容存档于2022-05-16. 
  37. ^ 玻色量子发布“天工量子大脑” 光量子计算进入实用化的关键里程碑. 中国网. 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
    • : 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) （页面存档备份，存于互联网档案馆）
    • YouTube上的Quantum Computing research by Mikko Möttönen at Aalto University (video)

    十二月 12, 2023
    量子计算机, 本條目存在以下問題, 請協助改善本條目或在討論頁針對議題發表看法, 此條目需要編修, 以確保文法, 用詞, 语气, 格式, 標點等使用恰当, 2020年12月7日, 請按照校對指引, 幫助编辑這個條目, 幫助, 討論, 此條目需要补充更多来源, 2020年12月7日, 请协助補充多方面可靠来源以改善这篇条目, 无法查证的内容可能會因為异议提出而被移除, 致使用者, 请搜索一下条目的标题, 来源搜索, 网页, 新闻, 书籍, 学术, 图像, 以检查网络上是否存在该主题的更多可靠来源, 判定指引, 此條目. 本條目存在以下問題 請協助改善本條目或在討論頁針對議題發表看法 此條目需要編修 以確保文法 用詞 语气 格式 標點等使用恰当 2020年12月7日 請按照校對指引 幫助编辑這個條目 幫助 討論 此條目需要补充更多来源 2020年12月7日 请协助補充多方面可靠来源以改善这篇条目 无法查证的内容可能會因為异议提出而被移除 致使用者 请搜索一下条目的标题 来源搜索 量子计算机 网页 新闻 书籍 学术 图像 以检查网络上是否存在该主题的更多可靠来源 判定指引 此條目的引用需要进行清理 使其符合格式 2020年12月7日 参考文献应符合正确的引用 脚注及外部链接格式 此條目翻譯品質不佳 原文在en Quantum computing 翻譯者可能不熟悉中文或原文語言 也可能使用了機器翻譯 請協助翻譯本條目或重新編寫 并注意避免翻译腔的问题 明顯拙劣的翻譯請改掛 a href Template D html class mw redirect title Template D d a a href Wikipedia CSD html G13 class mw redirect title Wikipedia CSD G13 a 提交刪除 量子计算机 英語 Quantum computer 是一种使用量子邏輯進行通用計算的設備 与电子计算机 或稱傳統電腦 不同 量子計算用來儲存數據的對象是量子位元 它用量子演算法來操作數據 马约拉纳费米子的反粒子就是它自己本身的属性 或许是令量子计算机的制造变成现实的一个关键 1 量子计算机在輿論中有時被過度渲染成無所不能或速度快數億倍等 其實這種電腦是否強大 需要视問題而定 若該問題已經有提出速算的量子演算法 只是困於傳統電腦無法執行 那量子计算机確實能達到前所未有的高速 若是沒有發明演算法的問題 則量子计算机表現與傳統计算机無異甚至更差 2 布洛赫球面乃一種對於二階量子系統之純態空間的幾何表示法 是建立量子電腦的基礎 目录 1 历史 2 基本概念 3 研究进展 4 参見 5 来源 6 參考資料 7 外部連結历史 编辑隨著计算机科学的發展 史蒂芬 威斯納在1969年最早提出 基於量子力學的計算設備 而关于 基於量子力學的信息處理 的最早文章則是由亞歷山大 豪勒夫 1973 帕帕拉維斯基 1975 羅馬 印戈登 1976 和尤里 马宁 1980 年發表 3 4 5 6 史蒂芬 威斯納的文章發表於1983年 7 1980年代一系列的研究使得量子计算机的理論變得豐富起來 1982年 理查德 費曼在一個著名的演講中提出利用量子體系實現通用計算的想法 緊接著1985年大衛 杜斯提出了量子圖靈機模型 8 人們研究量子计算机最初很重要的一個出發點是探索通用計算機的計算極限 當使用計算機模擬量子現象時 因為龐大的希爾伯特空間而資料量也變得龐大 一個完好的模擬所需的運算時間則變得相當长 甚至是不切實際的天文數字 理查德 費曼當時就想到如果用量子系統所構成的計算機來模擬量子現象則運算時間可大幅度減少 從而量子计算机的概念誕生 半導體靠控制積體電路來記錄及運算資訊 量子電腦則希望控制原子或小分子的狀態 記錄和運算資訊 量子计算机在1980年代多處於理論推導狀態 1994年彼得 秀爾提出量子質因數分解演算法後 9 證明量子電腦能運算离散對數 10 而且速度遠勝傳統電腦 因為量子不像半導體只能記錄0與1 可以同時表示多種狀態 如果把半導體比喻成單一樂器 量子電腦就像交響樂團 一次運算可以處理多種不同狀況 因此 一部40位元的量子電腦 就能在很短时间内解開1024位元電腦花數十年解決的問題 因其對於現在通行於銀行及網路等處的RSA加密演算法可以破解而構成威脅 量子计算机成了熱門話題 除了理論之外 也有不少學者著力於利用各種量子系統來實現量子计算机 基本概念 编辑 nbsp 量子位元由受控粒子和控制方法組成 比如 捕獲顆粒的設備能將他們從一個狀態切換到另一個狀態 11 傳統计算机即按一定算法变换输入信号序列的机器 其算法由计算机的内部逻辑电路实现 输入态和输出态都是傳統信号 用量子力学的语言来描述 也即是 其输入态和输出态都是某一力学量的本征态 如输入二进制序列0110110 displaystyle 0110110 nbsp 用量子记号 即 0110110 displaystyle left 0110110 right rangle nbsp 所有的输入态均相互正交 对傳統计算机不可能输入如下叠加态 c 1 0110110 c 2 1001001 displaystyle c 1 left 0110110 right rangle c 2 left 1001001 right rangle nbsp 傳統计算机的每一步变换都演化为正交态 而一般的量子变换没有这性质 因此 傳統计算机中的变换 或计算 只对应量子變換中的一类特殊集 量子计算机擴展了傳統计算机原有的限制 流行的量子计算模型以量子閘 量子逻辑閘 网络描述计算 量子计算机的输入用一个具有有限能级的量子系统来描述 如二能级系统 称量子位元 qubits 量子计算机的变换 即量子计算 包括所有可能的正变换 量子计算机的输入态和输出态为一般的叠加态 其相互之间通常不正交 量子计算机的变换为所有可能的正变换 得出输出态之后 量子计算机对输出态进行一定的测量 從而得到计算结果 傳統计算是一类特殊的量子计算 量子计算对傳統计算作了极大的扩充 其最本质的特征为量子叠加性和量子相干性 量子计算机对每一个叠加分量实现的变换相当于一种经典计算 所有这些傳統计算同时完成 并按一定的概率振幅叠加起来 给出量子计算机的输出结果 这种计算称为量子并行计算 研究进展 编辑 nbsp D Wave 系統公司發布的計算設備一般認為量子计算机仍處於研究階段 然而2011年5月11日加拿大的D Wave 系統公司發布了一款號稱 全球第一款商用量子计算机 的計算設備 D Wave One 含有128個量子位 12 13 2011年5月25日 洛克希德 馬丁同意購買D Wave One 14 南加州大學洛克希德馬丁量子電腦研究中心 英语 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系統在運作時邏輯不同於傳統電腦 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 而傳統電腦只要更換演算法就能達到同樣效果 成本還更低 正確率更高 這被科技期刊稱為 量子門 爭議事件 德州大学奥斯汀分校理论计算机科学家斯科特 阿伦森 英语 Scott Aaronson 則保守中立认为 虽谷歌成果实用有限 但假设它是成立的 那么科学象徵成就是巨大的 因為代表量子電腦取代傳統電腦有其可能 谷歌首席執行長孙达尔 皮柴的立場則是承認這次實驗沒有實用性 但具有萊特兄弟第一架飛機意義 證實飛機此一概念是有可能 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 nbsp 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 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 外部連結 编辑维基共享资源中相关的多媒体资源 量子计算机 nbsp 计算机科学主题 nbsp 信息技术主题 nbsp 物理学主题 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 Poincare slides and videos 页面存档备份 存于互联网档案馆 Online lecture on An Introduction to Quantum Computing Edward Gerjuoy 2008 YouTube上的Quantum Computing research by Mikko Mottonen at Aalto University video 取自 https zh wikipedia org w index php title 量子计算机 amp oldid 80068092, 维基百科，wiki，书籍，书籍，图书馆，

    文章

    ，阅读，下载，免费，免费下载，mp3，视频，mp4，3gp， jpg，jpeg，gif，png，图片，音乐，歌曲，电影，书籍，游戏，游戏。