量子電腦
运用量子计算的计算机 来自维基百科,自由的百科全书
量子電腦(英語:Quantum computer)是一種使用量子力學進行通用計算的裝置。但這與電腦(或稱傳統電腦)不同,量子計算用來儲存數據的對象是量子位元,它使用量子演算法操作數據。然而,與經典電腦的位元只能處於兩個狀態之一(0或1)不同,量子位元可以處於這兩個基態之間的疊加態,也就是說,它可以以一種抽象意義上的「中間狀態」同時表現出兩種基態的特性(即同時為0和1)。當對量子位元進行測量時,結果是一個經典位元的機率性輸出。如果量子電腦以特定方式操控量子位元,就可以利用波的干涉效應來放大期望的測量結果。量子演算法的設計正是圍繞如何構造這樣的操作流程,使得量子電腦能夠高效、快速地完成計算任務。
![]() | 本條目存在以下問題,請協助改善本條目或在討論頁針對議題發表看法。
|

馬約拉納費米子就是它自己的反粒子,這一屬性或許就是製造和實現量子電腦的關鍵[1]。但量子電腦目前尚未達到可廣泛應用於現實世界的實用階段。構建高質量量子位元在工程上仍面臨諸多挑戰。如果一個物理量子位元無法充分與環境隔離,就會因為噪音影響計算過程而發生量子去相干。
各國政府已在該領域投入大量資金,支援旨在開發具備更長相干時間和更低錯誤率的可延伸量子位元的實驗研究。目前的落實方案包括:
- 超導量子位元(通過消除電阻落實電流的完美隔離)
- 離子阱(利用電磁場束縛單個原子粒子)
- 中性原子(利用光鑷精確排列中性原子陣列,通過激光誘導Rydberg態落實量子位元間相互作用)
- 光子(利用單光子的偏振、路徑等量子態編碼資訊,通過干涉和測量落實量子操作)
量子電腦在輿論中有時被過度渲染成無所不能或速度快數億倍等,其實這種電腦是否強大,需要視問題而定。若該問題已經有提出速算的量子演算法,只是仍然存在困難或受限於傳統電腦無法執行,那量子電腦確實能達到前所未有的高速;若是沒有發明演算法的問題,則量子電腦表現與傳統電腦無異甚至更差。[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加密演算法可以破解而構成威脅,量子電腦成了熱門話題。此外,對於廣泛使用的非結構化搜尋,1996年提出的格羅弗演算法讓量子電腦也能加速處理這類問題[11]。
除了理論之外,也有不少學者着力於利用各種量子系統來實現量子電腦。
基本概念

傳統電腦即按一定演算法變換輸入訊號序列的機器,其演算法由電腦的內部邏輯電路落實。
- 輸入態和輸出態都是傳統訊號,用量子力學的語言來描述,也即是:其輸入態和輸出態都是某一力學量的本徵態。如輸入二進制序列,用量子記號,即。所有的輸入態均相互正交。對傳統電腦不可能輸入如下疊加態:。
- 傳統電腦的每一步變換都演化為正交態,而一般的量子變換沒有這性質,因此,傳統電腦中的變換(或計算)只對應量子變換中的一類特殊集。
量子電腦擴展了傳統電腦原有的限制。流行的量子計算模型以量子閘(量子邏輯閘)網絡描述計算。量子電腦的輸入用一個具有有限能階的量子系統來描述,如二能階系統(稱量子位元(qubits)),量子電腦的變換(即量子計算)包括所有可能的正變換。
- 量子電腦的輸入態和輸出態為一般的疊加態,其相互之間通常不正交;
- 量子電腦的變換為所有可能的正變換。得出輸出態之後,量子電腦對輸出態進行一定的測量,從而得到計算結果。
傳統計算是一類特殊的量子計算,量子計算對傳統計算作了極大的擴充,其最本質的特徵為量子疊加性和量子相干性。量子電腦對每一個疊加分量落實的變換相當於一種經典計算,所有這些傳統計算同時完成,並按一定的機率振幅疊加起來,給出量子電腦的輸出結果。這種計算稱為量子平行計算。
研究進展

一般認為量子電腦仍處於研究階段。然而2011年5月11日加拿大的D-Wave 系統公司發佈了一款號稱「全球第一款商用量子電腦」的計算裝置「D-Wave One」,含有128個量子位[13][14]。2011年5月25日,洛歇·馬田同意購買D-Wave One[15]。南加州大學洛歇馬田量子電腦研究中心(USC-Lockheed Martin Quantum Computation Center)證明D-Wave One不遵循經典物理學法則的模擬退火(simulated annealing)運算模型,而是量子退火法。該論文《可程式化量子退火的實驗特性》(Experimental Signature of Programmable Quantum Annealing)發表於《自然通訊》(Nature Communications)期刊。該量子裝置是否真的實現了量子計算目前還沒有得到學術界廣泛認同,只能有證據顯示D-Wave系統在運作時邏輯不同於傳統電腦[16]。
2013年5月D-Wave 系統公司宣稱NASA和Google共同預定了一台採用512量子位的D-Wave Two量子電腦。[17]該電腦執行特定演算法時比傳統電腦快上億倍,但換用演算法解相同問題時卻又輸給傳統電腦,所以實驗色彩濃厚並延續了學術界爭論。
2013年5月,谷歌和NASA在加利福尼亞的量子人工智能實驗室發佈D-Wave Two。[18]
2015年5月,IBM在量子運算上取得兩項關鍵性突破,開發出四量子位元型電路(four quantum bit circuit),成為未來10年量子電腦基礎。另外一項是,可以同時發現兩項量子的錯誤型態,分別為bit-flip(位元翻轉)與phase-flip(相位翻轉),不同於過往在同一時間內只能找出一種錯誤型態,使量子電腦運作更為穩定。[19]
2015年10月,新南威爾斯大學首度使用矽製作出量子閘[20]。
2016年8月,美國馬里蘭大學學院市分校發明世界上第一台由5量子位元組成的可程式化量子電腦。[21][22]
2017年5月,中國科學院宣佈製造出世界首台超越早期經典電腦的光量子電腦,研發了10位元超導量子線路樣品,通過高精度脈衝控制和全域纏結操作,成功落實了目前世界上最大數目的超導量子位元多體純纏結,並通過層析測量方法完整地刻畫了十位元量子態。[23]此原型機的「玻色取樣」速度比國際同行之前所有實驗機加快至少24000倍,比人類歷史上第一台電子管計算機(ENIAC)和第一台電晶體計算機(TRADIC)運行速度快十至一百倍,雖然還是緩慢但已經逐步跨入實用價值階段。[24][25]
2017年7月,美國哈佛大學的米哈伊爾·盧金(Mikhail Lukin)團隊宣佈研製出一臺由51個中性原子構成的量子模擬器,並在莫斯科量子技術國際會議上發表相關成果。該量子模擬器使用激光冷卻的中性原子,並通過光鑷排成陣列,利用激光激發原子進入Rydberg態以產生可控相互作用。這是中性原子類量子計算技術路線首次實現超過50個可控量子位元的里程碑成果,對後來QuEra,Atom Computing等中性原子量子計算平台的發展具有重要影響。[26]。
2018年6月,英特爾宣佈開發出新款量子晶片,稱使用五十納米的量子位元運算,並已在接近攝氏零下273.15度的絕對零度中測試。[27]
2019年1月8日,IBM在消費電子展(CES)上展示了已開發的世界首款商業化量子電腦IBM Q System One[28]但其基本只有實驗研究價值,沒有超越傳統電腦的實用性。同年10月谷歌製造的一台「懸鈴木」(Sycamore)量子電腦,聲稱超越了傳統電腦,實現量子霸權,而隔日IBM投書稱該電腦是宣傳性譁眾取寵產品,[29]運作方式依然沒有超出目前量子科技範圍,其只在特定條件特定問題下的一種實驗問題結果[30],而傳統電腦只要更換演算法就能達到同樣效果,成本還更低、正確率更高,這被科技期刊稱為「量子門」爭議事件,德州大學柯士甸分校理論電腦科學家史葛·阿倫森則保守中立認為,雖谷歌成果實用有限「但假設它是成立的,那麼科學象徵成就是巨大的。」因為代表量子電腦取代傳統電腦有其可能。谷歌首席行政總裁桑達·皮采的立場則是承認這次實驗沒有實用性,但具有萊特兄弟第一架飛機意義,證實飛機此一概念是有可能。
2020年8月,Google的研究團隊發表論文,公佈其研發的Sycamore量子處理器成功模擬了化學反應,打破了過去化學量子計算規模的記錄。雖然模擬的是較為基礎的氮氫反應,但此項研究證明量子電腦在化學模擬的實用性,研究團隊並希望將量子模擬的演算法擴大到更複雜更大分子的化學反應中。[31][32]
2020年9月5日,中國科學技術大學常務副校長、中國科學院院士潘建偉教授在公開課演講上向公眾透露光量子電腦最新進展:已經落實了光量子計算效能超過谷歌53位元量子電腦的100萬倍。[33]
2020年12月4日,中國科學技術大學發表使用76粒光子運算的量子電腦九章,並宣佈落實量子優越性。[34]台灣的「微系統暨納米科技協會」解釋說,「九章」所使用到的「玻色子取樣機」(Boson sampling)並不同於量子位元電腦,雖能提供通往高速量子計算的捷徑,但該取樣機僅執行一種固定任務,它是由分光鏡組成的網絡,能將抵達平行輸入埠的一組光子轉換成由平行輸出埠離開的第二組光子,玻色子取樣便是用來計算光子輸入輸出組態之間對應的機率。[35]「玻色子取樣機」(Boson sampling)是2011年麻省理工學院的史葛·阿倫森和艾力士·阿基波夫(Alex Arkhipov)所提出的裝置,能提供通往高速量子計算的「捷徑」。玻色子取樣是一種替代方案,並不是通用的量子計算。[36]
2022年4月18日,英特爾(Intel)宣佈,該公司偕同來自荷蘭台夫特理工大學,以及荷蘭國家應用科學院共同創立的量子技術研究機構 QuTech,由雙方研究人員所組成的先進量子運算研究中心,在美國俄勒岡州希爾斯伯勒的英特爾 D1 製造工廠,成功地首次大規模生產矽量子位元。[37]
2023年5月16日,中國玻色量子發佈了其自研的100量子位元相干光量子電腦——「天工量子大腦」。據稱,該機有100量子位元,達到當時國際領先水平。它可以解決最多超過100個變量的數學問題,並具備完整的可程式化能力。其求解速度超過經典演算法100倍,且求解問題的計算複雜度越高,其量子優勢越明顯。[38]
2024年12月9日,Google宣佈,其105量子位元的「Willow」超導量子處理器在落實表面碼量子糾錯方面取得重大突破。該處理器首次在擴充系統中落實多個邏輯量子位元,並展示了隨着邏輯量子位元數量增加,邏輯錯誤率呈指數下降的趨勢,標誌着向實用量子計算邁出關鍵一步。[39]一周後,中國科學技術大學也宣佈其研發的「祖沖之三號」量子晶片落實類似的表面碼量子糾錯突破。[40]
2025年2月,微軟發佈了名「Majorana 1」量子處理器,聲稱是全球首款由拓撲量子位元驅動的量子處理器。該處理器利用Majorana 零能模(MZMs)構建拓撲量子位元,落實更穩定、可延伸的量子計算。然而,部分科學家對微軟的成果持謹慎態度,指出實驗結果可能並非真正的拓撲態,需進一步驗證。[41]
2025年3月,D-Wave系統公司宣佈,其最新一代退火量子電腦Advantage 2的原型機在複雜磁性材料的模擬計算方面取得突破,標誌着量子計算在材料科學等領域的實用潛力。[42]
量子密碼學與網絡安全
量子計算在密碼學與網絡安全領域具有重要的潛在應用。量子密碼學基於量子力學原理,提供了抗竊聽的安全通訊方式的新途徑。例如,量子金鑰分發(QKD)協定(如 BB84)能在通訊雙方之間安全地交換加密金鑰,確保通訊的機密性與完整性。此外,量子亂數生成器(QRNG)能夠生成高質量的亂數,對加密系統的安全性也至關重要。
然而,量子計算也對傳統密碼體系構成了重大挑戰。秀爾演算法作為因數分解的量子演算法,理論上能夠破解依賴大整數分解難題的主流公鑰密碼演算法,如 RSA。為應對這一威脅,後量子密碼學正積極研發既能抵禦傳統電腦攻擊,也能抵禦量子計算攻擊的加密演算法,這是當前研究的重點方向。在量子計算迅速發展的背景下,量子密碼學與後量子密碼學的持續研究對保障通訊與數據安全具有關鍵意義。新型量子金鑰分發協定的開發、量子亂數生成技術的改進、以及後量子加密演算法的標準化工作,將在量子時代持續發揮維護資訊機密性與完整性的核心作用。[43]
參見
來源
- 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).
參考資料
外部連結
Wikiwand - on
Seamless Wikipedia browsing. On steroids.