論文の概要: Pathfinder-BP: A Low-Latency Recursive Decoder for Topological Codes
- arxiv url: http://arxiv.org/abs/2610.16375v1
- Date: Mon, 12 Oct 2026 08:24:30 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-10-19 06:11:32.116241
- Title: Pathfinder-BP: A Low-Latency Recursive Decoder for Topological Codes
- Title（参考訳）: Pathfinder-BP: トポロジカルコードのための低レイテンシ再帰デコーダ
- Abstract要約: 本稿では,空間量子符号のデコーダであるPathfinder-BPを提案する。
表面符号上では、Pathfinder-BPは最小ウェイト完全マッチング(MWPM)に匹敵するノイズ閾値と論理誤差率を達成する
Pathfinder-BPの重要な利点は、非常に並列化可能な構造であり、コード距離において、最悪のデコード遅延準線形となる。
- 参考スコア（独自算出の注目度）: 2.625371790091911
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We propose Pathfinder-BP, a recursive decoder for topological quantum codes that combines belief propagation with controlled bit-flipping. An initial BP pass identifies and permanently fixes high-confidence errors. Upon convergence failure, the decoder recursively explores alternative error patterns by tentatively flipping low-confidence variables. On surface codes, Pathfinder-BP achieves a noise threshold and logical error rate comparable to minimum-weight perfect matching (MWPM). A crucial advantage of Pathfinder-BP is its highly parallelizable structure, which yields a worst-case decoding latency quasi-linear in the code distance, making it a suitable candidate for low-latency hardware implementation.
- Abstract（参考訳）: 提案するPathfinder-BPはトポロジカル量子符号に対する再帰的デコーダであり,信念の伝播と制御されたビットフリップを組み合わせたものである。
初期BPパスは、高信頼エラーを特定し、永久に修正する。
収束失敗時にデコーダは、一時的に低信頼変数を反転させることで、代替エラーパターンを再帰的に探索する。
表面符号では、Pathfinder-BPは最小ウェイト完全マッチング(MWPM)に匹敵するノイズ閾値と論理誤差率を達成する。
Pathfinder-BPの重要な利点は高度に並列化可能な構造であり、コード距離で最悪のデコード遅延準線形となるため、低遅延ハードウェアの実装に適した候補となる。
関連論文リスト
- Learning-Based List Sequential Belief Propagation Decoding of Quantum LDPC Codes [11.6026139694159]
QLDPC符号のための強化学習ベースリストシーケンシャル(RL-LS)BPデコーダを提案する。
提案手法は,デコーダの復号性能を向上し,既存のBPベースの復号法と比較する。
論文 参考訳（メタデータ） (2026-06-18T20:38:03Z) - Fully Parallelized BP Decoding for Quantum LDPC Codes Can Outperform BP-OSD [11.699137824558164]
本稿では,信念伝達のみに基づく軽量デコーダを提案する。
提案手法は,BP発振統計を用いて信頼できないビットを識別し,修正されたテストパターンの集合を生成し,低照度BPを用いて並列に復号する。
論文 参考訳（メタデータ） (2025-06-30T20:47:28Z) - Improved belief propagation is sufficient for real-time decoding of quantum memory [1.0486135378491268]
Relay-BPは大規模量子コンピュータのリアルタイム量子回路デコードをターゲットにしている。
回路ノイズの復号化問題に対して高い精度を実現する。
Relay-BPは本質的に並列であり、FPGAやASICによる高速な低フットプリントデコードを可能にする。
論文 参考訳（メタデータ） (2025-06-02T15:23:00Z) - Threshold Selection for Iterative Decoding of $(v,w)$-regular Binary Codes [84.0257274213152]
繰り返しビットフリップデコーダは、sparse $(v,w)$-regular符号の効率的な選択である。
閉形式モデルに基づくしきい値決定のための具体的な基準を提案する。
論文 参考訳（メタデータ） (2025-01-23T17:38:22Z) - Belief Propagation Decoding of Quantum LDPC Codes with Guided Decimation [55.8930142490617]
BPガイドデシミテーション(BPGD)に基づくQLDPC符号のデコーダを提案する。
BPGDは非収束によるBP故障率を著しく低下させる。
論文 参考訳（メタデータ） (2023-12-18T05:58:07Z) - Neural Belief Propagation Decoding of Quantum LDPC Codes Using
Overcomplete Check Matrices [60.02503434201552]
元のチェック行列における行の線形結合から生成された冗長な行を持つチェック行列に基づいてQLDPC符号を復号する。
このアプローチは、非常に低い復号遅延の利点を付加して、復号性能を著しく向上させる。
論文 参考訳（メタデータ） (2022-12-20T13:41:27Z) - Pruning Neural Belief Propagation Decoders [77.237958592189]
本稿では,機械学習を用いたBPデコードに対して,過剰完全パリティチェック行列を調整する手法を提案する。
我々は,デコーダの複雑さを低減しつつ,0.27dB,1.5dBのML性能を実現する。
論文 参考訳（メタデータ） (2020-01-21T12:05:46Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。