量子計算機

量子計算機（Quantum computer）是一種使用量子邏輯進行通用計算的裝置。但這與電子計算機（或稱傳統電腦）不同，量子計算用來儲存資料的物件是量子位元，它使用量子演演算法運算元據。馬約拉納費米子的反粒子就是它自己本身的屬性，此或許是促使量子計算機能被製造和實現的一個關鍵。量子計算機在輿論中有時被過度渲染成無所不能或速度快數億倍等，其實這種電腦是否強大，需要視問題而定。若該問題已經有提出速算的量子演演算法，只是仍然存在困難或受限於傳統電腦無法執行，那量子計算機確實能達到前所未有的高速；若是沒有發明演演算法的問題，則量子計算機表現與傳統計算機無異甚至更差。

歷史

隨著計算機科學的發展，史蒂芬・威斯納在 1969 年最早提出「基於量子力學的計算裝置」。而關於「基於量子力學的資訊處理」的最早文章則是由亞歷山大・豪勒夫（1973）、帕帕拉維斯基（1975）、羅馬・印戈登（1976）和尤里・馬寧（1980）年發表。史蒂芬・威斯納的文章發表於 1983 年。1980 年代一系列的研究使得量子計算機的理論變得豐富起來。1982 年，理查德・費曼在一個著名的演講中提出利用量子體系實現通用計算的想法。緊接著 1985 年大衛・杜斯提出了量子圖靈機模型。人們研究量子計算機最初很重要的一個出發點是探索通用計算機的計算極限。當使用計算機模擬量子現象時，因為龐大的希爾伯特空間而資料量也變得龐大。一個完好的模擬所需的運算時間則變得相當長，甚至是不切實際的天文數字。理查德・費曼當時就想到如果用量子系統所構成的計算機來模擬量子現象則運算時間可大幅度減少，從而量子計算機的概念誕生。半導體靠控制積體電路來記錄及運算資訊，量子電腦則希望控制原子或小分子的狀態，記錄和運算資訊。

量子計算機在 1980 年代多處於理論推導狀態。1994 年彼得・秀爾提出量子質因數分解演演算法後，證明量子電腦能運算離散對數，而且速度遠勝傳統電腦。因為量子不像半導體只能記錄 0 與 1，可以同時表示多種狀態。如果把半導體比喻成單一樂器，量子電腦就像交響樂團，一次運算可以處理多種不同狀況，因此，一部 40 位元的量子電腦，就能在很短時間內解開 1024 位元電腦花數十年解決的問題。因其對於現在通行於銀行及網路等處的 RSA 加密演演算法可以破解而構成威脅，量子計算機成了熱門話題，除了理論之外，也有不少學者著力於利用各種量子系統來實現量子計算機。

基本概念

由受控粒子和控制方法組成 (比如，捕獲顆粒的裝置能將他們從一個狀態切換到另一個狀態).

傳統計算機即按一定演算法變換輸入訊號序列的機器，其演算法由計算機的內部邏輯電路實現。

輸入態和輸出態都是傳統訊號，用量子力學的語言來描述，也即是：其輸入態和輸出態都是某一力學量的本徵態。如輸入二進位制序列，用量子記號，即。所有的輸入態均相互正交。對傳統計算機不可能輸入如下疊加態：。
傳統計算機的每一步變換都演化為正交態，而一般的量子變換沒有這性質，因此，傳統計算機中的變換（或計算）只對應量子變換中的一類特殊集。

量子計算機擴充套件了傳統計算機原有的限制。流行的量子計算模型以量子閘（量子邏輯閘）網路描述計算。量子計算機的輸入用一個具有有限能級的量子系統來描述，如二能級系統（稱量子位元（qubits）），量子計算機的變換（即量子計算）包括所有可能的正變換。

量子計算機的輸入態和輸出態為一般的疊加態，其相互之間通常不正交；
量子計算機的變換為所有可能的正變換。得出輸出態之後，量子計算機對輸出態進行一定的測量，從而得到計算結果。

傳統計算是一類特殊的量子計算，量子計算對傳統計算作了極大的擴充，其最本質的特徵為量子疊加性和量子相干性。量子計算機對每一個疊加分量實現的變換相當於一種經典計算，所有這些傳統計算同時完成，並按一定的機率振幅疊加起來，給出量子計算機的輸出結果。這種計算稱為量子平行計算。

研究進展

一般認為量子計算機仍處於研究階段。然而 2011 年 5 月 11 日加拿大的 D-Wave 系統公司發布了一款號稱 “全球第一款商用量子計算機” 的計算裝置 “D-Wave One”，含有 128 個量子位。2011 年 5 月 25 日，洛克希德・馬丁同意購買 D-Wave One。（USC-Lockheed Martin Quantum Computation Center）證明 D-Wave One 不遵循古典物理學法則的模擬退火（simulated annealing）運算模型，而是量子退火法。該論文《可程式設計量子退火的實驗特性》（Experimental Signature of Programmable Quantum Annealing）發表於《》（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 投書稱該電腦是宣傳性譁眾取寵產品，運作方式依然沒有超出目前量子科技範圍，其只在特定條件特定問題下的一種實驗問題結果，而傳統電腦只要更換演演算法就能達到同樣效果，成本還更低、正確率更高，這被科技期刊稱為「量子門」爭議事件，德州大學奧斯汀分校理論計算機科學家則保守中立認為，雖谷歌成果實用有限 “但假設它是成立的，那麼科學象徵成就是巨大的。” 因為代表量子電腦取代傳統電腦有其可能。谷歌首席執行長孫達爾・皮柴的立場則是承認這次實驗沒有實用性，但具有萊特兄弟第一架飛機意義，證實飛機此一概念是有可能。

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 倍，且求解問題的計算複雜度越高，其量子優勢越明顯。