打破局限,研究人員使用經(jīng)典計算機(jī)模擬復(fù)雜量子算法

北京時間8月4日消息(余予)EPFL教授Giuseppe Carleo 和哥倫比亞大學(xué)及紐約Flatiron研究所的研究生Matija Medvidović日前在《Nature Quantum Information 》發(fā)表一篇論文,他們發(fā)現(xiàn)了一種不是在量子計算機(jī)上執(zhí)行,而是在傳統(tǒng)計算機(jī)上執(zhí)行復(fù)雜量子計算算法的方法。

他們考慮的“量子軟件”被稱為量子近似優(yōu)化算法(QAOA),用于解決數(shù)學(xué)中的經(jīng)典優(yōu)化問題,它本質(zhì)上是一種從一組可能的解決方案中挑選出最佳解決方案的方法。“人們對量子計算機(jī)可以有效解決哪些問題很感興趣,而QAOA 是其中一個比較突出的候選者。”Giuseppe Carleo表示。

QAOA 最終目的旨在幫助我們實(shí)現(xiàn)所謂的“量子加速”,即我們可以使用量子計算機(jī)而不是傳統(tǒng)計算機(jī)實(shí)現(xiàn)處理速度的提升??梢岳斫獬?,QAOA 有許多包括谷歌在內(nèi)的支持者,他們已經(jīng)將其目光投向了未來量子技術(shù)和計算:在2019 年,他們創(chuàng)建了53量子比特量子處理器Sycamore,并使用其在200秒內(nèi)實(shí)現(xiàn)了目前最先進(jìn)的經(jīng)典計算機(jī)耗時1萬年才能完成的計算任務(wù)。

Carleo和Medvidović的研究解決了該領(lǐng)域的一個重要的懸而未決的問題:在當(dāng)前和近期量子計算機(jī)上運(yùn)行的算法能否為具有實(shí)際意義的任務(wù)提供比經(jīng)典算法更顯著的優(yōu)勢? “如果要回答這個問題,我們首先需要了解經(jīng)典計算在模擬量子系統(tǒng)方面的局限性,”Giuseppe Carleo表示,“這一點(diǎn)尤其重要,因?yàn)楫?dāng)前的量子處理器在運(yùn)行量子“軟件”時會出錯,因此只能運(yùn)行復(fù)雜度有限的算法。”

兩位研究人員利用傳統(tǒng)計算機(jī)開發(fā)了一種方法,可以近似模擬一類稱為變分量子算法的特殊算法的行為,這些算法是計算量子系統(tǒng)最低能態(tài)或“基態(tài)”的方法。QAOA是此類量子算法家族的一個重要示例,研究人員認(rèn)為,QAOA是近期量子計算機(jī)中“量子優(yōu)勢”最有希望的候選者之一。

該方法基于現(xiàn)代機(jī)器學(xué)習(xí)工具的理念,例如用于學(xué)習(xí)如圍棋游戲這樣的復(fù)雜游戲的工具以及可用于學(xué)習(xí)和模擬量子計算機(jī)的內(nèi)部工作原理。這些模擬的關(guān)鍵工具是神經(jīng)網(wǎng)絡(luò)量子態(tài),這是Carleo于2016年與Matthias Troyer共同開發(fā)的人工神經(jīng)網(wǎng)絡(luò),現(xiàn)在首次用于模擬QAOA。這一結(jié)果被認(rèn)為是量子計算的領(lǐng)域,為量子硬件的未來發(fā)展樹立了新的標(biāo)桿。

“我們的研究表明,可以在當(dāng)前和近期量子計算機(jī)上運(yùn)行的QAOA ,也可以在經(jīng)典計算機(jī)上以良好的精度進(jìn)行模擬,”Carleo表示,“然而,這并不意味著可以在近期量子處理器上運(yùn)行的所有有用的量子算法可以被經(jīng)典地模擬。事實(shí)上,我們希望我們的方法將作為一種設(shè)計新的量子算法的指南,這些算法對經(jīng)典計算機(jī)既有用又難以模擬。”

極客網(wǎng)企業(yè)會員

免責(zé)聲明:本網(wǎng)站內(nèi)容主要來自原創(chuàng)、合作伙伴供稿和第三方自媒體作者投稿,凡在本網(wǎng)站出現(xiàn)的信息,均僅供參考。本網(wǎng)站將盡力確保所提供信息的準(zhǔn)確性及可靠性,但不保證有關(guān)資料的準(zhǔn)確性及可靠性,讀者在使用前請進(jìn)一步核實(shí),并對任何自主決定的行為負(fù)責(zé)。本網(wǎng)站對有關(guān)資料所引致的錯誤、不確或遺漏,概不負(fù)任何法律責(zé)任。任何單位或個人認(rèn)為本網(wǎng)站中的網(wǎng)頁或鏈接內(nèi)容可能涉嫌侵犯其知識產(chǎn)權(quán)或存在不實(shí)內(nèi)容時,應(yīng)及時向本網(wǎng)站提出書面權(quán)利通知或不實(shí)情況說明,并提供身份證明、權(quán)屬證明及詳細(xì)侵權(quán)或不實(shí)情況證明。本網(wǎng)站在收到上述法律文件后,將會依法盡快聯(lián)系相關(guān)文章源頭核實(shí),溝通刪除相關(guān)內(nèi)容或斷開相關(guān)鏈接。

2021-08-04
打破局限,研究人員使用經(jīng)典計算機(jī)模擬復(fù)雜量子算法
打破局限,研究人員使用經(jīng)典計算機(jī)模擬復(fù)雜量子算法,C114訊 北京時間8月4日消息(余予)EPFL教授Giuseppe Carleo 和哥倫比亞大學(xué)及

長按掃碼 閱讀全文