論文の概要: Neural Belief Propagation Decoding of Quantum LDPC Codes Using
Overcomplete Check Matrices
- arxiv url: http://arxiv.org/abs/2212.10245v2
- Date: Tue, 21 Mar 2023 10:33:54 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-24 01:01:59.433322
- Title: Neural Belief Propagation Decoding of Quantum LDPC Codes Using
Overcomplete Check Matrices
- Title(参考訳): オーバーコンプリートチェック行列を用いた量子LDPC符号のニューラルリーフ伝搬デコード
- Authors: Sisi Miao, Alexander Schnerring, Haizheng Li, and Laurent Schmalen
- Abstract要約: 元のチェック行列における行の線形結合から生成された冗長な行を持つチェック行列に基づいてQLDPC符号を復号する。
このアプローチは、非常に低い復号遅延の利点を付加して、復号性能を著しく向上させる。
- 参考スコア(独自算出の注目度): 60.02503434201552
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The recent success in constructing asymptotically good quantum low-density
parity-check (QLDPC) codes makes this family of codes a promising candidate for
error-correcting schemes in quantum computing. However, conventional belief
propagation (BP) decoding of QLDPC codes does not yield satisfying performance
due to the presence of unavoidable short cycles in their Tanner graph and the
special degeneracy phenomenon. In this work, we propose to decode QLDPC codes
based on a check matrix with redundant rows, generated from linear combinations
of the rows in the original check matrix. This approach yields a significant
improvement in decoding performance with the additional advantage of very low
decoding latency. Furthermore, we propose a novel neural belief propagation
decoder based on the quaternary BP decoder of QLDPC codes which leads to
further decoding performance improvements.
- Abstract(参考訳): 漸近的に優れた量子低密度パリティチェック(QLDPC)符号の構築が成功したことで、この符号群は量子コンピューティングにおける誤り訂正スキームの候補となる。
しかし,従来のQLDPC符号の信念伝達(BP)復号化は,タナーグラフにおける避けられない短周期の存在と特別な縮退現象により満足な性能を得られない。
本研究では,元のチェック行列における行の線形結合から生成された冗長な行を持つチェック行列に基づいてQLDPCコードをデコードする。
このアプローチは、非常に低い復号遅延の利点を付加して、復号性能を大幅に改善する。
さらに,qldpc符号の第四次bpデコーダに基づく新しいニューラル信念伝達デコーダを提案する。
関連論文リスト
- 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 [55.53519491066413]
量子タナー符号が逆雑音の単ショット量子誤り補正(QEC)を促進することを証明した。
本稿では,複数ラウンドのQECにおける誤りを抑えるために,並列復号アルゴリズムを各ラウンドで一定時間実行するのに十分であることを示す。
論文 参考訳(メタデータ) (2023-06-21T18:00:01Z) - Deep Quantum Error Correction [73.54643419792453]
量子誤り訂正符号(QECC)は、量子コンピューティングのポテンシャルを実現するための鍵となる要素である。
本研究では,新しいエンペンド・ツー・エンドの量子誤りデコーダを効率的に訓練する。
提案手法は,最先端の精度を実現することにより,QECCのニューラルデコーダのパワーを実証する。
論文 参考訳(メタデータ) (2023-01-27T08:16:26Z) - Quantum Error Correction via Noise Guessing Decoding [0.0]
量子誤り訂正符号(QECC)は、量子通信と量子計算の両方において中心的な役割を果たす。
本稿では,有限ブロック長レジームの最大性能を達成できるQECCの構築と復号化が可能であることを示す。
論文 参考訳(メタデータ) (2022-08-04T16:18:20Z) - Graph Neural Networks for Channel Decoding [71.15576353630667]
低密度パリティチェック(LDPC)やBCH符号など、様々な符号化方式の競合復号性能を示す。
ニューラルネットワーク(NN)は、与えられたグラフ上で一般化されたメッセージパッシングアルゴリズムを学習する。
提案するデコーダを,従来のチャネル復号法および最近のディープラーニングに基づく結果と比較した。
論文 参考訳(メタデータ) (2022-07-29T15:29:18Z) - An efficient decoder for a linear distance quantum LDPC code [0.1657441317977376]
近年の量子的に優れたqLDPC符号に対する線形時間デコーダを提案する。
我々のデコーダは、一定サイズの領域内で補正を探索する反復アルゴリズムである。
論文 参考訳(メタデータ) (2022-06-14T02:17:09Z) - Combining hard and soft decoders for hypergraph product codes [0.3326320568999944]
ハイパーグラフ製品コードは、スモールセットフリップ (SSF) と呼ばれる線形時間デコーダを備えた定数レート量子低密度パリティチェック (LDPC) 符号である。
このデコーダは、実際には準最適性能を示し、非常に大きなエラー訂正符号を必要とする。
本稿では,信念伝搬(BP)アルゴリズムとSFデコーダを組み合わせたハイブリッドデコーダを提案する。
論文 参考訳(メタデータ) (2020-04-23T14:48:05Z) - Pruning Neural Belief Propagation Decoders [77.237958592189]
本稿では,機械学習を用いたBPデコードに対して,過剰完全パリティチェック行列を調整する手法を提案する。
我々は,デコーダの複雑さを低減しつつ,0.27dB,1.5dBのML性能を実現する。
論文 参考訳(メタデータ) (2020-01-21T12:05:46Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。