量子計算機是一種使用量子邏輯進行通用計算的裝置。與電子計算機（或稱傳統電腦）不同，量子計算用來儲存資料的物件是量子位元，它用量子演演算法來運算元據。馬約拉納費米子的反粒子就是它自己本身的屬性，或許是令量子計算機的製造變成現實的一個關鍵。量子計算機在輿論中有時被過度 zhhant 渲染；zhhans 渲染 成無所不能或速度快數億倍等，其實這種電腦是否強大，需要視問題而定。若該問題已經有提出速算的量子演演算法，只是困於傳統電腦無法執行，那量子計算機確實能達到前所未有的高速；若是沒有發明演演算法的問題，則量子計算機表現與傳統計算機無異甚至更差。 歷史 隨著計算機科學的發展，史蒂芬威斯納在 1969 年最早提出「基於量子力學的計算裝置」。而關於「基於量子力學的資訊處理」的最早文章則是由亞歷山大豪勒夫（1973）、帕帕拉維斯基（1975）、羅馬印戈登（1976）和尤里馬寧（1980）年發表 Holevo AS（1973），Bounds for the quantity of information transmitted by a quantum communication channel Problemy Peredachi Informatsii 9（3） 311 English translation in Problems of Information Transmission 9 177183 1973 Ingarden RS（1976），Quantum information theory Rep Math Phys 10 4372 Manin Y（1980） Computable and Uncomputable Moscow Sovetskoye Radio Poplavskii RP（1975），Thermodynamical models of information processing，（in Russian） Uspekhi Fizicheskikh Nauk 115 3 465501 。史蒂芬威斯納的文章發表於 1983 年 Wiesner S（1983），Conjugate coding Sigact news 18 7888 。1980 年代一系列的研究使得量子計算機的理論變得豐富起來。1982 年，理查德費曼在一個著名的演講中提出利用量子體系實現通用計算的想法。緊接著 1985 年大衛杜斯提出了量子圖靈機模型 David Deutsch Quantum theory the ChurchTuringprinciple and the universal quantum computer Proc R Soc Lond 。人們研究量子計算機最初很重要的一個出發點是探索通用計算機的計算極限。當使用計算機模擬量子現象時，因為龐大的希爾伯特空間而資料量也變得龐大。一個完好的模擬所需的運算時間則變得相當長，甚至是不切實際的天文數字。理查德費曼當時就想到如果用量子系統所構成的計算機來模擬量子現象則運算時間可大幅度減少，從而量子計算機的概念誕生。半導體靠控制積體電路來記錄及運算資訊，量子電腦則希望控制原子或小分子的狀態，記錄和運算資訊。 量子計算機在 1980 年代多處於理論推導狀態。1994 年彼得秀爾提出量子質因數分解演演算法後 Shor Peter W（1997） PolynomialTime Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer SIAM J Comput 26 5 14841509 arXivquantph9508027v2 ，證明量子電腦能運算離散對數 Peter Shor Algorithms for Quantum Computation Discrete Logarithms and Factoring IEEE Symposium on Foundations of Computer Science 124134 1994 ，而且速度遠勝傳統電腦。因為量子不像半導體只能記錄 0 與 1，可以同時表示多種狀態。如果把半導體比喻成單一樂器，量子電腦就像交響樂團，一次運算可以處理多種不同狀況，因此，一部 40 位元的量子電腦，就能在很短時間內解開 1024 位元電腦花數十年解決的問題。因其對於現在通行於銀行及網路等處的 RSA 加密演演算法可以破解而構成威脅，量子計算機成了熱門話題，除了理論之外，也有不少學者著力於利用各種量子系統來實現量子計算機。 基本概念 傳統計算機即按一定演算法變換輸入訊號序列的機器，其演算法由計算機的內部邏輯電路實現。 輸入態和輸出態都是傳統訊號，用量子力學的語言來描述，也即是：其輸入態和輸出態都是某一力學量的本徵態。如輸入二進位制序列 0110110 ，用量子記號，即 left 0110110 rightrangle 。所有的輸入態均相互正交。對傳統計算機不可能輸入如下疊加態： c_1 left0110110 rightrangle c_2 left 1001001 rightrangle 。 傳統計算機的每一步變換都演化為正交態，而一般的量子變換沒有這性質，因此，傳統計算機中的變換（或計算）只對應量子變換中的一類特殊集。 量子計算機擴充套件了傳統計算機原有的限制。流行的量子計算模型以量子閘（量子邏輯閘）網路描述計算。量子計算機的輸入用一個具有有限能級的量子系統來描述，如二能級系統（稱量子位元（qubits）），量子計算機的變換（即量子計算）包括所有可能的正變換。 量子計算機的輸入態和輸出態為一般的疊加態，其相互之間通常不正交； 量子計算機的變換為所有可能的正變換。得出輸出態之後，量子計算機對輸出態進行一定的測量，從而得到計算結果。 傳統計算是一類特殊的量子計算，量子計算對傳統計算作了極大的擴充，其最本質的特徵為量子疊加性和量子相干性。量子計算機對每一個疊加分量實現的變換相當於一種經典計算，所有這些傳統計算同時完成，並按一定的機率振幅疊加起來，給出量子計算機的輸出結果。這種計算稱為量子平行計算。 研究進展 一般認為量子計算機仍處於研究階段。然而 2011 年 5 月 11 日加拿大的 DWave 系統公司發布了一款號稱 全球第一款商用量子計算機 的計算裝置 DWave One，含有 128 個量子位 Quantum annealing with manufactured spins Nature 4737346。2011 年 5 月 25 日，洛克希德馬丁同意購買 DWave One。（USCLockheed Martin Quantum Computation Center）證明 DWave One 不遵循古典物理學法則的模擬退火（simulated annealing）運算模型，而是量子退火法。該論文《可程式設計量子退火的實驗特性》（Experimental Signature of Programmable Quantum Annealing）發表於《》（Nature Communications）期刊。該量子裝置是否真的實現了量子計算目前還沒有得到學術界廣泛認同，只能有證據顯示 DWave 系統在運作時邏輯不同於傳統電腦 Controversial Computer Is at Least a Little Quantum Mechanical Science 13 May 2011。 2013 年 5 月 DWave 系統公司宣稱 NASA 和 Google 共同預定了一臺採用 512 量子位的 DWave Two 量子計算機。該電腦執行特定演演算法時比傳統電腦快上億倍，但換用演演算法解相同問題時卻又輸給傳統電腦，所以實驗色彩濃厚並延續了學術界爭論。 2013 年 5 月，谷歌和 NASA 在加利福尼亞的量子人工智慧實驗室釋出 DWave Two。 2015 年 5 月，IBM 在量子運算上取得兩項關鍵性突破，開發出四量子位元型電路（four quantum bit circuit），成為未來 10 年量子電腦基礎。另外一項是，可以同時發現兩項量子的錯誤型態，分別為 bitflip（位元翻轉）與 phaseflip（相位翻轉），不同於過往在同一時間內只能找出一種錯誤型態，使量子電腦運作更為穩定。 ，iThome 新聞，2015 年 5 月 1 日 2015 年 10 月，新南威爾斯大學首度使用矽製作出量子閘。 2016 年 8 月，美國馬里蘭大學學院市分校發明世界上第一臺由 5 量子位元組成的可程式設計量子計算機。 2017 年 5 月，中國科學院宣佈製造出世界首臺超越早期經典計算機的光量子計算機，研發了 10 位元超導量子線路樣品，透過高精度脈衝控制和全域性糾纏操作，成功實現了目前世界上最大數目的超導量子位元多體純糾纏，並透過層析測量方法完整地刻畫了十位元量子態。此原型機的「玻色取樣」速度比國際同行之前所有實驗機加快至少 24000 倍，比人類歷史上第一臺電子管計算機（ENIAC）和第一臺電晶體計算機（TRADIC）執行速度快十至一百倍，雖然還是緩慢但已經逐步跨入實用價值階段。 2017 年 7 月，美國研究人員宣佈完成 51 個量子位元的量子電腦模擬器。哈佛大學米哈伊爾盧金（Mikhail Lukin）在莫斯科量子技術國際會議上宣佈這一訊息。量子模擬器使用了雷射冷卻的原子，並使用雷射將原子固定。 2018 年 6 月，英特爾宣佈開發出新款量子晶片，稱使用五十奈米的量子位元運算，並已在接近攝氏零下 27315 度的絕對零度中測試。 2019 年 1 月 8 日，IBM 在消費電子展（CES）上展示了已開發的世界首款商業化量子計算機 IBM Q System OneIBM unveils worlds first commercial quantum computer The Telegraph 2019 年 1 月 8 日但其基本只有實驗研究價值，沒有超越傳統電腦的實用性。同年 10 月谷歌製造的一臺 懸鈴木（Sycamore）量子電腦，聲稱超越了傳統電腦，實現量子霸權，而隔日 IBM 投書稱該電腦是宣傳性譁眾取寵產品，運作方式依然沒有超出目前量子科技範圍，其只在特定條件特定問題下的一種實驗問題結果，而傳統電腦只要更換演演算法就能達到同樣效果，成本還更低、正確率更高，這被科技期刊稱為「量子門」爭議事件，德州大學奧斯汀分校理論計算機科學家則保守中立認為，雖谷歌成果實用有限 但假設它是成立的，那麼科學象徵成就是巨大的。 因為代表量子電腦取代傳統電腦有其可能。谷歌首席執行長孫達爾皮柴的立場則是承認這次實驗沒有實用性，但具有萊特兄弟第一架飛機意義，證實飛機此一概念是有可能。 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 倍，且求解問題的計算複雜度越高，其量子優勢越明顯。 參見 量子力學 量子技術 量子圖靈機 量子演算法 秀爾演算法 量子位元 量子程式設計 本徵態 疊加態 量子閘 量子資訊科學 量子計算優越性 來源 DiVincenzo David P 2000 The Physical Implementation of Quantum Computation Experimental Proposals for Quantum Computation Table 1 lists switching and dephasing times for various systems Lomonaco Sam Four Lectures on Quantum Computing given at Oxford University in July 2006 C Adami NJ Cerf 1998 Quantum computation with linear optics 參考資料 外部連結 Stanford Encyclopedia of Philosophy Quantum Computing by Amit Hagar Quantiki Wiki and portal with freecontent related to quantum information science Basic concepts Scott Aaronsons blog which features informative and critical commentary on developments in the field DWave thinks it has built the worlds 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 computerbased 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 Category 量子計算機 Category 量子資訊 Category 物理學中未解決的問題 Category1980 年面世 Category 計算模型 Category 量子密碼學 Category 資訊理論 Category 計算複雜性理論 Category 電腦的類別 Category 理論計算機科學 Category 未解決的問題 Category 新興技術