論文の概要: Quantum CSS LDPC Codes based on Dyadic Matrices for Belief Propagation-based Decoding
- arxiv url: http://arxiv.org/abs/2601.08636v1
- Date: Tue, 13 Jan 2026 15:11:41 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-01-14 18:27:19.253674
- Title: Quantum CSS LDPC Codes based on Dyadic Matrices for Belief Propagation-based Decoding
- Title(参考訳): 線量行列に基づく量子CSS LDPC符号による伝播に基づく復号法
- Authors: Alessio Baldelli, Massimo Battaglioni, Jonathan Mandelbaum, Sisi Miao, Laurent Schmalen,
- Abstract要約: 量子低密度パリティチェック(QLDPC)コードは、エラー訂正能力と実装の複雑さの現実的なバランスを提供する。
本稿では,古典的かつ量子的なLDPC符号を設計するためのdyadic行列に基づく代数的構成を提案する。
- 参考スコア(独自算出の注目度): 6.0631162216423435
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum low-density parity-check (QLDPC) codes provide a practical balance between error-correction capability and implementation complexity in quantum error correction (QEC). In this paper, we propose an algebraic construction based on dyadic matrices for designing both classical and quantum LDPC codes. The method first generates classical binary quasi-dyadic LDPC codes whose Tanner graphs have girth 6. It is then extended to the Calderbank-Shor-Steane (CSS) framework, where the two component parity-check matrices are built to satisfy the compatibility condition required by the recently introduced CAMEL-ensemble quaternary belief propagation decoder. This compatibility condition ensures that all unavoidable cycles of length 4 are assembled in a single variable node, allowing the mitigation of their detrimental effects by decimating that variable node.
- Abstract(参考訳): 量子低密度パリティチェック(QLDPC)符号は、誤り訂正能力と量子誤り訂正(QEC)の実装複雑性の現実的なバランスを提供する。
本稿では,古典的かつ量子的なLDPC符号を設計するための動的行列に基づく代数的構成を提案する。
この方法はまず、タナーグラフが6の古典的二進二進LDPC符号を生成する。
次にCalderbank-Shor-Steane (CSS) フレームワークに拡張され、2つのコンポーネントパリティチェック行列が構築され、最近導入されたCAMELアンサンブルの第4次信念伝搬デコーダの互換性条件を満たす。
この整合性条件により、長さ 4 の避けられないすべてのサイクルが単一の変数ノードに組み立てられ、その変数ノードを除算することでその有害な効果を軽減できる。
関連論文リスト
- Explicit Construction of Quantum Quasi-Cyclic Low-Density Parity-Check Codes with Column Weight 2 and Girth 12 [0.0]
本研究では, 量子準循環型低密度パリティチェック符号に対して, 12進数で明示的な構成法を提案する。
代数的手法を用いることで、短いサイクルを排除し、誤り訂正性能を向上させる。
本研究により,ランダム探索を必要とせず,高速な量子誤り訂正符号の設計が可能となった。
論文 参考訳(メタデータ) (2025-01-23T07:52:07Z) - List Decodable Quantum LDPC Codes [49.2205789216734]
我々は、ほぼ最適レート距離のトレードオフを持つ量子低密度パリティチェック(QLDPC)符号の構成を行う。
復号化可能なQLDPCコードとユニークなデコーダを効率よくリストアップする。
論文 参考訳(メタデータ) (2024-11-06T23:08:55Z) - A Joint Code and Belief Propagation Decoder Design for Quantum LDPC Codes [5.194602156761048]
本稿では,QLDPC符号のための新しいジョイントコードとデコーダ設計を提案する。
合同符号はブロック長の平方根の最小距離を持つ。
その結果, 脱分極チャネル上でのデコード性能が顕著であった。
論文 参考訳(メタデータ) (2024-01-12T20:07:16Z) - 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) - Neural Belief Propagation Decoding of Quantum LDPC Codes Using
Overcomplete Check Matrices [60.02503434201552]
元のチェック行列における行の線形結合から生成された冗長な行を持つチェック行列に基づいてQLDPC符号を復号する。
このアプローチは、非常に低い復号遅延の利点を付加して、復号性能を著しく向上させる。
論文 参考訳(メタデータ) (2022-12-20T13:41:27Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。