| cyqdesign |
2023-06-10 12:31 |
科學(xué)家利用“九章”光量子計(jì)算原型機(jī)求解圖論問題
中國科學(xué)技術(shù)大學(xué)潘建偉、陸朝陽、劉乃樂等組成的研究團(tuán)隊(duì)，基于“九章”光量子 計(jì)算原型機(jī)完成了對“稠密子圖”和“Max-Haf”兩類圖論問題的求解，通過實(shí)驗(yàn)和理論研究了“九章”處理這兩類圖論問題為搜索算法帶來的加速，以及該加速對于問題規(guī)模和實(shí)驗(yàn)噪聲的依賴關(guān)系。該成果系首次在具有量子計(jì)算優(yōu)越性的光量子計(jì)算原型機(jī)上開展的面向具有應(yīng)用價(jià)值問題的實(shí)驗(yàn)研究。近日，相關(guān)研究成果以“編輯推薦”的形式，發(fā)表在《物理評論快報(bào)》上，并被Physics網(wǎng)站專題報(bào)道。 ia9=&H y])
} OsAO
量子計(jì)算機(jī)的物理實(shí)現(xiàn)是當(dāng)前科技前沿的重大挑戰(zhàn)之一。國際學(xué)術(shù)界對量子計(jì)算的實(shí)驗(yàn)發(fā)展制定了三步走的路線圖。其中，第一步是實(shí)現(xiàn)“量子計(jì)算優(yōu)越性”�！傲孔佑�(jì)算優(yōu)越性”是指通過高精度地操縱近百個(gè)物理比特，高效求解超級計(jì)算機(jī)無法在合理時(shí)間內(nèi)解決的特定的高復(fù)雜度數(shù)學(xué)問題。這一步的意義在于首次從實(shí)驗(yàn)上確鑿地證明量子計(jì)算加速，并挑戰(zhàn)“擴(kuò)展的丘奇—圖靈論題”。 ro
| |