[論文レビュー] A local pre-decoder to reduce the bandwidth and latency of quantum error correction

Samuel C. Smith, Benjamin J. Brown+1 more|arXiv (Cornell University)|Aug 9, 2022

Quantum Computing Algorithms and Architecture被引用数 5

ひとこと要約

この論文は、表面コード量子エラー訂正のための局所的プリデコーダを提案し、シンダムデータをグローバルな最小重み完全マッチング（MWPM）デコーダに転送する前にスパースなエラーを貪欲に訂正することで帯域幅と遅延を削減する。プリデコーダはエラー率に比例してシンダム欠陥密度を2乗の割合で低減し、p=10⁻³で最大1000倍の帯域幅削減と200倍のMWPM実行時間の高速化を達成するが、論理的失敗率を10⁻¹⁵に維持するためのqubitオーバーヘッドは50%増加にとどまる。

ABSTRACT

A fault-tolerant quantum computer will be supported by a classical decoding system interfacing with quantum hardware to perform quantum error correction. It is important that the decoder can keep pace with the quantum clock speed, within the limitations on communication that are imposed by the physical architecture. To this end we propose a local `pre-decoder', which makes greedy corrections to reduce the amount of syndrome data sent to a standard matching decoder. We study these classical overheads for the surface code under a phenomenological phase-flip noise model with imperfect measurements. We find substantial improvements in the runtime of the global decoder and the communication bandwidth by using the pre-decoder. For instance, to achieve a logical failure probability of $f = 10^{-15}$ using qubits with physical error rate $p = 10^{-3}$ and a distance $d=22$ code, we find that the bandwidth cost is reduced by a factor of $1000$, and the time taken by a matching decoder is sped up by a factor of $200$. To achieve this target failure probability, the pre-decoding approach requires a $50\%$ increase in the qubit count compared with the optimal decoder.

研究の動機と目的

• 耐故障性量子計算における量子ハードウェアと古典的デコーダ間の高帯域幅・高遅延なシンダムデータ転送という、極めて重要な課題に取り組む。
• 軽量で局所的なアルゴリズムを用いてシンダムデータを事前処理することで、グローバルデコーダの計算負荷を軽減する。
• 現実のノイズモデルとハードウェア制約下での表面コードエラー訂正における通信コストと実行時間コストを最小限に抑える。
• 近い将来の実験的状態でも論理的失敗率を損なわず、顕著な性能向上を達成する。
• プリデコーダのオーバーヘッドと帯域幅・遅延・論理的忠実度の向上との間のトレードオフを調査する。

提案手法

• セルラーオートマトンに基づく局所的プリデコーダを実装し、シンダムデータに対して局所的・貪欲な訂正を実行して欠陥密度を低減する。
• 標準的な最小重み完全マッチング（MWPM）デコーダの前にプリデコーダを適用し、グローバルデコーディングの負荷を軽減する。
• 現実的なエラーパターンを模擬するため、不完全な測定を伴う現象的位相反転ノイズモデルを用いる。
• さまざまなコード距離（d=4からd=22）と物理的エラー率（p=10⁻³からp=1.8%）の下でプリデコーディングの性能を評価する。
• プリデコーディング済みと非プリデコーディングのシンダムデータを比較することで、欠陥密度のスケーリングと実行時間の削減を分析する。
• プリデコーダと完全なMWPMデコーダの間をパrameter化されたプリデコーダの族によって補間し、リソースと精度のトレードオフを研究する。

実験結果

リサーチクエスチョン

• RQ1 局所的プリデコーダは、表面コードにおけるグローバルデコーディングのための帯域幅と遅延を低下させるために、シンダム欠陥の数を顕著に削減できるか？
• RQ2 特に低エラー率および中程度のコード距離において、プリデコーダはグローバルなMWPMデコーダの実行時間にどのように影響を与えるか？
• RQ3 最適なグローバルデコーディングと比較して、プリデコーダを使用する場合のqubitオーバーヘッドと論理的失敗確率のトレードオフはいかなるものか？
• RQ4 組合せ的および有限サイズ効果は、実用的で近い将来の量子システムにおけるプリデコーダの性能にどの程度影響を与えるか？
• RQ5 プリデコーダは、相関エラーまたはフックシンダムを含むようなより複雑なノイズモデルに対応できるように一般化またはチューニング可能か？

主な発見

• 物理的エラー率p=10⁻³、コード距離d=22の条件下で、プリデコーダは標準的なデコーディングと比較して帯域幅コストを1000倍削減する。
• プリデコーダを用いることで、グローバルなMWPMデコーダの実行時間が欠陥密度の低減により200倍高速化される。
• プリデコーディング下では欠陥密度がエラー率の2乗に比例してスケーリングされ、プリデコーディングなしの場合の2次スケーリングと比較して、MWPM実行時間は4乗スケーリングにまで改善される。
• プリデコーディング手法は、最適なグローバルデコーディングと比較して、論理的失敗確率を10⁻¹⁵に維持するためのqubit数の増加が僅か50%にとどまる。
• コード距離d<9の範囲ではqubitオーバーヘッドがわずか15%増加するため、小コード領域においても良好なスケーリング特性を示す。
• 閾値エラー率（p≈1.8%）まで性能が維持されることから、主に低エラー領域を想定しているが、それ以上の範囲でも頑健であることが示された。