愛伊米

谷歌採用新型量子經典混合演算法,實現迄今最大16量子位化學計算

谷歌量子 AI 團隊(Google Quantum AI)已經在量子計算領域取得一些成績,比如,成功在量子處理器上實驗模擬了高溫超導、奈米線、時間晶體等的簡單模型,還開發了適用於構建糾錯量子計算機的演算法。

現在,谷歌又採用一種新的混合量子演算法,執行了迄今為止最大的化學量子計算。

當地時間 3 月 16 日,谷歌與哥倫比亞大學的李俊昊(Joonho Lee)、大衛·雷奇曼(David Reichmann)等人合作,在Nature發表了一篇名為《無偏的費米子量子蒙特卡羅與量子計算機》(Unbiasing Fermionic Quantum Monte Carlo with a Quantum Computer)的論文[1]。

谷歌提到,目前,對於化學方面的研究,使用經典演算法仍然比如今可用的量子處理器更有效。但是,當量子力學定律轉化為經典計算機可以執行的程式時,計算所需的時間或記憶體量與要模擬的物理系統的大小非常不符。

谷歌採用新型量子經典混合演算法,實現迄今最大16量子位化學計算

圖 | 谷歌 Sycamore 量子處理器(來源:谷歌)

因此,谷歌提出並實驗驗證了一種結合經典計算和量子計算的新方法來研究化學。即谷歌使用量子處理器來指導在經典協處理器上執行的量子蒙特卡羅(Quantum Monte Carlo,QMC)計算。

為了評估這種量子經典混合方法的效能,谷歌使用 16 個量子位(目前最大的化學量子計算)來計算鑽石晶體中兩個碳原子的能量。此次實驗,不僅比谷歌之前在 Sycamore 量子處理器上的化學計算要大 4 個量子位,還能夠使用更全面的物理描述,並充分結合電子之間的相互作用。

谷歌還透過在具有多達 120 個軌道的化學系統上,執行無偏約束量子蒙特卡羅計算來試驗其方案。雖然沒有對狀態進行完整的描述,但谷歌設計了一組規則來生成大量過度簡化的狀態描述(如每個電子可能在空間中的位置列表),其平均值是真實基態的良好近似值。

即使只是在經典計算機上儲存量子態的較好描述也可能花費巨大,計算量子態則代價更為昂貴。本次在量子計算機幫助下進行的化學模擬實驗表明,谷歌實現了與最先進的經典方法相媲美的精度,並且不會造成繁瑣的錯誤偏差。

“我們的出發點是使用一系列蒙特卡羅技術,例如,投影儀蒙特卡羅,來描述量子力學系統的最低能量狀態(如鑽石晶體中的兩個碳原子)。”谷歌說道。

據瞭解,投影儀蒙特卡羅方法中的“投影儀”(Projector)指的是谷歌設計規則的方式,其透過不斷嘗試使用稱為“投影”(Projection)的數學過程過濾掉不正確的答案,類似於“輪廓”(Silhouette)是三維物體投射到二維表面上的方式。

然而,這裡還有一個問題。當涉及到化學或材料科學時,該方法不足以單獨找到基態。

電子屬於一類被稱為費米子(Fermions)的粒子。當兩個相同的費米子交換位置時,量子力學波函式(關於費米子一切資訊的數學描述)“拾取”一個減號。這個減號產生了著名的泡利不相容原理(Pauli Exclusion Principle),即兩個費米子不能佔據同一狀態。而這可能會導致投影儀蒙特卡羅計算變得低效,甚至完全崩潰。

谷歌採用新型量子經典混合演算法,實現迄今最大16量子位化學計算

圖 | 在某些情況下費米子符號問題是如何出現示例和嘗試修復符號問題時可能看到的改進示例(來源:谷歌)

費米子符號問題的解決方案通常涉及調整蒙特卡羅演算法,以包括一些從近似到基態的資訊。

對化學鍵的斷裂進行建模等極具挑戰性的問題,在經典計算機上使用足夠準確的初始猜測的計算成本可能令人無法承受。而谷歌之前的實驗已經證明,可以使用量子計算機來近似量子系統的基態。

在早期的實驗中,谷歌主要測量與物理性質(如化學反應的速率)直接相關的量(如狀態的能量)。

此次,在使用新的混合演算法後,谷歌進行了一種非常不同的測量:對經典計算機上蒙特卡羅演算法產生的狀態與量子計算機上準備的狀態間的差距進行量化。

“另外,透過使用一些最近開發的技術,我們甚至能夠在執行蒙特卡羅演算法之前在量子計算機上進行所有測量,將量子計算機的工作與經典計算機的工作分開。這種分工幫助我們充分利用了這兩種資源。”谷歌說道。

圖 | 谷歌的計算圖(來源:谷歌)

上圖右側的綠色十字表示用於最大實驗的量子位。左側箭頭方向表明量子處理器不需要來自經典計算的反饋;紅色條形表示經典計算中由量子計算機資料過濾掉的部分,以避免費米子符號問題,並獲得對基態能量等性質的良好估計。

據瞭解,谷歌在量子裝置上花費幾個小時後,提取了在經典計算機上執行蒙特卡羅演算法所需的所有資料。儘管資料是“嘈雜”的,就像現在所有的量子計算一樣,但它有足夠的訊號,能夠引導經典計算機非常準確地重建真正的基態,如下圖所示。

谷歌採用新型量子經典混合演算法,實現迄今最大16量子位化學計算

(來源:谷歌)

上圖左上角顯示了谷歌用於最大實驗的 16 個量子位。左下角則是鑽石晶體中的碳原子,谷歌的計算集中在兩個原子(半透明黃色)上。右側部分顯示了當調整晶格常數(Lattice Constant,兩個碳原子的間距)時總能量的誤差(接近零更好)是如何變化的。

與常用的變分量子特徵值求解器(Variational Quantum Eigensolver,VQE)相比,谷歌的混合量子經典計算模型為實現電子結構問題的實際量子優勢提供了另一條途徑,不需對基態波函式進行極其精確的準備和測量。

“雖然我們尚未實現相對於現有經典演算法的實際量子優勢,但我們對這個新研究方向的前景持樂觀態度,”谷歌說,“並很高興可以使用這些計算擴充套件經典計算能做什麼的邊界。”

-End-

谷歌採用新型量子經典混合演算法,實現迄今最大16量子位化學計算