[論文レビュー] Parallel window decoding enables scalable fault tolerant quantum computation

Luka Skorić, Dan E. Browne+3 more|arXiv (Cornell University)|Sep 18, 2022

Quantum Computing Algorithms and Architecture参考文献 44被引用数 8

ひとこと要約

本稿では、大規模なフォールトトレラント量子計算に適した、スケーラブルな量子エラー訂正のための並列ウィンドウデコードを紹介する。シンダムデータを重複するウィンドウに分割し、補正のコミットメントを遅らせて並列にデコードすることで、デコーダーバックログが引き起こす指数的スローダウンを回避し、ほぼ理想に近い論理的忠実度を維持しながら、ハードウェアリソースに応じてデコード速度をほぼ任意にスケーリング可能となる。

ABSTRACT

Large-scale quantum computers have the potential to hold computational capabilities beyond conventional computers for certain problems. However, the physical qubits within a quantum computer are prone to noise and decoherence, which must be corrected in order to perform reliable, fault-tolerant quantum computations. Quantum Error Correction (QEC) provides the path for realizing such computations. QEC continuously generates a continuous stream of data that decoders must process at the rate it is received, which can be as fast as 1 MHz in superconducting quantum computers. A little known fact of QEC is that if the decoder infrastructure cannot keep up, a data backlog problem is encountered and the quantum computer runs exponentially slower. Today's leading approaches to quantum error correction are not scalable as existing decoders typically run slower as the problem size is increased, inevitably hitting the backlog problem. That is: the current leading proposal for fault-tolerant quantum computation is not scalable. Here, we show how to parallelize decoding to achieve almost arbitrary speed, removing this roadblock to scalability. Our parallelization requires some classical feed forward decisions to be delayed, leading to a slow-down of the logical clock speed. However, the slow-down is now only polynomial in code size, averting the exponential slowdown. We numerically demonstrate our parallel decoder for the surface code, showing no noticeable reduction in logical fidelity compared to previous decoders and demonstrating the parallelization speedup.

研究の動機と目的

• 量子エラー訂正（QEC）におけるデコーダーバックログが引き起こす、フォールトトレラント量子計算の根本的なスケーラビリティのボトルネックを解消すること。
• デコーダーの処理レートがシンダム生成レートに追いつかなくなった場合に発生する量子アルゴリズムの指数的スローダウンを克服すること。
• 論理的忠実度を維持しながら、古典的コンピューティングリソースを効率的に活用することで、任意の高速化を実現する並列デコードフレームワークを開発すること。
• 非アービトラリ（Tゲートなど）のゲートに対して、シンダム結果に基づく古典的制御補正を必要とする、リアルタイムでオンラインでデコードすることを可能にすること。
• 表面コードにおける主要な内部デコーダー（例：最小重み完全マッチング（MWPM）とユニオンフォールド（UF））と互換性を持つこと。

提案手法

• コード距離 d に応じて、サイズ 3d の重複する時間ウィンドウにシンダムデータを分割し、並列処理を可能にする。
• 各ウィンドウごとに2つのインタleaveドデコーダーブロックを用いる：DA_i は初期デコードを、DB_i は前回のウィンドウで未解決の欠陥を解消する。
• DA_i が未解決のシンダムを DB_{i-1} と DB_i に送信するサイクル的データフローを実装し、依存関係を考慮した並列処理を可能にする。
• 補正の最終コミットメントを、各ウィンドウあたり最も古い d ラウンドに限定することで、論理クロック速度への影響を最小限に抑える。
• プロセスマネージャーを用いてデータ配布を調整し、デコーダーブロック間での時間境界の正確な整合性を保証する。
• 現代のハードウェアを活用し、通信オーバーヘッド τ₀ を最小限に抑え、100以上の並列デコードプロセスへの効率的スケーリングを実現する。

実験結果

リサーチクエスチョン

• RQ1 並列ウィンドウデコードは、大規模な量子エラー訂正におけるデコーダーバックログが引き起こす指数的スローダウンを排除できるか？
• RQ2 並列ウィンドウデコードの論理的誤り率は、従来のスライディングウィンドウ法やグローバルデコード法と比較してどの程度か？
• RQ3 コード距離と並列プロセス数の増加に伴い、デコード周波数のスケーリング特性はどのように変化するか？
• RQ4 並列デコーダーの性能は、内部デコーダーの選択（例：MWPM と UF）にどの程度依存するか？
• RQ5 並列化によってほぼ任意の高速化を達成しつつ、高い論理的忠実度を維持できるか？

主な発見

• 並列ウィンドウデコーダーは、並列プロセス数にほぼ線形に応じてデコード周波数が向上し、大規模なコード距離においてほぼ任意の高速化を実現できる。
• 並列ウィンドウデコーダーの論理的誤り率は、グローバルデコードおよびスライディングウィンドウデコードと区別できない水準に保たれ、コードサイズの変化に伴い誤り率が著しく上昇しない。
• MWPM および UF という両方の内部デコーダーにおいても、並列ウィンドウ法は高い論理的忠実度を維持しており、最先端のデコーディングアルゴリズムと高い互換性と頑健性を示している。
• 大規模コードにおいて、並列プロセス数 N_par が増加するに従い、デコード周波数は線形に増加し、効果的な並列処理と最小限のオーバーヘッドを示している。
• ハードウェアレベルの通信遅延 τ₀ < 10ns の条件下では、100以上の並列デコードプロセスへのスケーリングが可能であり、調整オーバーヘッドによるボトルネックを回避できる。
• ウィンドウごとの有効デコード遅延を τ_W < n_com τ_rd にまで短縮することで、従来の逐次的スライディングウィンドウデコードが課すコード距離 d に対する上限を撤廃した。