[論文レビュー] Macromux: scalable postselection for high-threshold fault-tolerant quantum computation

Patrick M. Birchall, Jacob C. Bridgeman+8 more|arXiv (Cornell University)|Mar 5, 2026

Quantum Computing Algorithms and Architecture被引用数 0

ひとこと要約

Macromuxは後選択とスコアリングを組み合わせた階層的・一定サイズのブリックを導入し、結合ベース量子計算の耐故障閾値を向上させ、Pauli閾値を最大約6倍、喪失エラー閾値を最大約5倍達成します。

ABSTRACT

We introduce a new resource-efficient scheme for fault-tolerant quantum computation known as `macroscale multiplexing' (or simply `Macromux'), that utilizes scalable postselection to significantly improve the threshold of a given fault-tolerant protocol against both Pauli and erasure errors. Macromux is a hierarchical method for postselecting on constant-size space-time windows of a fault tolerant protocol, requiring only constant additional overheads. The method can be straightforwardly implemented for any fault-tolerant protocol and in any architecture that has access to routing and memory, such as linear-optical fusion-based architectures. We construct fault-tolerant protocols that, to our knowledge, have the highest thresholds in the literature; we perform simulations of fusion-based schemes based on the surface code, showing a maximum possible increase in Pauli thresholds of up to a factor of $\sim6$ (from $1.0\%$ to $5.9\%$). Our schemes are highly-resource efficient, and can for example, double the loss thresholds of some photonic fusion-based protocols using as little as $3 imes$ overhead.

研究の動機と目的

• 現実的なデバイスにおける高閾値耐故障量子計算の必要性を動機づける。
• 一定サイズの時空ブリック上で機能する資源効率が高く拡張可能な後選択フレームワーク（Macromux）を提案する。
• 階層的ブリック多重化が結合ベースのアーキテクチャ下でPauliおよび消失（erasure）閾値を改善する仕組みを示す。
• より高品質なブリックを選択するスコアリング手法を開発し、オーバーヘッドとのトレードオフを定量化する。
• 任意の耐故障プロトコルへの適用性を示し、光子・結合ベース系の物理実現について議論する。

提案手法

• 耐故障結合ネットワークを複数段階にわたり不交叉の一定サイズブリックへ分割する（ダイス処理）。
• 各段でブリックをM回複製し、オーバーヘッド因子Mを持つ階層的なMacromux方式を形成する。
• 品質の高いブリックに高いスコアを与えるスコアラーを用いてブリックコピーをランク付けする（消失情報とシンドローム情報を含む）。
• カウントスコアラー（消失とシンドロームに基づく）と、部分情報に対する論理的ギャップ概念を活用した凍結ギャップ（ソフト情報）スコアラーの二つのスコアリング手法を使用する。
• Xデコーディング問題とZデコーディング問題のバランスを取るためにオフセットを適用し、デコーディングの対称性を改善する。
• Macromuxは任意の耐故障プロトコルに適用可能であり、結合ベース量子計算におけるサーフェースコードリソース状態を用いた具体的実装例を示す。

実験結果

リサーチクエスチョン

• RQ1 Macromuxを用いた結合ベース量子計算において、耐故障閾値（Pauliおよび消失）の改善はどの程度達成できるか？
• RQ2 ブリックサイズ、Macromuxのオーバーヘッド、スコアリング戦略が閾値と資源効率にどう影響するか？
• RQ3 アーキテクチャと耐故障スキーム全体を通じて、 prohibitiveなオーバーヘッドなしにスケーラブルな後選択を提供できるか？
• RQ4 ダイス処理、オフセット、および文脈依存スコアリングがデコーディング性能とX/Zチェkの対称性にどう影響するか？

主な発見

• MacromuxはPauli閾値を最大約6倍向上させる可能性がある（1.0%から5.9%へ）。
• Macromuxは studied結合ネットワークで喪失閾値を最大約5倍向上させる可能性がある。
• 閾値の利得はブリックサイズが大きくなるにつれて改善し、喪失とPauliエラーの相関エラー模型に対して2Dコード容量の振る舞いに近づく。
• ある例では、Macromuxが光子結合ベースのプロトコルの損失閾値を約3倍のオーバーヘッドで倍増できる。
• 凍結ギャップスコアラーは有限ブリック schemesに対してカウントスコアラーより著しく優れており、現実的な資源で高い閾値を実現する。
• このアプローチは6リング結合ネットワークで高い閾値を生み出し、他の耐故障プロトコルやアーキテクチャへ拡張可能である。