論文の概要: Restart Belief: A General Quantum LDPC Decoder

• arxiv url: http://arxiv.org/abs/2511.13281v1
• Date: Mon, 17 Nov 2025 11:55:11 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-11-18 14:36:25.194628
• Title: Restart Belief: A General Quantum LDPC Decoder
• Title（参考訳）: Restart Belief: 一般的な量子LDPCデコーダ
• Authors: Lorenzo Valentini, Diego Forlivesi, Andrea Talarico, Marco Chiani,
• Abstract要約: 量子低密度パリティチェック(QLDPC)デコーダは通常、信念伝播(BP)処理に基づいて構築される。 本稿では,分岐とバウンドの最適化原理に着想を得たBPに基づく反復的アルゴリズムである再帰的信念(RB)デコーダを提案する。
• 参考スコア（独自算出の注目度）: 9.26299030797985
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Hardware-friendly quantum low-density parity-check (QLDPC) decoders are commonly built upon belief propagation (BP) processing. Yet, quantum degeneracy often prevents BP from achieving reliable convergence. To overcome this fundamental limitation, we propose the restart belief (RB) decoder, an iterative BP-based algorithm inspired by branch-and-bound optimization principles. From our analysis we find that the RB decoder represents both the fastest and most accurate decoding algorithm applicable to QLDPC codes to date, conceived with the explicit goal of approaching error correction up to the code distance.
• Abstract（参考訳）: ハードウェアフレンドリーな量子低密度パリティチェック(QLDPC)デコーダは、一般的に信念伝播(BP)処理に基づいて構築される。 しかし、量子縮退は、BPが信頼できる収束を達成するのをしばしば妨げている。 この基本的な制限を克服するために、分岐とバウンドの最適化原理に着想を得た反復BPベースのアルゴリズムである再帰的信念(RB)デコーダを提案する。 解析の結果、RBデコーダはQLDPC符号に適用可能な最も高速かつ高精度な復号アルゴリズムであり、符号距離まで誤り訂正に近づくという明確な目標を導いた。

関連論文リスト

• Accelerating BP-OSD Decoder for QLDPC Codes with Local Syndrome-Based Preprocessing [4.392193109807139]
  低密度パリティチェック(QLDPC)符号は、最も有望な量子誤り訂正法の一つである。 BP-OSDはQLDPC符号の最先端デコーダであるが、高いデコード遅延に悩まされている。 そこで本研究では,局所的なシンドロームパターンを用いて,自明なエラーイベントを検出する軽量な前処理ステップを提案する。
  論文  参考訳（メタデータ） (2025-09-02T02:30:02Z)
• Decoding Quantum LDPC Codes using Collaborative Check Node Removal [0.0]
  協調的な手法を用いて反復デコーダの性能を向上させるための戦略を提案する。 量子ビットに対する情報計測(IM)と隣接する安定化器チェックを統合することで、より優れた結果を得ることができることを示す。
  論文  参考訳（メタデータ） (2025-01-14T11:41:45Z)
• 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)
• Single-shot decoding of good quantum LDPC codes [38.12919328528587]
  量子タナー符号が逆雑音の単ショット量子誤り補正(QEC)を促進することを証明した。 本稿では,複数ラウンドのQECにおける誤りを抑えるために,並列復号アルゴリズムを各ラウンドで一定時間実行するのに十分であることを示す。
  論文  参考訳（メタデータ） (2023-06-21T18:00:01Z)
• 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)

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

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