優于現有量子計算機性能日本量子退火機真有這么牛？

謝開飛

日前，據日媒報道，日本國立情報學研究所等機構證實，其開發的、采用新計算方式的高速計算機，擁有超過現有量子計算機的性能。這臺計算機名為“Coherent Ising Machine”，其設計目的是為快速解決組合優化問題。

這臺新計算機的性能真能超過現有量子計算機嗎？為此，筆者采訪中國科學院量子信息重點實驗室教授韓正甫得知，原來，這臺計算機不是傳統的量子計算機，而是一種專用量子計算機，又被稱為量子退火機，或被稱為量子模擬機。

“準確地說，這臺計算機是日本科研人員用光學器件構成的量子退火機，和加拿大D-Wave公司用超導器件構成的量子退火機放在一起比較，日本的量子退火機在某些指標上相對優越。”韓正甫說。

新研高速計算機實為量子退火機

“研發通用量子計算機的難度非常大，目前仍未有重大突破。”韓正甫說，所以一部分科學家另辟蹊徑，研發技術難度相對較低的專用量子計算機，即量子退火機。

退火的概念源于金屬加工領域，是指給金屬升溫，使其溫度高于再結晶溫度并維持一段時間，再將其緩慢冷卻。所謂量子退火，就是當緩慢地調控量子的微觀體系時，量子狀態也會隨之發生細微的變化，最后趨于能量最低的基態。這與金屬退火現象很類似，故相關量子計算機被稱為量子退火機。

“這方面的典型代表是加拿大的D-Wave公司，他們基于超導器件，構造出量子退火機，可以運行一些特定的算法，這些年得到了比較多的關注。”中國科學院量子信息重點實驗室副教授涂濤說。

受到加拿大D-Wave公司成功經驗的啟發，原美國斯坦福大學教授山本（Y. Yamamoto）回到日本，與日本電信電話株式會社和日本國立情報學研究所的日本同事一起研發日本的量子退火機。

“與加拿大D-Wave公司采用超導器件不同，日本的研究組采用了他們熟悉的光學技術。”韓正甫說。

日前，山本課題組在《科學》子刊《科學進展》雜志以《實驗比較Coherent Ising Machine和量子退火機的性能》為題，報道了他們的5萬個自旋的Coherent Ising Machine，并與加拿大D-Wave公司的2000個自旋的量子退火機進行比較，指出前者性能在某些指標上更優秀。

計算性能排名學界尚無定論

涂濤表示，量子退火機之所以受到關注，是因為這種計算機能快速求解組合優化問題，而這正是“機器學習”“深度學習”等計算處理技術要解決的本質問題。

組合優化問題是指，給定一些約束條件，尋找某個多變量目標函數的極小值，這個極小值也被稱為全局最優解。通常情況下，找到全局最優解非常困難，往往只能找到局部最優解。組合優化問題在現實生活中很常見，如貨物運輸時要尋找最優路徑、或分配大量人員時尋求最優調度等。

“從計算科學角度來講，尋找全局最優解的計算難度，隨著問題規模增大而提升。”涂濤說，問題規模變大后，組合優化問題就會出現更多變量，這時目標函數也會變得更復雜，可能會出現大量局部極小值點，使找到全局極小值變得異常困難。

韓正甫告訴筆者，一般通用量子計算機難以解決這種問題，若選擇現有電子計算機求解組合優化問題，則需要花費非常長的時間。然而，利用量子退火機，可在一個單次周期內解決問題，耗時相對較短。

對于日媒提出的“采用新計算方式的高速計算機擁有超過現有量子計算機的性能”這一說法，天津大學計算機科學與技術系教授曲日表示，在理論上，目前學界還未證明量子計算、經典計算、Coherent Ising machines，哪一個就一定比其他兩個更有優勢。“只能說，以一般的學術觀點來看，日本科研人員在Coherent Ising machines量子計算模型上，針對特定問題，發現了比經典計算機現有算法更優秀的算法，即計算復雜度更小的算法。”曲日說。

量子計算強大僅是理論預測

那么，同樣是用量子退火的方式，相比加拿大D-Wave公司的量子退火機，日本研制出的機器，其性能領先在哪兒？

目前，加拿大D-Wave公司構建量子退火機所利用的超導器件，其可控的量子位數目為2000個。與之相比，日本所用的光學器件，其可控的量子位數目已達5萬個。由于后者量子位數目更大，因而可解決更復雜的問題;同時，后者底層器件是光學器件，與加拿大D-Wave公司的超導器件相比，機器無需低溫環境存放，穩定性高、可控性好。

“量子計算機使計算的概念煥然一新，這是量子計算機與其他計算機，如光計算機、生物計算機等的不同之處，其作用遠不止是解決一些經典計算機無法解決的問題。”韓正甫表示，“我們說量子計算機計算能力強大，目前還只是從理論上給出的預測。至于量子計算機究竟能跑出怎樣的成績，目前還不得而知。”