咨詢公司KPMG與丹麥工業大學(DTU)的一個研究團隊和一家未給出名字的歐洲銀行合作,試圖利用量子計算來決定股票的買入和沽出,目的是獲得最大回報,這是一宗古老的銀行業務,名為投資組合優化。
這些研究人員在加拿大公司D-Wave的2000位量子退火處理器上運行了某個投資組合優化模型,并將結果與用經典手段獲得的結果進行比較。他們發現,量子退火器的性能比其他方法更好及更快,同時還能夠解決更大的問題,盡管該研究也表明,D-Wave的技術仍然存在一些問題,例如有關編程便利性和可擴展性方面的問題。
證券資產的巧妙分配是占據銀行業務核心的問題。經濟學家Harry Markowitz早在1952年就將該問題進行理論化,證券資產分配包括將固定的預算在金融資產集合上配給,令其在一段時間內產生盡可能多的回報。換句話說,是個優化問題:投資者應該設法在給定的金融組合里實現收益最大化和風險最小化。
投資組合的資產數量成倍增加時,計算的難度也會隨著成倍增加,最后很快可能變成即使用上世界上最大的超級計算機也解決不了的優化問題。量子計算由于量子比特(或稱Qubits)采用了特殊的量子狀態可以同時進行多次的計算。
量子系統目前還未能支持足夠的量子比特,還不足以對現實世界產生影響。但一般而言,大規模量子計算機有朝一日將可以在幾分鐘內解決各種復雜的投資組合優化問題,這也是為什么世界上最大的銀行都已經在組建研究團隊開發量子算法。
DTU的研究人員為了將Markowitz的投資組合選擇問題的經典模型轉化為量子算法,他們先將該方程表述為一個名為為二次無約束二元優化(QUBO)問題的量子模型,然后再在預算和預期收益等參數的基礎上利用QUBO進行通常的操作。
DTU團隊在決定選量子硬件測試他們的模型時也面臨許多選擇。IBM和谷歌都在研究超導量子計算機,Honeywell和IonQ則在打造陷離子(Trapped-ion)設備,而Xanadu則在研究光子量子技術,微軟也在創建拓撲量子系統。
D-Wave的量子退火處理器是量子計算的另一種方法。量子退火處理器與其他系統不同,其他系統是基于門的量子計算機,不能控制量子退火器里的量子比特,而D-Wave的技術則包括操縱系統周圍的環境,使得設備可以找到一個 “基底狀態”。在投資組合選擇的情況下,基底狀態對應的是最優化的組合選擇。
D-Wave這種方法雖然限制了量子退火器所能解決的問題范圍,但也令D-Wave能夠比其他設備多出許多量子比特。D-Wave公司最新的設備可達5000量子比特,IBM的量子計算機支持的量子比特不到100。
研究人員解釋稱,D-Wave技術的成熟度促使他們選擇了量子退火進行該算法的試用;他們利用配備的退火處理器能夠嵌入并運行含多達65個資產的問題。
他們為了測試處理器的性能還用經典方法運行了Markowitz方程,即所謂的蠻力法。在他們所掌握的計算資源下,蠻力法最多只能用于解決25個資產的問題,再多蠻力法就難以解決了。
科學家們在兩種方法之間進行比較后發現,D-Wave的處理器提供的結果質量與蠻力法提供的結果質量不差上下,這證明了量子退火可以可靠地用于解決這個問題。此外,隨著資產數量的增加,量子處理器超過蠻力法成了最快的方法。
在資產達到15個或更多時,D-Wave的處理器的有效速度明顯開始快過蠻力法,15個資產優化問題接近經典計算機的不可解局限。
為了對量子退火器的性能在資產超過25時(蠻力法已力不能及)進行基準測試,研究人員還比較了使用D-Wave處理器獲得的結果與另外一種使用名為模擬退火的方法獲得的結果。這里的研究也表明,D-Wave量子處理器提供了高質量結果。
雖然實驗表明量子退火可能顯示了比經典器件更強的計算優勢,但參與了該項研究的DTU研究員Ulrich Busk Hoff表示要謹慎,不能草率地就此下結論。
他告訴記者,“ D-Wave量子退火器對于小一點的問題確實具有競爭力,因為量子退火器提供了更快速度和高質量的解決方案。但話又說回來,我認為這項研究要對于實際的量子優勢做出任何結論還為時過早,我會避免做出結論。要最后做結論的話需要在D-Wave和經典方法之間進行更嚴格的比較,得用上最好的經典計算資源,這已經遠遠超出了這個項目的范圍。”
DTU團隊還提出了一些可擴展性問題,特別是隨著組合規模的增加,量子模型的參數需要進行微調后才能防止結果質量的下降。Hoff表示,“隨著組合規模的增加,量子退火法找到的解確實出現質量上的下降。但經優化后解決方案仍然具有競爭力,更多的時候仍然能夠擊敗模擬退火。”
此外,由于量子產業在很大程度上仍處于起步階段,研究人員指出,使用量子技術在操作上還存在一些困難。他們解釋表示,實現量子模型需要一種新的思維方式;要將經典問題轉化為量子算法并不容易,即便是D-Wave已經相當方便的軟件開發工具包都也還不能說可以 “即插即用”。
不過,這家加拿大公司的量子處理器在解決投資組合優化等問題上表現出了很好的前景。盡管研究人員對于量子退火是否會像大規模基于門的量子計算機那樣產生巨大影響表示懷疑,但他們表示一定會繼續探索該技術在其他領域的應用。
Hoff表示,“我認為可以公平地說,D-Wave是解決這一類問題的有力競爭者,當然也值得進一步研究。”
利用D-Wave技術試驗量子計算近期應用的遠不止KPMG、DTU的研究人員和大型銀行。例如,制藥公司GlaxoSmithKline (GSK)的研究人員最近在用不同的量子方法對基因表達進行測序的試驗,也發現量子退火在一些現實世界問題上已經可以與經典計算機一較高低了。
責任編輯:lq6
-
處理器
+關注
關注
68文章
19780瀏覽量
233257 -
量子計算
+關注
關注
4文章
1135瀏覽量
35497 -
量子比特
+關注
關注
0文章
39瀏覽量
8965
發布評論請先 登錄
湖北工業大學與新銳科創共探產學研前景

上海第二工業大學選購我司數顯懸臂梁沖擊試驗機

達實智能慶祝合肥工業大學廣東校友會30周年
量子通信與量子計算的關系
湖南工業大學選購我司同步熱分析儀,助力科研與教學創新

河南工業大學選購我司同步熱分析儀,助力科研與教學創新

中科億海微與西北工業大學智能微系統應用創新中心揭牌

遼寧工業大學選購我司HS-DR-5導熱系數測試儀

西北工業大學OpenHarmony技術俱樂部正式揭牌成立

CASAIM與北京工業大學合作開展鋼桁梁鋼材三維掃描試驗,研究高服役期鋼材銹蝕特征及力學性能退化規律
齊魯工業大學(山東省科學院)2021級自動化與物聯網生產實習正式開班!

【《計算》閱讀體驗】量子計算
泰瑞達與合肥工業大學“半導體測試技術聯合實驗室”

感謝湖北工業大學對我司高低溫試驗箱的認可

評論