中科大研究團(tuán)隊(duì)利用“九章”光量子計(jì)算原型機(jī)求解圖論問(wèn)題
中新社合肥6月7日電 (記者 吳蘭)記者7日從中國(guó)科學(xué)技術(shù)大學(xué)獲悉,該校潘建偉、陸朝陽(yáng)、劉乃樂(lè)等組成的研究團(tuán)隊(duì)近日基于“九章”光量子計(jì)算原型機(jī),進(jìn)行兩類圖論問(wèn)題的求解,實(shí)驗(yàn)速率相比全球最快超級(jí)計(jì)算機(jī)快約1.8億倍。
相關(guān)論文近日以“編輯推薦”的形式發(fā)表在國(guó)際知名學(xué)術(shù)期刊《物理評(píng)論快報(bào)》(Physical Review Letters)上。該研究成果系首次在具有量子計(jì)算優(yōu)越性的光量子計(jì)算原型機(jī)上開(kāi)展的面向具有應(yīng)用價(jià)值問(wèn)題的實(shí)驗(yàn)研究。
該研究基于“九章”光量子計(jì)算原型機(jī)完成了對(duì)“稠密子圖”和“Max-Haf”兩類圖論問(wèn)題的求解,通過(guò)實(shí)驗(yàn)和理論研究了“九章”處理這兩類圖論問(wèn)題為搜索算法帶來(lái)的加速。據(jù)悉,這兩類圖論問(wèn)題在數(shù)據(jù)挖掘、生物信息、網(wǎng)絡(luò)分析等領(lǐng)域具有重要應(yīng)用。
量子計(jì)算機(jī)的物理實(shí)現(xiàn)是當(dāng)前科技前沿的重大挑戰(zhàn)之一。國(guó)際學(xué)術(shù)界對(duì)量子計(jì)算的實(shí)驗(yàn)發(fā)展制定了三步走的路線圖,其中第一步是實(shí)現(xiàn)“量子計(jì)算優(yōu)越性”。“量子計(jì)算優(yōu)越性”是指通過(guò)高精度的操縱近百個(gè)物理比特,高效求解超級(jí)計(jì)算機(jī)無(wú)法在合理時(shí)間內(nèi)解決的特定高復(fù)雜度數(shù)學(xué)問(wèn)題。
2019年底,美國(guó)谷歌公司利用超導(dǎo)量子比特宣布實(shí)現(xiàn)“量子計(jì)算優(yōu)越性”,但隨之經(jīng)典模擬算法實(shí)現(xiàn)反超,谷歌的這一宣稱受到挑戰(zhàn)。2020年,中國(guó)科大潘建偉團(tuán)隊(duì)成功構(gòu)建了76個(gè)光子100個(gè)模式的高斯玻色取樣量子計(jì)算原型機(jī)“九章”,首次達(dá)到基于光子的“量子計(jì)算優(yōu)越性”里程碑。2021年,潘建偉團(tuán)隊(duì)進(jìn)一步成功研制了“祖沖之二號(hào)”和“九章二號(hào)”,使得中國(guó)成為唯一在兩種技術(shù)路線都達(dá)到了“量子計(jì)算優(yōu)越性”的國(guó)家。
只有在實(shí)現(xiàn)“量子計(jì)算優(yōu)越性”的基礎(chǔ)上,量子計(jì)算應(yīng)用的實(shí)驗(yàn)研究才有望帶來(lái)量子加速。因此,國(guó)際學(xué)術(shù)界下一階段的一個(gè)重要科研目標(biāo)就是探索利用量子計(jì)算原型機(jī)演示具有實(shí)用價(jià)值問(wèn)題的求解。
近期,潘建偉團(tuán)隊(duì)在繼續(xù)發(fā)展更高質(zhì)量和更強(qiáng)拓展性的光量子計(jì)算原型機(jī)的同時(shí),開(kāi)展了將“九章”所執(zhí)行的高斯玻色采樣任務(wù)應(yīng)用于圖論問(wèn)題的研究探索。
工作中,研究人員首次利用“九章”執(zhí)行的高斯玻色采樣來(lái)加速隨機(jī)搜索算法和模擬退火算法對(duì)圖論問(wèn)題的求解。研究人員在實(shí)驗(yàn)中使用了超過(guò)20萬(wàn)個(gè)80光子符合計(jì)數(shù)樣本,相比全球最快超級(jí)計(jì)算機(jī)使用當(dāng)前最優(yōu)經(jīng)典算法精確模擬該實(shí)驗(yàn)的速率快約1.8億倍。(完)
版權(quán)聲明:凡注明“來(lái)源:中國(guó)西藏網(wǎng)”或“中國(guó)西藏網(wǎng)文”的所有作品,版權(quán)歸高原(北京)文化傳播有限公司。任何媒體轉(zhuǎn)載、摘編、引用,須注明來(lái)源中國(guó)西藏網(wǎng)和署著作者名,否則將追究相關(guān)法律責(zé)任。
- 各地出臺(tái)全方面服務(wù)保障 營(yíng)造溫馨、舒適高考環(huán)境
- 昆明出租車司機(jī)連續(xù)20年“愛(ài)心送考” 助學(xué)子順利高考
- 內(nèi)蒙古糧食作物播種超億畝 用節(jié)水農(nóng)業(yè)打造“塞上糧倉(cāng)”
- 香港律政司司長(zhǎng)將率團(tuán)訪問(wèn)廣深 冀助力粵港澳大灣區(qū)法治建設(shè)
- 中國(guó)科學(xué)家領(lǐng)銜國(guó)際團(tuán)隊(duì)發(fā)現(xiàn)第一代超大質(zhì)量恒星化學(xué)遺跡
- 昔日“光腳走”轉(zhuǎn)場(chǎng)模式變?yōu)闄C(jī)械化牛羊轉(zhuǎn)場(chǎng) 牧民更輕松
- 特寫(xiě):豫北小麥晾曬“圖景” 村莊街道滿目金黃
- 滇中引水工程海東隧洞4號(hào)至5號(hào)洞長(zhǎng)三千米區(qū)間段提前415天貫通
- 云南多舉措加快構(gòu)建高水平對(duì)外開(kāi)放新格局
- 加強(qiáng)省際間協(xié)同配合 七大流域機(jī)構(gòu)完成防洪調(diào)度演練