研究人員在傳統計算機上運行複雜的量子計算算法
來源:cnBeta.COM
發布時間:2021-08-23
瀏覽次數:1154

  EPFL教授Giuseppe Carleo和哥倫(lun) 比亞(ya) 大學一位名叫Matija Medvidovi?的研究生找到了一種在傳(chuan) 統計算機上執行複雜量子計算算法的方法。通常,執行量子軟件需要使用量子計算機。研究人員正在考慮的量子軟件被稱為(wei) 量子近似優(you) 化算法(QAOA),它被用來解決(jue) 數學中的經典優(you) 化問題。

  根據研究人員的說法,該軟件是一種從(cong) 一組可能的解決(jue) 方案中挑選出最佳解決(jue) 方案的方法。Carleo說,人們(men) 對了解哪些問題可以由量子計算機有效解決(jue) 有很大興(xing) 趣,而QAOA是最有希望的候選之一。QAOA旨在幫助實現所謂的 "量子加速",即預測的使用量子計算機可實現的處理速度提升。

  QAOA是一個(ge) 研究課題,在技術界得到了很大的支持。例如,在2019年,Google創建了Sycamore,一顆包含53個(ge) 量子比特的量子處理器,並使用它來運行一項任務。據估計,這項任務需要一台最先進的經典超級計算機約1萬(wan) 年才能完成,但Sycamore在200秒內(nei) 完成了這項任務。

  這項新研究的研究人員希望解決(jue) 該領域的一個(ge) 公開問題。在當前和近期的量子計算機上運行的算法能否比經典算法在實際任務中提供顯著的性能提升。使用傳(chuan) 統計算機,研究人員開發了一種方法,可以近似地模擬一類特殊算法的行為(wei) ,稱為(wei) 變量子算法。

  這些算法是計算量子係統最低能量狀態,或 "基態"的方法。該團隊表示,QAOA是這種類型的量子算法的一個(ge) 重要例子。研究人員認為(wei) ,這類算法是在近期量子計算機中獲得量子優(you) 勢的最有希望的候選之一。這項工作表明,QAOA可以在目前的計算機上運行,現有量子計算機可以在經典計算機上以良好的精度進行模擬。


歡迎掃碼入群!

深圳科普將定期推出

公益、免費、優(you) 惠的活動和科普好物!


聽說,打賞我的人最後都找到了真愛。