[論文レビュー] LILLIPUT: A Lightweight Low-Latency Lookup-Table Based Decoder for Near-term Quantum Error Correction

Poulami Das, Aditya Locharla+1 more|arXiv (Cornell University)|Aug 14, 2021

Quantum Computing Algorithms and Architecture参考文献 55被引用数 10

ひとこと要約

LILLIPUT は、近い将来の量子誤り訂正のための軽量で低遅延なルックアップテーブルベースのデコーダーであり、事前に計算された誤り割り当てを LUT に格納することで、リアルタイムでの誤り検出と訂正を可能にする。LILLIPUT は 7% 未満の FPGA ロジック使用率でナノ秒レベルの遅延を達成し、最も確率の高い誤りイベントのみを格納する Compressed LUTs (CLUTs) を用いることでメモリを最大 107× 減少させ、正確性を損なわない。

ABSTRACT

The error rates of quantum devices are orders of magnitude higher than what is needed to run most quantum applications. To close this gap, Quantum Error Correction (QEC) encodes logical qubits and distributes information using several physical qubits. By periodically executing a syndrome extraction circuit on the logical qubits, information about errors (called syndrome) is extracted while running programs. A decoder uses these syndromes to identify and correct errors in real time, which is required to use feedback implemented in quantum algorithms. Unfortunately, software decoders are slow and hardware decoders are fast but less accurate. Thus, almost all QEC studies so far have relied on offline decoding. To enable real-time decoding in near-term QEC, we propose LILLIPUT-- a Lightweight Low Latency Look-Up Table decoder. LILLIPUT consists of two parts-- First, it translates syndromes into error detection events that index into a Look-Up Table (LUT) whose entry provides the error information in real-time. Second, it programs the LUTs with error assignments for all possible error events by running a software decoder offline. LILLIPUT tolerates an error on any operation in the quantum hardware, including gates and measurement, and the number of tolerated errors grows with the size of the code. It needs <7% logic on off-the-shelf FPGAs that allows it to be easily integrated alongside the control and readout circuits in existing systems. LILLIPUT incurs a latency of few nanoseconds and enables real-time decoding. We also propose Compressed LUTs (CLUTs) to reduce the memory needed by LILLIPUT. By exploiting the fact that not all error events are equally likely and only storing data for the most probable error events, CLUTs reduce the memory needed by up-to 107x (from 148 MB to 1.38 MB) without degrading accuracy.

研究の動機と目的

• 近い将来の量子誤り訂正（QEC）システムにおけるリアルタイムで正確かつ低遅延なデコーディングを実現するための課題に対処すること。
• 現在の QEC 実装における遅いソフトウェアデコーダーや正確でない、あるいは実用的でないハードウェアデコーダーの制限を克服すること。
• 既存の量子制御および読み出し回路と、市販の FPGA 上でデコーディング論理をシームレスに統合できること。
• デコーディングの正確性を損なわずに、LUT ベースのデコーダーにおけるメモリのオーバーヘッドを大幅に削減すること。
• 実用的で再構成可能なハードウェアを用いて、距離 5 までの表面コードのスケーラブルな QEC デコーディングを可能にすること。

提案手法

• 各 QEC サイクルからのシンダムを、事前にプログラムされたルックアップテーブル（LUT）にインデックスする誤り検出イベントに変換する。
• オフラインでソフトウェアデコーダーを用いて、装置固有の誤りモデルを考慮したすべての可能な誤りイベントの最適な誤り割り当てを計算し、LUT エントリをプログラムする。
• LUT の生成時に最小重み完全マッチング（MWPM）をデコーディングアルゴリズムとして採用することで、高い正確性を確保する。
• 誤りパターンの非一様な発生確率を活用し、最も確率の高い誤りイベントのみを格納する Compressed LUTs (CLUTs) を導入し、メモリフットプリントを削減する。
• Cuckoo ハッシュなどの技術を用いてアドレス変換を回避することで、LUT アクセスを最適化し、低遅延かつ FPGA リソース効率を維持する。
• LUT を圧縮し、必要に応じて外部メモリにアクセスすることで、より高い距離のコード（例：d=5）に対応する。

実験結果

リサーチクエスチョン

• RQ1 ハードウェアデコーダー手法は、近い将来の QEC システムにおいて、ナノ秒レベルの遅延を達成しながらも高い正確性を維持できるか？
• RQ2 LUT ベースのデコーダーは、デコーディング性能を損なわず、どのようにしてメモリ効率を高められるか？
• RQ3 誤り確率のスパarsity（スパarsity）は、量子デコーダーにおける LUT メモリ要件をどの程度まで削減できるか？
• RQ4 市販の FPGA 上に、外部メモリを一切使用せず、最小限のロジックオーバーヘッドで LUT ベースのデコーダーを実装できるか？
• RQ5 表面コードの距離が増加するに従って、圧縮 LUT デコーダーの正確性およびメモリ使用量は、フル LUT デコーダーと比べてどの程度異なるか？

主な発見

• LILLIPUT は数ナノ秒の遅延でリアルタイムデコーディングを達成し、マイクロ秒スケールのコherence時間を有する超伝導キュービットシステムに適している。
• 市販の FPGA（例：Arria II/V、Stratix 10）上で 7% 未満のロジックリソースを使用しており、既存の量子制御ハードウェアとシームレスに統合可能である。
• 距離 4 のコードでは、ベースライン LUT に 148 MB のメモリが必要となるが、Compressed LUTs (CLUTs) を用いることで 1.38 MB（107× 減少）にまで削減される。
• CLUTs は、すべての誤りパターンが同様に発生するわけではないという事実を活用し、最も確率の高い誤りイベントのみを格納することで、完全なデコーディング正確性を維持する。
• 外部メモリへのアクセスなしに小規模な構成でもメモリ削減が達成され、外部メモリのサポートにより、d=5 などのより高い距離のコードへのスケーラビリティが実現される。
• LILLIPUT は超伝導キュービットと捕獲イオン量子ハードウェアの両方と互換性があり、近い将来の量子プラットフォーム全体に広く適用可能であることが示された。