論文の概要: Accelerating BP-OSD Decoder for QLDPC Codes with Local Syndrome-Based Preprocessing

• arxiv url: http://arxiv.org/abs/2509.01892v1
• Date: Tue, 02 Sep 2025 02:30:02 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-09-04 15:17:03.883139
• Title: Accelerating BP-OSD Decoder for QLDPC Codes with Local Syndrome-Based Preprocessing
• Title（参考訳）: ローカルシンドロームを用いたQLDPC符号におけるBP-OSDデコーダの高速化
• Authors: Wenxuan Fan, Yasunari Suzuki, Gokul Subramanian Ravi, Yosuke Ueno, Koji Inoue, Teruo Tanimoto,
• Abstract要約: 低密度パリティチェック(QLDPC)符号は、最も有望な量子誤り訂正法の一つである。 BP-OSDはQLDPC符号の最先端デコーダであるが、高いデコード遅延に悩まされている。 そこで本研究では,局所的なシンドロームパターンを用いて,自明なエラーイベントを検出する軽量な前処理ステップを提案する。
• 参考スコア（独自算出の注目度）: 4.392193109807139
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Due to the high error rate of qubits, detecting and correcting errors is essential for achieving fault-tolerant quantum computing (FTQC). Quantum low-density parity-check (QLDPC) codes are one of the most promising quantum error correction (QEC) methods due to their high encoding rates. Belief Propagation-Ordered Statistics Decoding (BP-OSD) is the state-of-the-art decoder for QLDPC codes, but it suffers from high decoding latency. We find from experiments that a large portion of this latency originates from the iterative BP stage, making BP runtime reduction a key optimization target. In this paper, we propose a lightweight preprocessing step that utilizes local syndrome patterns to detect likely trivial error events and feed them as hints into BP-OSD. These hints reduce the number of BP iterations and the overall decoding time. On Bivariate Bicycle codes, the proposed method achieves more than an 80% reduction in BP iterations and total decoding time for the $[[144,12,12]]$ code at a physical error rate of 0.05%, while maintaining the original logical error rate of BP-OSD.
• Abstract（参考訳）: 量子ビットのエラー率が高いため、フォールトトレラント量子コンピューティング(FTQC)を実現するには、エラーの検出と修正が不可欠である。 量子低密度パリティチェック(QLDPC)符号は、高い符号化率のために最も有望な量子エラー補正法の一つである。 Belief Propagation-Ordered Statistics Decoding (BP-OSD) はQLDPC符号の最先端デコーダである。 実験の結果,このレイテンシの大部分は反復的なBPステージから発生しており,BPランタイムの削減が重要な最適化対象となっていることがわかった。 本稿では,ローカルシンドロームパターンを利用して,自明なエラー事象を検知し,BP-OSDのヒントとしてフィードする,軽量な前処理ステップを提案する。 これらのヒントはBPイテレーションの数と全体的な復号時間を減らす。 Bivariate Bicycle codes では,BP-OSD の論理的誤り率を維持しながら,BP 反復の80%以上を削減し,物理的誤り率 0.05% で$[[144,12,12] の復号時間を実現する。

関連論文リスト

• Degeneracy Cutting: A Local and Efficient Post-Processing for Belief Propagation Decoding of Quantum Low-Density Parity-Check Codes [0.9558392439655014]
  量子低密度パリティチェック(qLDPC)符号は、スケーラブルなフォールトトレラント量子計算を実現することを約束している。 qLDPC符号を復号化するための一般的なアプローチは、信念伝播デコーダ(BP)を使い、その後に復号化の精度を高めるための後処理ステップを用いることである。 リアルタイムデコーディングでは、処理後アルゴリズムは計算コストが小さく、並列実装を容易にするためにTannerグラフ上のローカル操作にのみ依存することが望ましい。 我々は,各安定化器の支持に制限された情報を操作するBPデコーダの効率的な後処理手法であるデジェネリアシーカット(DC)を提案する。
  論文  参考訳（メタデータ） (2025-10-09T18:01:30Z)
• Fully Parallelized BP Decoding for Quantum LDPC Codes Can Outperform BP-OSD [11.699137824558164]
  本稿では,信念伝達のみに基づく軽量デコーダを提案する。 提案手法は,BP発振統計を用いて信頼できないビットを識別し,修正されたテストパターンの集合を生成し,低照度BPを用いて並列に復号する。
  論文  参考訳（メタデータ） (2025-06-30T20:47:28Z)
• SymBreak: Mitigating Quantum Degeneracy Issues in QLDPC Code Decoders by Breaking Symmetry [13.97553415798807]
  量子低密度パリティチェック (qLDPC) コードは有望な代替として出現し、より少ない量子ビットを必要とする。 SymBreakはqLDPC符号のための新しいデコーダで、デコードグラフを適応的に修正し、最先端の信条伝搬デコーダの性能を向上させる。 以上の結果から,Symbreak は BP と BP+OSD より複雑な BP の変種である BP と BP+OSD を,BP と比較して論理誤差率を 16.17 ドル,qLDPC のコードファミリで 3.23 ドルで上回った。
  論文  参考訳（メタデータ） (2024-12-03T22:45:43Z)
• Ambiguity Clustering: an accurate and efficient decoder for qLDPC codes [0.0]
  本稿では,Ambiguity Clustering Decoder (AC)を導入し,測定データを独立に復号可能なクラスタに分割する。 0.3%の回路レベルの脱分極ノイズにより、ACはBP-OSDの27倍の精度で出力される。 本実装では,M2 CPU上でのシンドローム抽出1ラウンドあたり135usで144キュービットのGross符号をデコードする。
  論文  参考訳（メタデータ） (2024-06-20T17:39:31Z)
• Belief Propagation Decoding of Quantum LDPC Codes with Guided Decimation [55.8930142490617]
  BPガイドデシミテーション(BPGD)に基づくQLDPC符号のデコーダを提案する。 BPGDは非収束によるBP故障率を著しく低下させる。
  論文  参考訳（メタデータ） (2023-12-18T05:58:07Z)
• Quaternary Neural Belief Propagation Decoding of Quantum LDPC Codes with Overcomplete Check Matrices [45.997444794696676]
  量子低密度パリティチェック(QLDPC)符号は、量子コンピュータにおける誤り訂正の候補として有望である。 量子コンピュータでQLDPCコードを実装する際の大きな課題の1つは、普遍デコーダの欠如である。 まず、オーバーコンプリートチェック行列で動作する信念伝搬(BP)デコーダを用いてQLDPC符号を復号する。 我々は,QLPDC符号の最適2値BPデコーダとして研究されたNBPデコーダを,第4次BPデコーダに拡張する。
  論文  参考訳（メタデータ） (2023-08-16T08:24:06Z)
• Deep Quantum Error Correction [73.54643419792453]
  量子誤り訂正符号(QECC)は、量子コンピューティングのポテンシャルを実現するための鍵となる要素である。 本研究では,新しいエンペンド・ツー・エンドの量子誤りデコーダを効率的に訓練する。 提案手法は,最先端の精度を実現することにより,QECCのニューラルデコーダのパワーを実証する。
  論文  参考訳（メタデータ） (2023-01-27T08:16:26Z)
• Neural Belief Propagation Decoding of Quantum LDPC Codes Using Overcomplete Check Matrices [60.02503434201552]
  元のチェック行列における行の線形結合から生成された冗長な行を持つチェック行列に基づいてQLDPC符号を復号する。 このアプローチは、非常に低い復号遅延の利点を付加して、復号性能を著しく向上させる。
  論文  参考訳（メタデータ） (2022-12-20T13:41:27Z)
• Improved decoding of circuit noise and fragile boundaries of tailored surface codes [61.411482146110984]
  高速かつ高精度なデコーダを導入し、幅広い種類の量子誤り訂正符号で使用することができる。 我々のデコーダは、信仰マッチングと信念フィンドと呼ばれ、すべてのノイズ情報を活用し、QECの高精度なデモを解き放つ。 このデコーダは, 標準の正方形曲面符号に対して, 整形曲面符号において, より高いしきい値と低い量子ビットオーバーヘッドをもたらすことがわかった。
  論文  参考訳（メタデータ） (2022-03-09T18:48:54Z)
• Pruning Neural Belief Propagation Decoders [77.237958592189]
  本稿では,機械学習を用いたBPデコードに対して,過剰完全パリティチェック行列を調整する手法を提案する。 我々は,デコーダの複雑さを低減しつつ,0.27dB,1.5dBのML性能を実現する。
  論文  参考訳（メタデータ） (2020-01-21T12:05:46Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。