什麼是量子計算?

今年是英特爾 4004 誕生 50 週年,它是世界上第一款微處理器,也是一項繼續以驚人速度發展的工程成就。藉助摩爾定律和丹納德縮放的成功,今天的計算機使過去處理器的突破相形見絀。事實上,你現在使用的手機或平板電腦比世紀之交的超級計算機擁有更多的計算能力。將這種處理能力與機器學習和其他演算法突破的迅速崛起相結合,我們即將進入2017 年圖靈獎獲得者所說的“計算機架構的新黃金時代”。

雖然到達這一點並非易事。在過去的幾十年裡,物理學、計算機體系結構和軟體設計領域最傑出的人才需要聯合起來,利用和控制電子的經典特性進行計算。他們一起圍繞數十億個數字 0 和 1 構建了一個完整的生態系統,涵蓋從演算法到編譯器、微處理器到數字門的整個堆疊。

在啟動我們的高階 PC 或不斷檢查我們的手機時,我們可能認為理所當然的是數十年研究、實施和迭代的結果,並且很可能會持續到可預見的未來。

或者會嗎?

什麼是量子計算?

量子計算機開始出現在許多工業和研究實驗室(IBM、英特爾、微軟、谷歌,僅舉幾例)。許多 國家的政府正在向量子計算研究投入大量資金。每次釋出新原型時,這些機器中的量子位(或qubits)數量似乎都會增加。這些強大的機器觸手可及只是時間問題嗎?

量子計算硬體:

IBM(上)和微軟(下)

什麼是量子計算?

嗯,不完全是。在事件的時間尺度上,我們可能仍處於量子計算機的真空管時代。系統研究人員將此稱為“嘈雜的中尺度量子”(NISQ,發音類似於“RISC” 和“CISC”)時代,在這個時代,量子處理器開始顯示出對某些問題的計算優勢的前景,但在非常嘈雜的情況下執行這很容易出錯。為了達到經典計算機所享有的廣泛採用,需要在整個堆疊中開發和實施更多創新和技術,類似於經典計算的演變。

同時,量子計算機很可能不會取代經典機器,而是與經典計算機一起工作以加速某些應用程式。這類似於當今通常使用 GPU 來加速圖形和畫素操作的方式。為此,量子計算硬體通常被稱為 QPU 或量子處理單元,並且將由/將受主機處理器(例如 CPU)控制。事實上,量子演算法通常涉及經典的預處理或後處理,並且需要以這樣的方式構建,以便作為經典系統的協處理器執行。

正如科學家和從業者齊心協力帶領我們進入當前的資訊時代一樣,他們必須再次為量子計算機這樣做。然而,這一次,挑戰不是利用和馴服電子的經典特性,而是控制我們宇宙的量子特性並將其用於計算。

這場量子之旅將帶我們回到 20 世紀更早的時候,回到阿爾伯特·愛因斯坦和尼爾斯·玻爾之間關於我們都生活的物理世界的性質的思想分歧。

2 分鐘解釋量子計算......

現代計算機只使用兩種狀態:開和關(1 和 0)。我們已經利用這些功能大規模地進行邏輯運算,現代處理器每秒可以執行數十億次這樣的運算。

量子計算改變了正規化,並根據量子力學原理工作,其中狀態不再是二進位制的,可以同時為 1和0。量子計算的研究還處於非常早期的階段,我們今天可以進行的計算不穩定且容易出錯。相信在未來幾年和幾十年,量子計算能力將遠遠超過我們用“經典”計算機所能做到的,特別是解決某些當今處理器非常具有挑戰性的計算問題。

但是,當然,這幾乎沒有掌握基礎知識。繼續閱讀我們解釋這個引人入勝的話題。

理解量子計算機的“量子”

在深入研究量子計算機的工作原理之前,需要簡要介紹一下粒子的量子性質。量子特性與經典特性截然不同,正是這些特性為量子計算機提供了“強大”的計算能力。我們沒有推匯出控制量子計算機的公式,而是試圖在這裡掌握對量子特性的概念性理解,這有助於推動量子計算機。

歷史

1927 年,索爾維會議在比利時布魯塞爾召開。當時最偉大的物理學家齊聚一堂,討論新形成的量子理論的基礎。29 位與會者中有 17 位是或成為諾貝爾獎獲得者。這場歷史性會議的核心是兩個觀點相互衝突的思想:新成立的量子理論的擁護者尼爾斯·玻爾和致力於揭穿量子理論“完全錯誤”的阿爾伯特·愛因斯坦。

什麼是量子計算?

1927 年索爾維量子力學會議。本傑明·庫普里攝

在為期一週的會議中,愛因斯坦將在玻爾提出挑戰和思想實驗,內容是尋找量子理論中的缺陷。每天,玻爾和同事都會研究每一個挑戰,並在第二天早上吃早餐時向愛因斯坦提出反駁。玻爾甚至有一次用愛因斯坦的相對論來對付他。在會議結束時,人們認為玻爾贏得了爭論,為愛因斯坦的每一個挑戰提供了反駁。

然而,愛因斯坦仍然不相信。儘管玻爾做出了迴應,但愛因斯坦現在認為量子理論一定缺少一些東西。1933 年,愛因斯坦在新澤西州普林斯頓定居,並招募了 Nathan Rosan 和 Boris Podelsky 來尋找量子力學的潛在缺陷。他們一起工作,發現了量子物理數學中的一個悖論!愛因斯坦-波多爾斯基-羅森悖論(或 EPR 悖論)發現了粒子之間看似不可能的聯絡。具體來說,他們發現距離較遠的兩個粒子可以在現實世界中表現出相關和匹配的行為。

例如,假設兩個粒子各自隱藏在相隔一定距離(例如,一米)的單獨杯子下。根據數學,揭開並觀察一個杯子下面的粒子會神秘地揭示第二個杯子下面具有匹配特性的另一個粒子。愛因斯坦有句名言:“幽靈般的遠距離行動”。事實上,EPR悖論論文是愛因斯坦被引用最多的工作,後來許多物理學家和實驗家試圖解決和解釋這個悖論。有沒有實驗可以證明愛因斯坦或玻爾是否正確?

儘管量子力學的美麗方程中有這個(儘管很大)皺紋,但量子理論仍然起飛。1940 年代的曼哈頓計劃、鐳射的發現,甚至電晶體(經典計算機的組成部分)的發展,都建立在量子理論正確的“推測”之上。直到 1960 年代,量子糾纏問題才真正得到解答。

量子糾纏

雖然基於量子力學的科學發現不斷湧現,但 EPR 悖論帶來的理論挑戰困擾了許多物理學家幾十年來。眾所周知,對量子的思考讓人們被物理系開除了!然而,來自北愛爾蘭的物理學家約翰貝爾對 EPR 悖論感到非常困惑,他決定在業餘時間修補它,同時在日內瓦歐洲核子研究中心擔任粒子物理學家,作為他的“日常工作”。

什麼是量子計算?

1964 年,貝爾發表了一篇名為《論愛因斯坦-波多爾斯基-羅森悖論》的論文,在那裡他能夠證明愛因斯坦和玻爾的方程做出了不同的預測!事後看來,這是物理學史上一篇極具革命性的論文。然而,正如歷史所料,它發表在一個鮮為人知的科學期刊上(幾年後它最終甚至會被摺疊),只是為了收集架子上的灰塵。

也就是說,直到它在 1972 年偶然落在約翰·克勞瑟的辦公桌上。克勞瑟非常喜歡這篇論文,但他想,“哪裡有實驗證據來支援這一點?” 他決定進行一項實驗來測試它。

什麼是量子計算?

1970 年代的約翰·克勞瑟

在加州大學伯克利分校與斯圖爾特弗裡德曼一起工作並使用最近發現的鐳射,設定很簡單:將鐳射照射在鈣原子源上,它會發出一對光子(根據量子理論)應該糾纏。他們使用過濾器後面的探測器測量光子,並檢查光子透過過濾器時是否相關。令許多人驚訝的是,它與玻爾的預測相符,說明光子之間的“幽靈”聯絡確實與實驗結果相符。

然而,並不是每個人都完全相信這個實驗。一些人認為,過濾器可能不是真正隨機的,可能會影響實驗期間進行的測量。不過,在 2017 年,進行了一次全面的宇宙鍾測試。這一次,維也納大學的物理學家設計了一個與 1974 年版本類似的實驗,但使用來自兩個 80 億年前的類星體的光來控制兩個望遠鏡上的濾光片進行實驗。結果顯示了類似的結果:遠處的粒子實際上是糾纏在一起的。

這就是量子計算機工作原理背後的一個基本概念。現代計算機的基本組成部分是“位”,當它們串在一起時,可以對資訊進行編碼並執行計算。另一方面,量子位(或量子位)實際上彼此糾纏在一起。操縱一個量子位實際上可能會影響系統中的另一個量子位。就可以儲存和操縱的資訊量而言,這種糾纏行為可能極具表現力。但是,正如您可以想象的那樣,為了實現量子計算機,還有更多的量子物理學需要解開。

量子疊加

量子糾纏只是等式的一部分,它使量子計算機與經典計算機有著根本的不同。另一個重要的概念是量子疊加。這個原理說一個量子粒子可以同時以多個疊加態存在,直到它被測量為止。

讓我們首先解開該陳述的第二部分,關於量子粒子的測量。這種性質通常與奧地利物理學家 Erwin Schrödinger 和他關於盒子裡的貓的理論思想實驗更相關。簡單來說,薛定諤說,如果你把一隻貓和可以殺死貓的東西(一種放射性原子)放在一個盒子裡並密封起來,直到你開啟盒子,你才會知道貓是死是活,所以直到盒子被開啟,這隻貓(在某種意義上)既“死了又活了”。

更廣泛地說,貓死的機率是不可忽略的,盒子關閉時貓還活著的機率也是不可忽略的。只有當你開啟盒子時,你才能確定貓是真的死了還是活著,但此時“系統”被測量破壞了。

對於更技術性的示例:單個經典位只能是兩個可能值之一:0 或 1。量子位可以同時為部分0 和部分1,更正式地稱為兩者的疊加值。因此,在測量之前,一個量子位可以(例如)是 25% 0 和 75% 1。但是,一旦測量到,觀察到的值將是 0 或 1(不是兩者兼而有之)。從機率上講,如果您要對這個量子位執行數十萬次測量,您會期望 25% 的測量結果為 0,其餘 75% 的測量結果為 1。雖然沒有測量,它確實處於 0 和 1 的疊加狀態。

什麼是量子計算?

正如一位聰明的 YouTube 評論者所說……“實際上,疊加是一種非常正常的現象。我的低音炮既是揚聲器又是我的床頭櫃。”

粒子的這種量子性質再次從根本上令人難以置信,我們的經典計算思維方式。然而,從數學的角度來看,它實際上效果很好。如果我們將經典計算視為布林代數定律下的運算,那麼量子計算則是線上性代數規則下運作的。這在量子計算機的設計中增加了一個全新的複雜度,但也增加了計算機基本構建塊的表現力。

量子退相干

糾纏和疊加可以被認為是實現量子處理的物理現象。唉,由於量子退相干,大自然並沒有讓利用它們的力量變得微不足道。

在經典計算機中,我們已經掌握了在電晶體中保持電荷的能力,使其在計算期間保持在“0”或“1”,甚至在將資料儲存在非易失性儲存器結構中時甚至可能更長時間。然而,在量子系統中,量子位往往會隨著時間的推移而崩潰或退相干。這使得在量子領域執行計算變得極具挑戰性,更不用說試圖控制多個相互糾纏的量子位元了。

什麼是量子計算?

這個問題可以追溯到我們目前正在經歷的 NISQ 時代(記住,嘈雜的中尺度量子)。儘管我們發現量子計算機在其系統中吹捧了數十個量子位,但實際上只有少數(3-5 個)被用於有用的計算。

剩餘的量子位主要用於在我們試圖在量子級別控制的嘈雜環境中進行糾錯。儘管存在粒子級噪聲,當前的研究大量投資於試圖正確控制量子態,而這樣做極具挑戰性。

量子計算機的用處

量子物理學為一個充滿可能性的全新世界打開了大門。也就是說,從根本上理解量子力學的工作原理以及如何控制和利用它來設計量子計算機是一個完全不同的挑戰。

偏光眼鏡中的量子物理學

但是讓我們假設我們擁有完全控制量子粒子進行計算的技術能力,並且噪音不是問題。在這樣的世界裡,量子計算能讓我們做什麼經典計算機做不到的事情?從技術上講,哪些演算法賦予我們超越經典演算法的量子優勢?

Shor 演算法和 Grover 演算法

鼓勵對量子計算研究進行大量投資的最著名的量子演算法是用於整數分解的 Shor 演算法和用於搜尋的 Grover 演算法。

Shor 的演算法解決了這個問題,“給定一個整數,找出它的所有質因數。” 整數分解是許多加密函式的核心,特別是因為求解大數所需的計算複雜性。量子演算法是成倍比最好的經典版本速度更快,它透過利用量子糾纏和疊加的上述效能這樣做。就現實世界的後果而言,這可能會有效地破壞我們如今在許多應用中所依賴的加密安全性(如果量子計算機落入壞人之手)。

Grover 演算法同樣優於經典搜尋演算法。雖然大多數經典演算法需要在搜尋操作期間至少“看到”大多數物件,但 Grover 演算法可以透過僅觀察所有物件的平方根來以非常高的機率完成其搜尋。由於搜尋是許多演算法的核心,格羅弗演算法可以徹底改變科學計算的格局並加速許多問題領域的發現。

對於量子霸權的一個令人難以置信的例子,如果我們可以將 Shor 演算法的強大功能與 Grover 演算法結合起來會怎樣?如果我們想破解一個 N 位密碼,經典機器需要按順序嘗試所有可能的密碼組合,直到正確的組合才能解鎖系統(因此我們目前享受的密碼強度)。然而,在 N 量子位系統中,我們的量子機器理論上可以同時探索所有這些組合(謝謝,疊加!)。隨後,我們可以使用 Grover 演算法篩選所有這些組合(“快速”是輕描淡寫),並以非常高的機率告訴我們哪個位序列將破解密碼。

量子計算專家用5個難度級別解釋一個概念

破解密碼功能並不是量子計算機的唯一用例(儘管非常流行)。使用量子計算機,我們還可以設計更安全的通訊通道。正如潘建偉博士所表明的那樣,我們可以利用糾纏的特性來揭示我們是否在量子系統中被窺探。由於糾纏的粒子必須表現出相同的行為,因此截獲的資料傳輸將本質上改變一個粒子的屬性並打破糾纏。這種技術已經在探索用於銀行和資料公司,以幫助保護他們的基礎設施,我們只能推測“量子網際網路”可能是如何設計的。

然而,這些應用程式和演算法距離實現還有幾十年的時間,因為這樣的系統需要實現許多可靠的量子位。目前,科學家和研究人員專注於近期的 NISQ 演算法,該演算法可以在嘈雜的系統中展示量子霸權。變分量子特徵求解器 (VQE) 和量子近似最佳化演算法 (QAOA) 等演算法是說明量子計算近期潛力的主要候選演算法。

在經典計算時代設計未來量子演算法的一個直接後果是,研究人員正在發現經典演算法的更多改進版本。這個重要的反饋迴路將使我們能夠繼續在科學領域取得現代成功,直到設計出大規模量子處理器並廣泛可用。

未來的挑戰

量子計算確實是一個跨領域的領域,需要多維度的創新。回顧經典計算的早期,硬體技術經歷了多次迭代和探索,直到業界將 CMOS 電晶體確定為積體電路中的實際構建塊。類似地,設計一個量子位和量子系統(即使用什麼原子粒子、如何進行計算的量子轉換以及如何測量系統)是一個活躍的研究領域。

後 NISQ 時代的另一大挑戰是降噪。量子退相干確實限制了量子計算的高天花板。瞭解如何在硬體和軟體方面構建可靠的系統讓人想起 1960 年代和 1970 年代,當時經典計算資源稀缺且不可靠。在量子水平上這樣做是一個全新的挑戰。

什麼是量子計算?

英特爾的 Tangle Lake 49-qubit 量子處理器

構建端到端系統(例如我們今天喜歡的用於計算、娛樂和科學發現的系統)是量子處理的最終成功指標。我們如何在高度進化的計算環境中整合量子處理器?允許人類對自然的基本物理位進行程式設計的庫、API、編譯器和其他系統工具在哪裡?

更緊迫的是:量子計算機的潛在應用和後果是什麼,它將如何改變我們生活的世界以及我們如何與之互動?

在我們的量子計算直譯器的第 2 部分中,我們將深入探討當前量子計算系統的設計。講完量子力學的基礎知識,下一步將是漫步於如何設計量子電路、微體系結構和 NISQ 時代的程式設計環境。

相關文章