新的可擴(kuò)展量子處理器可以解決優(yōu)化問題

新的可擴(kuò)展量子處理器可以解決優(yōu)化問題

東京科技大學(xué)(TUS)的一個研究小組在解決優(yōu)化問題方面取得了重要突破，開發(fā)了一種完全可擴(kuò)展的量子處理器。

優(yōu)化問題在日常生活中很常見，出現(xiàn)在多個領(lǐng)域，例如網(wǎng)絡(luò)路由、物流、機(jī)器學(xué)習(xí)和材料科學(xué)。

這些問題極其復(fù)雜，難以使用標(biāo)準(zhǔn)計(jì)算機(jī)解決，因此研究人員不得不求助于其他方法。該團(tuán)隊(duì)使用了一種稱為退火的過程，可用于對優(yōu)化問題進(jìn)行建模。

模仿“旋轉(zhuǎn)”的行為

研究人員試圖創(chuàng)建模擬原子磁性方向的退火處理器，稱為“自旋”。自旋在高溫下隨機(jī)定向，但隨著溫度降低，自旋排列以達(dá)到最小能量狀態(tài)。

該團(tuán)隊(duì)展示了第一個完全耦合的大規(guī)模量子處理器，包括 512 個完全連接的自旋。眾所周知，這些系統(tǒng)難以實(shí)施和升級，因?yàn)樾枰紤]自旋之間的大量連接。

雖然并行使用多個完全連接的芯片是解決可擴(kuò)展性問題的潛在解決方案，但這意味著需要在芯片之間實(shí)現(xiàn)過多的電線。

可擴(kuò)展性問題的新解決方案

為了克服與可擴(kuò)展性相關(guān)的問題，開發(fā)了一種新方法，將量子處理器的能量狀態(tài)的計(jì)算沿著多個完全耦合的芯片劃分。這個過程形成了一個“陣列計(jì)算器”，然后一個控制芯片從其余芯片收集結(jié)果并計(jì)算總能量。

領(lǐng)導(dǎo)這項(xiàng)研究的 Takayuki Kawahara 教授解釋說：“我們方法的優(yōu)勢在于芯片之間傳輸?shù)臄?shù)據(jù)量非常小。雖然它的原理很簡單，但這種方法使我們能夠?qū)崿F(xiàn)一個可擴(kuò)展的、全連接的 LSI 系統(tǒng)，通過模擬退火來解決組合優(yōu)化問題?！?

研究人員能夠通過使用商用 FPGA 芯片開發(fā)出完全可擴(kuò)展的量子處理器。作為一種廣泛使用的半導(dǎo)體設(shè)備，這些芯片使團(tuán)隊(duì)能夠構(gòu)建具有 384 次自旋的處理器。

該機(jī)器已成功用于解決許多建議的優(yōu)化問題，包括 92 節(jié)點(diǎn)圖著色問題和 384 節(jié)點(diǎn)最大切割問題。這些提議的實(shí)驗(yàn)表明，提議的設(shè)備具有真正的性能優(yōu)勢。

與其他具有相同退火系統(tǒng)的量子處理器相比，F(xiàn)PGA 系統(tǒng)在解決最大切割問題時速度提高了 584 倍，能效提高了 46 倍。

隨著 FGPA 量子處理器的成功演示，該團(tuán)隊(duì)希望進(jìn)一步開發(fā)該設(shè)備。Kawahara 評論說：“我們希望生產(chǎn)定制設(shè)計(jì)的 LSI 芯片，以增加容量并大大提高我們方法的性能和功率效率。這將使我們能夠?qū)崿F(xiàn)材料開發(fā)和藥物發(fā)現(xiàn)領(lǐng)域所需的性能，這些領(lǐng)域涉及非常復(fù)雜的優(yōu)化問題?！?

團(tuán)隊(duì)計(jì)劃推動實(shí)施他們的成果來解決現(xiàn)實(shí)生活中的問題。他們希望與其他公司合作，并將他們的方法帶到半導(dǎo)體設(shè)計(jì)技術(shù)的核心。

深圳市晶光華電子有限公司 專注石英晶振生產(chǎn)26年，強(qiáng)大的專業(yè)團(tuán)隊(duì)，服務(wù)超過5000+客戶，年產(chǎn)能6億PCS，1天試樣，3天測試，1周交貨；如果您對我們的石英晶振感興趣，歡迎咨詢我們的客服，獲取詳細(xì)資料，我們將為您提供專業(yè)貼心的服務(wù)。