優(yōu)于現(xiàn)有量子計算機性能日本量子退火機真有這么牛？

謝開飛

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

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

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

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

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

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

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

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

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

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

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

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

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

“從計算科學角度來講，尋找全局最優(yōu)解的計算難度，隨著問題規(guī)模增大而提升?！蓖繚f，問題規(guī)模變大后，組合優(yōu)化問題就會出現(xiàn)更多變量，這時目標函數(shù)也會變得更復雜，可能會出現(xiàn)大量局部極小值點，使找到全局極小值變得異常困難。

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

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

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

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

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

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