論文の概要: A Joint Code and Belief Propagation Decoder Design for Quantum LDPC
Codes
- arxiv url: http://arxiv.org/abs/2401.06874v2
- Date: Wed, 17 Jan 2024 11:41:53 GMT
- ステータス: 処理完了
- システム内更新日: 2024-01-18 19:12:30.492292
- Title: A Joint Code and Belief Propagation Decoder Design for Quantum LDPC
Codes
- Title(参考訳): 量子ldpc符号のための結合符号と信念伝達デコーダ設計
- Authors: Sisi Miao, Jonathan Mandelbaum, Holger J\"akel, and Laurent Schmalen
- Abstract要約: 本稿では,QLDPC符号のための新しいジョイントコードとデコーダ設計を提案する。
合同符号はブロック長の平方根の最小距離を持つ。
その結果, 脱分極チャネル上でのデコード性能が顕著であった。
- 参考スコア(独自算出の注目度): 5.194602156761048
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum low-density parity-check (QLDPC) codes are among the most promising
candidates for future quantum error correction schemes. However, a limited
number of short to moderate-length QLDPC codes have been designed and their
decoding performance is sub-optimal with a quaternary belief propagation (BP)
decoder due to unavoidable short cycles in their Tanner graphs. In this paper,
we propose a novel joint code and decoder design for QLDPC codes. The
constructed codes have a minimum distance of about the square root of the block
length. In addition, it is, to the best of our knowledge, the first QLDPC code
family where BP decoding is not impaired by short cycles of length 4. This is
achieved by using an ensemble BP decoder mitigating the influence of assembled
short cycles. We outline two code construction methods based on classical
quasi-cyclic codes and finite geometry codes. Numerical results demonstrate
outstanding decoding performance over depolarizing channels.
- Abstract(参考訳): 量子低密度パリティチェック(QLDPC)符号は、将来の量子誤り訂正スキームの最も有望な候補の一つである。
しかし、短長から中長のQLDPC符号は限定的に設計されており、その復号性能はタナーグラフの避けられない短周期のため、第4の信念伝搬(BP)デコーダと準最適である。
本稿では,QLDPC符号のための新しいジョイントコードとデコーダ設計を提案する。
構築された符号は、ブロック長の平方根あたりの最小距離を有する。
さらに、私たちの知る限りでは、BPデコーディングが長さ4の短いサイクルで障害を受けない最初のQLDPCコードファミリーである。
これは、組み立てた短周期の影響を緩和するアンサンブルBPデコーダを用いて達成される。
古典的準巡回符号と有限幾何符号に基づく2つの符号構成法について概説する。
数値実験により,脱分極チャネル上でのデコード性能が著しく向上した。
関連論文リスト
- Small Quantum Codes from Algebraic Extensions of Generalized Bicycle
Codes [4.299840769087443]
量子LDPC符号は、消滅する符号化率を持つ表面符号から、一定の符号化率と線形距離を持つ非常に有望な符号まで様々である。
我々は、一般化自転車(GB)符号として知られる量子LDPC符号のサブセットにインスパイアされた小さな量子符号を考案した。
論文 参考訳(メタデータ) (2024-01-15T10:38:13Z) - Testing the Accuracy of Surface Code Decoders [55.616364225463066]
大規模でフォールトトレラントな量子計算は量子エラー訂正符号(QECC)によって実現される
本研究は,QECC復号方式の精度と有効性をテストするための最初の体系的手法である。
論文 参考訳(メタデータ) (2023-11-21T10:22:08Z) - 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) - Spatially-Coupled QDLPC Codes [3.6622737533847936]
トーリック符号を古典的空間結合符号(2D-SC)の量子対として記述する。
畳み込みLDPC符号のクラスとして空間結合型量子LDPC(SC-QLDPC)符号を導入する。
本稿では1/10未満のQLDPC符号に焦点をあてるが、2D-SC HGP符号は少ないメモリ、高いレート(約1/3)、優れた閾値で構築する。
論文 参考訳(メタデータ) (2023-04-29T00:57:57Z) - 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) - KO codes: Inventing Nonlinear Encoding and Decoding for Reliable
Wireless Communication via Deep-learning [76.5589486928387]
ランドマークコードは、Reed-Muller、BCH、Convolution、Turbo、LDPC、Polarといった信頼性の高い物理層通信を支える。
本論文では、ディープラーニング駆動型(エンコーダ、デコーダ)ペアの計算効率の良いファミリーであるKO符号を構築する。
KO符号は最先端のリード・ミュラー符号と極符号を破り、低複雑さの逐次復号法で復号された。
論文 参考訳(メタデータ) (2021-08-29T21:08:30Z) - Trapping Sets of Quantum LDPC Codes [9.482750811734565]
量子トラップセット(QTS)を,そのトポロジカル構造とデコーダに基づいて同定し,分類する。
より優れたQLDPC符号やデコーダの設計にQTSの知識を利用できることを示す。
論文 参考訳(メタデータ) (2020-12-30T19:35:17Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。