Fugu-MT 論文翻訳(概要): Fully Parallelized BP Decoding for Quantum LDPC Codes Can Outperform BP-OSD

論文の概要: Fully Parallelized BP Decoding for Quantum LDPC Codes Can Outperform BP-OSD

arxiv url: http://arxiv.org/abs/2507.00254v2
Date: Tue, 08 Jul 2025 23:52:22 GMT
ステータス: 翻訳完了
システム内更新日: 2025-07-10 13:22:10.030816
Title: Fully Parallelized BP Decoding for Quantum LDPC Codes Can Outperform BP-OSD
Title（参考訳）: 量子LDPC符号の完全並列化BPデコーディングはBP-OSDより優れている
Authors: Ming Wang, Ang Li, Frank Mueller,
Abstract要約: 本稿では,信念伝達のみに基づく軽量デコーダを提案する。提案手法は,BP発振統計を用いて信頼できないビットを識別し,修正されたテストパターンの集合を生成し,低照度BPを用いて並列に復号する。
参考スコア（独自算出の注目度）: 11.699137824558164
License: http://creativecommons.org/licenses/by/4.0/
Abstract: In this work, we propose a lightweight decoder based solely on belief-propagation (BP), augmented with a speculative post-processing strategy inspired by classical Chase decoding. Our method identifies unreliable bits via BP oscillation statistics, generates a set of modified test patterns, and decodes them in parallel using low-iteration BP. We demonstrate that our approach can achieve logical error rates comparable to or even better than BP-OSD, but has lower latency over its parallelization for a variety of bivariate bicycle codes, which significantly reduces decoding complexity.
Abstract（参考訳）: 本研究では,従来のチェイス復号法にインスパイアされた投機的後処理戦略を付加した,信念伝播(BP)のみに基づく軽量デコーダを提案する。提案手法は,BP発振統計を用いて信頼できないビットを識別し,修正されたテストパターンの集合を生成し,低照度BPを用いて並列に復号する。提案手法はBP-OSDと同等かそれ以上の論理誤差率を達成することができるが, 様々な二変量自転車符号の並列化よりも遅延が小さく, 復号化の複雑さを著しく低減できることを示す。

関連論文リスト

Evolutionary BP+OSD Decoding for Low-Latency Quantum Error Correction [7.798982496438193]
本稿では,BPアルゴリズムにトレーニング可能な重みを組み込んだ量子誤り訂正のための進化的信念伝搬デコーダを提案する。実験により、BP+OSDは、特に厳密な低レイテンシ制約下で、BP+OSDよりもデコード性能が良く、計算複雑性も低くなることが示された。
論文参考訳（メタデータ） (2025-12-20T08:29:43Z)
LoPA: Scaling dLLM Inference via Lookahead Parallel Decoding [53.46134917935135]
Lookahead PArallel Decoding LoPAは、訓練不要のプラグイン・アンド・プレイアルゴリズムで、優れたToken Filling Order(TFO)を識別する。 LoPAは並列ブランチを通じて、異なる候補TFOを同時に探索し、ブランチの信頼性に基づいて、将来の並列性に対して最も高い可能性を持つものを選択する。特に,LoPAはD2F-DreamのTPFをGSM8K上で10.1に向上させ,Dreamベースラインよりも優れた性能を維持した。
論文参考訳（メタデータ） (2025-12-18T06:22:01Z)
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)
Accelerating BP-OSD Decoder for QLDPC Codes with Local Syndrome-Based Preprocessing [4.392193109807139]
低密度パリティチェック(QLDPC)符号は、最も有望な量子誤り訂正法の一つである。 BP-OSDはQLDPC符号の最先端デコーダであるが、高いデコード遅延に悩まされている。そこで本研究では,局所的なシンドロームパターンを用いて,自明なエラーイベントを検出する軽量な前処理ステップを提案する。
論文参考訳（メタデータ） (2025-09-02T02:30:02Z)
Improved belief propagation is sufficient for real-time decoding of quantum memory [0.7162404968344481]
Relay-BPは大規模量子コンピュータのリアルタイム量子回路デコードをターゲットにしている。回路ノイズの復号化問題に対して高い精度を実現する。 Relay-BPは本質的に並列であり、FPGAやASICによる高速な低フットプリントデコードを可能にする。
論文参考訳（メタデータ） (2025-06-02T15:23:00Z)
Accelerating Diffusion LLMs via Adaptive Parallel Decoding [50.9948753314669]
並列にサンプリングされたトークンの数を動的に調整する新しい手法であるアダプティブ並列復号法(APD)を導入する。 APDは、ダウンストリームベンチマークで最小限の品質劣化を伴って、非常に高いスループットを提供する。
論文参考訳（メタデータ） (2025-05-31T06:10:10Z)
Threshold Selection for Iterative Decoding of $(v,w)$-regular Binary Codes [84.0257274213152]
繰り返しビットフリップデコーダは、sparse $(v,w)$-regular符号の効率的な選択である。閉形式モデルに基づくしきい値決定のための具体的な基準を提案する。
論文参考訳（メタデータ） (2025-01-23T17:38:22Z)
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)
Belief Propagation Decoding of Quantum LDPC Codes with Guided Decimation [55.8930142490617]
BPガイドデシミテーション(BPGD)に基づくQLDPC符号のデコーダを提案する。 BPGDは非収束によるBP故障率を著しく低下させる。
論文参考訳（メタデータ） (2023-12-18T05:58:07Z)
Graph Neural Networks for Enhanced Decoding of Quantum LDPC Codes [6.175503577352742]
量子低密度パリティチェック(LDPC)符号に対する微分可能な反復デコーダを提案する。提案アルゴリズムは,古典的信念伝達(BP)復号段階と中間グラフニューラルネットワーク(GNN)層から構成される。
論文参考訳（メタデータ） (2023-10-26T19:56:25Z)
Neural Belief Propagation Decoding of Quantum LDPC Codes Using Overcomplete Check Matrices [60.02503434201552]
元のチェック行列における行の線形結合から生成された冗長な行を持つチェック行列に基づいてQLDPC符号を復号する。このアプローチは、非常に低い復号遅延の利点を付加して、復号性能を著しく向上させる。
論文参考訳（メタデータ） (2022-12-20T13:41:27Z)
Graph Neural Networks for Channel Decoding [71.15576353630667]
低密度パリティチェック(LDPC)やBCH符号など、様々な符号化方式の競合復号性能を示す。ニューラルネットワーク(NN)は、与えられたグラフ上で一般化されたメッセージパッシングアルゴリズムを学習する。提案するデコーダを,従来のチャネル復号法および最近のディープラーニングに基づく結果と比較した。
論文参考訳（メタデータ） (2022-07-29T15:29:18Z)
Refined Belief-Propagation Decoding of Quantum Codes with Scalar Messages [4.340338299803562]
スパース行列に基づく符号は優れた性能を有し、信念伝達(BP)により効率よく復号できる。安定化器符号のBP復号は、基礎となるタナーグラフの短周期から性能損失を被る。連続スケジュールによるメッセージ正規化を伴うBPの動作は,計算機シミュレーションにおけるデコード性能とエラーフロアを大幅に向上させる可能性があることを示す。
論文参考訳（メタデータ） (2021-02-14T10:29:58Z)
Pruning Neural Belief Propagation Decoders [77.237958592189]
本稿では,機械学習を用いたBPデコードに対して,過剰完全パリティチェック行列を調整する手法を提案する。我々は,デコーダの複雑さを低減しつつ,0.27dB,1.5dBのML性能を実現する。
論文参考訳（メタデータ） (2020-01-21T12:05:46Z)

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