論文の概要: Quaternary Neural Belief Propagation Decoding of Quantum LDPC Codes with
Overcomplete Check Matrices
- arxiv url: http://arxiv.org/abs/2308.08208v1
- Date: Wed, 16 Aug 2023 08:24:06 GMT
- ステータス: 処理完了
- システム内更新日: 2023-08-17 14:24:53.728095
- Title: Quaternary Neural Belief Propagation Decoding of Quantum LDPC Codes with
Overcomplete Check Matrices
- Title(参考訳): オーバーコンプリートチェック行列を用いた量子LDPC符号の第四次ニューラルリーフ伝播デコード
- Authors: Sisi Miao, Alexander Schnerring, Haizheng Li, and Laurent Schmalen
- Abstract要約: 量子低密度パリティチェック(QLDPC)符号は、量子コンピュータにおける誤り訂正の候補として有望である。
量子コンピュータでQLDPCコードを実装する際の大きな課題の1つは、普遍デコーダの欠如である。
まず、オーバーコンプリートチェック行列で動作する信念伝搬(BP)デコーダを用いてQLDPC符号を復号する。
我々は,QLPDC符号の最適2値BPデコーダとして研究されたNBPデコーダを,第4次BPデコーダに拡張する。
- 参考スコア(独自算出の注目度): 45.997444794696676
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum low-density parity-check (QLDPC) codes are promising candidates for
error correction in quantum computers. One of the major challenges in
implementing QLDPC codes in quantum computers is the lack of a universal
decoder. In this work, we first propose to decode QLDPC codes with a belief
propagation (BP) decoder operating on overcomplete check matrices. Then, we
extend the neural BP (NBP) decoder, which was originally studied for suboptimal
binary BP decoding of QLPDC codes, to quaternary BP decoders. Numerical
simulation results demonstrate that both approaches as well as their
combination yield a low-latency, high-performance decoder for several short to
moderate length QLDPC codes.
- Abstract(参考訳): 量子低密度パリティチェック(QLDPC)符号は、量子コンピュータにおける誤り訂正の候補として有望である。
量子コンピュータでQLDPCコードを実装する際の大きな課題の1つは、普遍デコーダの欠如である。
本研究では、まず、オーバーコンプリートチェック行列で動作する信念伝搬(BP)デコーダを用いてQLDPC符号をデコードすることを提案する。
次に、qlpdc符号のサブオプティマイズbp復号化のために研究されていたneural bp(nbp)デコーダを第4次bpデコーダに拡張する。
数値シミュレーションの結果、これらの手法と組み合わせにより、複数個の短長から中短長のQLDPC符号に対して、低レイテンシで高性能なデコーダが得られることが示された。
関連論文リスト
- Small Quantum Codes from Algebraic Extensions of Generalized Bicycle
Codes [4.299840769087443]
量子LDPC符号は、消滅する符号化率を持つ表面符号から、一定の符号化率と線形距離を持つ非常に有望な符号まで様々である。
我々は、一般化自転車(GB)符号として知られる量子LDPC符号のサブセットにインスパイアされた小さな量子符号を考案した。
論文 参考訳(メタデータ) (2024-01-15T10:38:13Z) - A Joint Code and Belief Propagation Decoder Design for Quantum LDPC
Codes [5.194602156761048]
本稿では,QLDPC符号のための新しいジョイントコードとデコーダ設計を提案する。
合同符号はブロック長の平方根の最小距離を持つ。
その結果, 脱分極チャネル上でのデコード性能が顕著であった。
論文 参考訳(メタデータ) (2024-01-12T20:07:16Z) - Belief Propagation Decoding of Quantum LDPC Codes with Guided Decimation [54.30748817277323]
BP Guided decimation (BPGD) を用いたQLDPC符号の復号化を提案する。
BPGDは非収束性によるBP障害を著しく減少させる。
誤差収束の確率は低く、BP-OSDやBP-SIと同等の性能を発揮する。
論文 参考訳(メタデータ) (2023-12-18T05:58:07Z) - Testing the Accuracy of Surface Code Decoders [55.616364225463066]
大規模でフォールトトレラントな量子計算は量子エラー訂正符号(QECC)によって実現される
本研究は,QECC復号方式の精度と有効性をテストするための最初の体系的手法である。
論文 参考訳(メタデータ) (2023-11-21T10:22:08Z) - Single-shot decoding of good quantum LDPC codes [55.53519491066413]
量子タナー符号が逆雑音の単ショット量子誤り補正(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) - Graph Neural Networks for Channel Decoding [71.15576353630667]
低密度パリティチェック(LDPC)やBCH符号など、様々な符号化方式の競合復号性能を示す。
ニューラルネットワーク(NN)は、与えられたグラフ上で一般化されたメッセージパッシングアルゴリズムを学習する。
提案するデコーダを,従来のチャネル復号法および最近のディープラーニングに基づく結果と比較した。
論文 参考訳(メタデータ) (2022-07-29T15:29:18Z) - Toward a Union-Find decoder for quantum LDPC codes [0.0]
本稿では,量子LDPC符号のアデコーダとしてUnion-Findデコーダの一般化を提案する。
このデコーダは、量子LDPC符号の異なるクラスに対して、いくつかのA, α > 0に対してAnalphaまで重み付きで全ての誤差を補正する。
論文 参考訳(メタデータ) (2021-03-14T21:55:48Z) - Combining hard and soft decoders for hypergraph product codes [0.3326320568999944]
ハイパーグラフ製品コードは、スモールセットフリップ (SSF) と呼ばれる線形時間デコーダを備えた定数レート量子低密度パリティチェック (LDPC) 符号である。
このデコーダは、実際には準最適性能を示し、非常に大きなエラー訂正符号を必要とする。
本稿では,信念伝搬(BP)アルゴリズムとSFデコーダを組み合わせたハイブリッドデコーダを提案する。
論文 参考訳(メタデータ) (2020-04-23T14:48:05Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。