Quantinuum 補集取樣實驗測出指數級量子—經典差距

「量子電腦比經典電腦快 1,370 億倍」是很吸睛的說法，卻容易誤解。Quantinuum 這次真正展示的是：在一個經過精心設計、規則明確的補集取樣（complement sampling）遊戲裡，量子策略產生的統計結果跨越了可嚴格推導的經典上限，而且理想情況下兩者的差距會隨位元長度呈指數成長。4

這是量子運算實驗的重要里程碑；但它不是 H2 處理器已在化學、人工智慧、最佳化或密碼學等實用工作負載上取得同等倍率的速度優勢。

補集取樣遊戲在玩什麼？

想像有一個包含全部 n 位元字串的巨大集合。裁判祕密選出其中剛好一半，稱為集合 S，並要求玩家輸出一個不在 S 裡的字串，也就是補集 S̄ 中的成員。34

差別在於裁判交給玩家的資訊形式：

• 經典玩家只會拿到來自 S 的一筆普通樣本。它當然知道這個特定字串不該回答，但對其餘龐大數量的字串，幾乎沒有資訊可判斷哪些仍在 S、哪些屬於 S̄；因此可達成的策略受到形式化經典界限約束。47
• 量子玩家拿到的不是單一已測量結果，而是 S 中所有字串的相干疊加態。針對實驗採用的特殊結構化案例，量子轉換可把與 S 對應的狀態映射為只支撐在補集 S̄ 上的狀態；理想無雜訊時，一量測便能必然得到合法答案。34

這裡被測試的核心資源是量子相干性：系統可在不先把疊加態坍縮成單一傳統觀測值的情況下，操作同時包含大量可能字串的資訊。它不是測試空間非定域性的貝爾實驗。

為什麼差距會指數成長？

比較的重點不是單純的成功率，而是論文針對此遊戲定義的「超越經典基準」違反量。對源自 Bernstein–Vazirani 問題的一族輸入，理想量子策略與經典策略的違反比為：

2^(n−1)。4

當 n = 37 時：

2^36 = 68,719,476,736

依實驗採用的違反量定義，報導中的比較可表述為超過 1,370 億比 1。無論採哪個表述，關鍵都不是某個單次數字，而是其尺度關係：理想量子訊號保持完美，而允許的經典優勢會隨字串長度指數縮小。4

換句話說，這不是「H2 解完某個商業問題的時間少了 1,370 億倍」，而是在這套特定遊戲規則與評分量下，理想量子與經典策略可分離到這個量級。

H2 離子阱硬體實際跑出了什麼？

團隊在 Quantinuum 的 H2 離子阱處理器上執行數千個量子電路，最多動用 55 個實體量子位元，測試最長達 37 位元的字串。48

真實硬體不可避免有雜訊，因此觀測到的量子表現低於理想的完美成功行為，且電路愈大，誤差影響愈顯著。不過，研究報告的結果仍在統計上高於適用的經典門檻，支持這些裝置已能充分實作量子策略、進而違反經典界限。4

這個區別很重要：實驗並非宣稱經典電腦「不可能印出」相同的有限位元字串；它主張的是，在指定的輸入模型下，測得的輸出分布優於被允許的經典策略所能達到的程度。4

相比早期「量子優勢」測試，強在哪裡？

不少早期量子取樣展示仰賴計算複雜度理論假設，據以論證經典模擬應該困難。補集取樣刻意避開這項依賴：其經典限制直接由遊戲本身推導，而不是建立在尚未證實的困難性猜想之上。34

驗證方式也較直接。裁判知道隱藏集合如何建構，因此可以檢查輸出是否落在補集。相較之下，隨機電路取樣在大規模下的驗證，可能需要昂貴的經典模擬，或需要大量樣本。34

因此，補集取樣很適合作為近期量子硬體的基礎測試：它被設計為清楚呈現量子—經典分離，同時又能以經典計算有效驗證。

標題之外，仍有幾個關鍵限制

這是特製的取樣任務

這個遊戲專為揭示量子在樣本式資訊處理上的優勢而設計。它沒有證明量子電腦已在化學、最佳化、密碼學、AI 或通用運算獲得實際加速。4

「無條件」不等於「裝置獨立」

「無條件」指的是該數學遊戲裡的經典界限不依賴計算困難性假設；但實驗協定仍要求人們信任裁判正確準備了輸入狀態。這不同於完全裝置獨立的測試，後者不必信任裝置中的關鍵環節。4

裁判與玩家不是兩台分離的量子電腦

由於當時沒有可用來連接量子電腦的真正量子通訊通道，實作上把裁判與玩家的量子位元暫存器嵌入同一台量子處理器，並以量子傳態模擬量子通道。4

更強的未來展示，會採用獨立控制、實體分離的系統，透過真正的量子鏈路連接，並最好建構在容錯量子硬體上。不過，分散式量子運算本身同樣困難：量子狀態傳輸與維持相干性都可能成為瓶頸。14

指數級未必是終點

這項成果為這一族遊戲建立了指數級分離，但沒有證明指數級就是量子—經典差距的最大可能值，也沒有展示超指數級分離。就現有證據而言，是否存在可有效驗證、又具有物理意義的任務能呈現更強分離，仍是開放問題。

應如何解讀這項成果？

最準確的說法是：Quantinuum 的 H2 離子阱硬體，在一個可有效查核的補集取樣遊戲中，跨越了嚴格定義的經典邊界；而該遊戲的理想量子—經典差距會隨問題規模指數成長。34

這比籠統喊「量子霸權」更具體：任務、評分指標、驗證方法與信任假設都可以明確說清楚。但也正因這些條件如此明確，它的適用範圍同樣清楚——這是量子疊加能在特定情境交出指數級優勢的有力證據，而不是量子電腦已全面超越經典系統、可立即處理現實世界工作負載的證明。