北京時(shí)間5月6日消息（余予）哈佛大學(xué)與QuEra Computing、麻省理工學(xué)院、因斯布魯克大學(xué)和其他機(jī)構(gòu)的科學(xué)家之間進(jìn)行合作，展示了中性原子量子處理器在解決實(shí)際使用問題方面的突破性應(yīng)用。這項(xiàng)名為“使用里德堡原子陣列的最大獨(dú)立集進(jìn)行量子優(yōu)化（Quantum Optimization of Maximum Independent Set using Rydberg Atom Arrays）”的工作由哈佛大學(xué)Mikhail Lukin和Markus Greiner教授以及麻省理工學(xué)院Vladan Vuletic教授領(lǐng)導(dǎo)，并于2022年5月5日在《科學(xué)》雜志上發(fā)表。
在此之前，有關(guān)中性原子量子處理器有效地編碼某些硬組合優(yōu)化問題就已經(jīng)被提出。在這本里程碑式的出版物中，作者不僅在真正的量子計(jì)算機(jī)上部署了高效量子優(yōu)化并首次實(shí)現(xiàn)，而且還展示了前所未有的量子硬件能力。
計(jì)算是在哈佛大學(xué)的289個(gè)量子位量子處理器上進(jìn)行的，以模擬模式運(yùn)行，有效電路深度高達(dá)32。與之前的量子優(yōu)化示例不同，這項(xiàng)工作中使用的大系統(tǒng)規(guī)模和電路深度，使其不可能使用經(jīng)典的模擬來預(yù)先優(yōu)化控制參數(shù)。量子經(jīng)典混合算法必須部署在一個(gè)閉環(huán)中，并直接自動(dòng)反饋給量子處理器。
系統(tǒng)規(guī)模、電路深度和出色的量子控制的組合帶來了一次量子飛躍：與經(jīng)典啟發(fā)式算法相比，在量子處理器上發(fā)現(xiàn)問題實(shí)例的性能優(yōu)于預(yù)期。該團(tuán)隊(duì)用“硬度參數(shù)”來描述優(yōu)化問題實(shí)例的難度，確定了一些具有挑戰(zhàn)性的經(jīng)典計(jì)算機(jī)的案例，使用中性原子量子處理器可以更有效地解決這些案例。與一類通用經(jīng)典算法相比，發(fā)現(xiàn)了一種超線性量子加速。QuEra的開源包GenericTensorNetworks.jl和 Bloqade.jl在發(fā)現(xiàn)硬實(shí)例和理解量子性能方面發(fā)揮了重要作用。
“對(duì)量子算法的基礎(chǔ)物理及其經(jīng)典算法的基本限制的深刻理解，使我們能夠?qū)崿F(xiàn)量子機(jī)器實(shí)現(xiàn)加速的方法，”哈佛大學(xué)研究生和主要作者之一Madelyn Cain表示。
問題和量子硬件之間匹配的重要性是這項(xiàng)工作的核心。“在不久的將來，為了盡可能多地提取量子能量，確定可以本地映射到特定量子架構(gòu)的問題至關(guān)重要，而且?guī)缀鯖]有開銷，”QuEra Computing高級(jí)科學(xué)家、這項(xiàng)工作中使用的量子算法的共同發(fā)明者之一王盛濤（Shengtao Wang）表示，“我們?cè)谶@次演示中實(shí)現(xiàn)了這一點(diǎn)。”
由團(tuán)隊(duì)解決的“最大獨(dú)立集”問題是計(jì)算機(jī)科學(xué)中的一個(gè)典型難題，在物流、網(wǎng)絡(luò)設(shè)計(jì)、金融等領(lǐng)域具有廣泛的應(yīng)用。使用量子加速解決方案識(shí)別具有經(jīng)典挑戰(zhàn)性的問題實(shí)例為應(yīng)用量子計(jì)算滿足現(xiàn)實(shí)世界的工業(yè)和社會(huì)需求鋪平了道路。
“這些結(jié)果代表了將有用的量子優(yōu)勢帶到與多個(gè)行業(yè)相關(guān)的硬優(yōu)化問題的第一步。”QuEra Computing首席執(zhí)行官兼已發(fā)表作品的合著者Alex Keesling補(bǔ)充道，“我們很高興看到量子計(jì)算開始達(dá)到必要的成熟度，硬件可以為算法開發(fā)提供信息，這超出了經(jīng)典計(jì)算方法可以提前預(yù)測的范圍。此外，對(duì)于困難的問題，量子加速存在是非常令人鼓舞的。這些結(jié)果幫助我們開發(fā)更好的算法和更先進(jìn)的硬件，從而解決一些最困難、最相關(guān)的計(jì)算問題。”
這項(xiàng)工作得到了DARPA、NSF、DOE、ARO、QuEra Computing和AWS的支持。
- 蜜度索驥：以跨模態(tài)檢索技術(shù)助力“企宣”向上生長
- VR和AR技術(shù)的未來趨勢：重塑互動(dòng)與體驗(yàn)
- 6G技術(shù)和頻譜需求：解鎖下一代無線連接
- 關(guān)于數(shù)據(jù)存儲(chǔ)的四個(gè)驚人事實(shí)
- 千家周報(bào)|上周熱門資訊 排行榜（12月16日-12月22日）
- 建設(shè)智慧城市：將物流無人機(jī)融入城市基礎(chǔ)設(shè)施
- 人工智能如何推動(dòng)向私有云的轉(zhuǎn)變
- 【盤點(diǎn)】2024年，Open RAN“升咖”失敗
- 泡沫破滅：韓國SKT關(guān)閉元宇宙服務(wù)平臺(tái)
- 涉嫌違規(guī)失信行為 咪咕視訊遭軍采網(wǎng)暫停全軍采購資格
- 中信科移動(dòng)孫韶輝：6G通感算智融合，驅(qū)動(dòng)以用戶為中心的網(wǎng)絡(luò)變革
免責(zé)聲明：本網(wǎng)站內(nèi)容主要來自原創(chuàng)、合作伙伴供稿和第三方自媒體作者投稿，凡在本網(wǎng)站出現(xiàn)的信息，均僅供參考。本網(wǎng)站將盡力確保所提供信息的準(zhǔn)確性及可靠性，但不保證有關(guān)資料的準(zhǔn)確性及可靠性，讀者在使用前請(qǐng)進(jìn)一步核實(shí)，并對(duì)任何自主決定的行為負(fù)責(zé)。本網(wǎng)站對(duì)有關(guān)資料所引致的錯(cuò)誤、不確或遺漏，概不負(fù)任何法律責(zé)任。任何單位或個(gè)人認(rèn)為本網(wǎng)站中的網(wǎng)頁或鏈接內(nèi)容可能涉嫌侵犯其知識(shí)產(chǎn)權(quán)或存在不實(shí)內(nèi)容時(shí)，應(yīng)及時(shí)向本網(wǎng)站提出書面權(quán)利通知或不實(shí)情況說明，并提供身份證明、權(quán)屬證明及詳細(xì)侵權(quán)或不實(shí)情況證明。本網(wǎng)站在收到上述法律文件后，將會(huì)依法盡快聯(lián)系相關(guān)文章源頭核實(shí)，溝通刪除相關(guān)內(nèi)容或斷開相關(guān)鏈接。
