近日，美國量子計算公司Rigetti宣布，它被美國國防高級研究計劃局 (DARPA) 選中，加入想象未來量子實際應(yīng)用 (IMPAQT) 計劃，推進(jìn)先進(jìn)量子算法的研發(fā)，去解決組合優(yōu)化問題。

Rigetti 的項目“通過高效編碼量子比特來調(diào)度問題”(SPEEQ) 旨在開發(fā)一種新穎且高效的用量子比特編碼優(yōu)化問題的方法，目標(biāo)是將更大的問題映射到當(dāng)前可用的 NISQ 量子計算機。該項目將專門解決調(diào)度問題, 該問題也是眾多行業(yè)中最著名和最普遍的組合優(yōu)化問題之一，頗具挑戰(zhàn)性。

當(dāng)前的量子算法能夠解決的問題復(fù)雜度取決于QPU上可用的量子比特數(shù)量。SPEEQ 項目的主要目標(biāo)之一是使量子算法能夠解決更大規(guī)模的問題，以便可以與當(dāng)前的經(jīng)典啟發(fā)式算法進(jìn)行更好的比較。當(dāng)前基礎(chǔ)混合量子經(jīng)典算法解決的問題大約比經(jīng)典算法解決的問題小100倍，這意味著很難確定這些混合算法在大規(guī)模計算上的表現(xiàn)如何。

SPEEQ 項目源于 Rigetti 的 DARPA ONISQ 項目“使用高級混合器調(diào)度應(yīng)用”(SAAM) 的研究結(jié)果。Rigetti 與 NASA 和 USRA 合作，正在研發(fā)混合量子經(jīng)典算法，通過將這些問題映射到規(guī)模不斷增加的量子處理器，來解決二進(jìn)制優(yōu)化問題。該團隊觀察到，算法性能隨著量子操作數(shù)量的增加而提高。然而，SAAM 項目中的問題規(guī)模仍然可以通過經(jīng)典啟發(fā)式算法有效解決，該算法能夠解決多達(dá) 10,000 個變量的問題。SPEEQ 項目將利用SAAM項目的發(fā)現(xiàn)和基準(zhǔn)來解決核心問題，即權(quán)衡所使用的量子比特數(shù)量和實際量子操作數(shù)量。

Rigetti 首席執(zhí)行官 Subodh Kulkarni 博士表示：“Rigetti 的主要目標(biāo)之一是開發(fā)量子計算的實際應(yīng)用。被選中參與DARPA IMPAQT項目使我們有機會進(jìn)一步開展算法研究，優(yōu)化對社會產(chǎn)生廣泛影響的一類問題?；旌狭孔优c經(jīng)典量子計算系統(tǒng)算法的進(jìn)步對于實現(xiàn)量子優(yōu)勢非常重要?！?/p>

該項目中提出的量子比特高效編碼方案除了解決調(diào)度問題之外，還具有許多潛在的好處。解決組合優(yōu)化難題的新穎算法可能會對供應(yīng)鏈、物流和其他運營復(fù)雜的行業(yè)產(chǎn)生深遠(yuǎn)的影響。

關(guān)于Rigetti

Rigetti 是一家專注于全棧量子計算領(lǐng)域的科技公司。2017 年以來，該公司一直在云上運行量子計算機，通過其 Rigetti 量子云服務(wù)平臺為全球企業(yè)、政府和研究客戶提供服務(wù)。該公司擁有專門的量子經(jīng)典基礎(chǔ)設(shè)施，將公共云和私有云的高性能集成，以實現(xiàn)實用的量子計算。

Rigetti 開發(fā)了業(yè)界首款用于可擴展量子計算系統(tǒng)的多芯片量子處理器。該公司在Fab-1設(shè)計和制造芯片，F(xiàn)ab-1 是業(yè)界第一家專用集成量子器件制造工廠。

編譯：卉可

編輯：慕一

特此說明：量子前哨翻譯此文僅作信息傳遞和參考，并不意味著同意此文中的觀點與數(shù)據(jù)。