優於現有量子計算機性能 日本量子退火機真有這麼牛？【2】

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

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

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

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

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

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