CSIRO新算法讓量子退火優(yōu)化提速百萬倍：后處理糾錯(cuò)突破瓶頸

如果讓你在一秒鐘內(nèi)從上千億種可能中找出最好的方案，你會(huì)怎么做？這不是腦筋急轉(zhuǎn)彎，而是物流調(diào)度、金融投資、醫(yī)學(xué)影像分析等多個(gè)行業(yè)每天都要面對(duì)的“組合優(yōu)化”問題。當(dāng)選項(xiàng)多到超乎想象，經(jīng)典計(jì)算機(jī)往往需要耗費(fèi)幾百年才能窮舉出最優(yōu)解。于是，人們把目光投向了量子計(jì)算。D-Wave公司制造的量子退火器，正是為這類問題量身打造的專用量子計(jì)算機(jī)。但一個(gè)頑固的技術(shù)障礙始終橫亙?cè)谇埃毫孔颖忍劐e(cuò)誤。現(xiàn)在，澳大利亞聯(lián)邦科學(xué)與工業(yè)研究組織（CSIRO）的科學(xué)家們研發(fā)出一項(xiàng)名為SEMO的新技術(shù)，能在后處理階段以極小的計(jì)算成本修正這些錯(cuò)誤，讓求解時(shí)間一下子縮短了一百萬倍。

量子退火器的運(yùn)作原理聽上去像一場可控的量子魔術(shù)：通過精心調(diào)整量子比特之間的耦合強(qiáng)度和磁場，系統(tǒng)會(huì)自然而然地“滑落”到最優(yōu)解所對(duì)應(yīng)的能量最低點(diǎn)。可現(xiàn)實(shí)遠(yuǎn)不如設(shè)想完美。在計(jì)算過程中，總會(huì)有一小部分量子比特出錯(cuò)，坍縮到錯(cuò)誤的狀態(tài)。這看似只是微小的瑕疵，實(shí)際后果卻是指數(shù)級(jí)惡化的——獲得正確答案的概率會(huì)隨著錯(cuò)誤數(shù)量指數(shù)衰減。這就意味著，問題規(guī)模一變大，要算出那個(gè)真最優(yōu)解所需的時(shí)間就會(huì)像吹氣球一樣急劇膨脹，使得未加任何糾錯(cuò)或后處理的“裸”量子退火，在面對(duì)真實(shí)世界的大型問題時(shí)完全失去了實(shí)用價(jià)值。

此前，量子糾錯(cuò)（QEC）是應(yīng)對(duì)量子錯(cuò)誤的主流思路：用很多個(gè)物理量子比特來編碼一個(gè)邏輯量子比特，一邊計(jì)算一邊保護(hù)它不翻車。但這種方法會(huì)變相吃掉量子處理器本就稀缺的可用量子比特，讓有效算力大打折扣。CSIRO團(tuán)隊(duì)沒有走這條老路，而是選擇在量子計(jì)算完成之后再進(jìn)行“打掃戰(zhàn)場”式的處理。他們提出的SEMO，全稱是自旋錯(cuò)誤緩解優(yōu)化（spin-error mitigation for optimization），是一套在經(jīng)典計(jì)算機(jī)上運(yùn)行的算法，專門識(shí)別和修正量子退火結(jié)束后殘留的錯(cuò)誤自旋態(tài)。這項(xiàng)工作已發(fā)表在《Advanced Physics Research》上，展示了在一類組合優(yōu)化問題上，達(dá)到全局最優(yōu)所需時(shí)間獲得了一百萬倍的改善。

SEMO的核心洞察在于：量子退火中出現(xiàn)的錯(cuò)誤，通常并不是鋪天蓋地的。只有非常小一部分自旋最終處在錯(cuò)誤的方向上，而且這些出錯(cuò)的自旋會(huì)聚集成一個(gè)個(gè)孤立的簇，而不是均勻散落在網(wǎng)絡(luò)中。這就像一塊原本完整的皮膚上，只出現(xiàn)了零星幾顆痘痘，而非全身潰爛。SEMO正是抓住了這種稀疏性和聚集性，用系統(tǒng)化的方式去測(cè)試——如果把這些可疑的自旋，或是相鄰的一小群自旋翻轉(zhuǎn)過來，會(huì)不會(huì)讓目標(biāo)函數(shù)（也就是量子退火器試圖最小化的那個(gè)數(shù)學(xué)量）變得更小。只要讓函數(shù)值往下走，就執(zhí)行這個(gè)翻轉(zhuǎn)，相當(dāng)于把錯(cuò)誤修正過來。

整個(gè)過程像一次精細(xì)的排查：算法隨機(jī)挑選一個(gè)“參考自旋”，圍繞它生成附近的耦合自旋集群，計(jì)算翻轉(zhuǎn)這些集群后目標(biāo)函數(shù)的變化，發(fā)現(xiàn)改善就更新答案。結(jié)束后再選下一個(gè)參考自旋，循環(huán)往復(fù)，直到每個(gè)自旋都被檢視過兩遍為止。聽起來需要反復(fù)試錯(cuò)，但每一步的計(jì)算量其實(shí)非常之小，在經(jīng)典計(jì)算機(jī)上運(yùn)行一次只需毫秒級(jí)的時(shí)間。這比在量子端減少錯(cuò)誤的收益要?jiǎng)澦愕枚啵驗(yàn)槭∠碌拿恳稽c(diǎn)量子運(yùn)算時(shí)間，原本都需要付出更昂貴的代價(jià)去彌補(bǔ)錯(cuò)誤造成的拖累。

SEMO不占用任何量子資源，而是把棘手的錯(cuò)誤問題挪到了經(jīng)典后處理的平臺(tái)上解決。這一區(qū)別在實(shí)際應(yīng)用中意義重大：它徹底避開了量子糾錯(cuò)吃掉有效量子比特的弊端，讓現(xiàn)有的量子退火硬件可以全力以赴對(duì)付更大規(guī)模的問題。論文作者在演示中看到，加入SEMO后，為找到同一個(gè)全局最優(yōu)解，計(jì)算耗時(shí)直接縮減為原來的百萬分之一。百萬分之一是什么概念？相當(dāng)于原本需要跑上整整12天才能出結(jié)果的任務(wù)，現(xiàn)在不到1秒鐘就能給出答案。

當(dāng)然，這項(xiàng)技術(shù)并非萬能靈藥。它的有效性高度依賴于錯(cuò)誤的自旋必須足夠稀疏且成簇出現(xiàn)——而現(xiàn)有量子退火器的錯(cuò)誤模式恰好符合這一特征。研究團(tuán)隊(duì)強(qiáng)調(diào)，隨著硬件錯(cuò)誤率的進(jìn)一步降低和問題規(guī)模的持續(xù)擴(kuò)大，這類后處理糾錯(cuò)方法將變得越來越有價(jià)值。未來面對(duì)物流路徑的實(shí)時(shí)重規(guī)劃、動(dòng)態(tài)金融組合的即時(shí)調(diào)整，乃至新藥分子構(gòu)型的大規(guī)模篩選，可能只需等待一次咖啡機(jī)嗡嗡運(yùn)轉(zhuǎn)的時(shí)間，最優(yōu)解就已經(jīng)擺在你面前了。