論文の概要: Dealing with low-weight errors that lead BP OSD to fail

• arxiv url: http://arxiv.org/abs/2610.30305v1
• Date: Wed, 21 Oct 2026 18:18:32 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-10-24 02:08:44.101742
• Title: Dealing with low-weight errors that lead BP OSD to fail
• Title（参考訳）: BP OSDがフェールする低ウェイトエラーによるディーリング
• Abstract要約: BP OSDの性能を劣化させるために、量子符号の退化が観測されている。 BP更新ルールとデコーダの実装を変更することで、これらの障害メカニズムを緩和する方法を示す。
• 参考スコア（独自算出の注目度）: 1.9679014882107986
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Belief Propagation combined with Ordered Statistics Decoding (BP OSD) is an open-source decoding tool used widely within the community due to its versatility and ease of application to Quantum Low Density Parity Check (QLDPC) codes. However, the degeneracy of quantum codes has been observed to degrade the performance of BP OSD, particularly leading to error floors for low physical error rates. Here, we investigate the low-weight error configurations responsible for such failures in Bivariate Bicycle codes. We show that, at code capacity, BP OSD fails on errors whose weight is significantly smaller than d/2, arising from global symmetries of the decoding graph that prevent the convergence of parallel BP. Furthermore, our analysis reveals new pitfalls that can arise when analysing the performance of BP OSD in the rare events regime, such as loss of ergodicity in splitting methods and numerical instabilities in the decoder. We show how to mitigate these failure mechanisms by modifying the BP update rules and the decoder implementation, leading to substantial improvement in logical error rate.
• Abstract（参考訳）: Ordered Statistics Decoding (BP OSD)と組み合わせたBreief Propagationは、コミュニティ内で広く使われているオープンソースのデコーディングツールである。 しかし、量子符号の縮退はBP OSDの性能を低下させ、特に物理エラー率の低いエラーフロアにつながることが観察されている。 本稿では,2変数自転車符号におけるそのような故障の原因となる低ウェイトエラー構成について検討する。 符号容量において、BP OSDは、並列BPの収束を防止するデコードグラフのグローバル対称性から生じる重みがd/2よりもかなり小さい誤差で失敗することを示す。 さらに,分割法におけるエルゴディディティの喪失やデコーダにおける数値不安定など,レアイベントシステムにおけるBP OSDの性能を解析する際に生じる新たな落とし穴を明らかにした。 BP更新ルールとデコーダの実装を変更することで、これらの障害メカニズムを緩和する方法を示し、論理的エラー率を大幅に改善する。

関連論文リスト

• Probabilistic Error Cancellation for Single-Mode Gottesman-Kitaev-Preskill Codes [45.91504150103373]
  本稿では,Gottesman-Kitaev-Preskill符号の文脈における確率的誤差キャンセル(probabilistic error cancel)と呼ばれる量子誤差軽減法について検討する。 我々は,GKP符号の安定化サブシステム分解を用いて,雑音処理のための効果的な論理チャネルを得る。
  論文  参考訳（メタデータ） (2026-09-15T12:29:45Z)
• Sharp Error-Rate Transitions in Quantum QC-LDPC Codes under Joint BP Decoding [0.0]
  量子準循環低密度パリティチェック符号は, 誤差フロアが存在するにもかかわらず, 急激な誤差速度曲線を示すことを示す。 エラーフロアに寄与する主要なエラーイベントは、通常、少数のビットしか関与しない。
  論文  参考訳（メタデータ） (2025-07-15T17:58:33Z)
• Fully Parallelized BP Decoding for Quantum LDPC Codes Can Outperform BP-OSD [11.699137824558164]
  本稿では,信念伝達のみに基づく軽量デコーダを提案する。 提案手法は,BP発振統計を用いて信頼できないビットを識別し,修正されたテストパターンの集合を生成し,低照度BPを用いて並列に復号する。
  論文  参考訳（メタデータ） (2025-06-30T20:47:28Z)
• 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)
• Performance of teleportation-based error correction circuits for bosonic codes with noisy measurements [58.720142291102135]
  テレポーテーションに基づく誤り訂正回路を用いて、回転対称符号の誤り訂正能力を解析する。 マイクロ波光学における現在達成可能な測定効率により, ボソニック回転符号の破壊ポテンシャルは著しく低下することが判明した。
  論文  参考訳（メタデータ） (2021-08-02T16:12:13Z)

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

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