論文の概要: Improved belief propagation decoding algorithm based on decoupling
representation of Pauli operators for quantum LDPC codes
- arxiv url: http://arxiv.org/abs/2305.17505v3
- Date: Fri, 9 Jun 2023 03:37:30 GMT
- ステータス: 処理完了
- システム内更新日: 2023-06-12 16:23:37.199708
- Title: Improved belief propagation decoding algorithm based on decoupling
representation of Pauli operators for quantum LDPC codes
- Title(参考訳): 量子ldpc符号に対するpauli演算子のデカップリング表現に基づく信念伝播復号アルゴリズムの改良
- Authors: Zhengzhong Yi, Zhipeng Liang, Kaixin Zhong, Yulin Wu, Zhou Fang, Xuan
Wang
- Abstract要約: 本稿では,量子低密度パリティチェック符号に対する部分的に分離された信念伝搬と完全分離された信念伝搬復号アルゴリズムを提案する。
部分分離された信念伝搬と完全分離された信念伝搬アルゴリズムの復号精度は、純Yノイズチャネルと非分極ノイズチャネルにおいて著しく向上する。
完全に分離された信念伝播アルゴリズムの印象的な性能は、工学における量子エラー訂正符号の実現を促進するかもしれない。
- 参考スコア(独自算出の注目度): 5.903331840509049
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We propose a new method called decoupling representation to represent Pauli
operators as vectors over GF(2), based on which we propose partially decoupled
belief propagation and fully decoupled belief propagation decoding algorithm
for quantum low density parity-check codes. Under the assumption that there is
no measurement error, compared with traditional belief propagation algorithm in
symplectic representation over GF(2), within the same number of iterations, the
decoding accuracy of partially decoupled belief propagation and fully decoupled
belief propagation algorithm is significantly improved in pure Y noise channel
and depolarizing noise channel, which supports that decoding algorithms of
quantum error correcting codes might have better performance in decoupling
representation than in symplectic representation. The impressive performance of
fully decoupled belief propagation algorithm might promote the realization of
quantum error correcting codes in engineering.
- Abstract(参考訳): そこで我々は,量子低密度パリティチェック符号に対する部分的疎結合な信念伝播と完全疎結合な信念伝播復号アルゴリズムを提案する。
Under the assumption that there is no measurement error, compared with traditional belief propagation algorithm in symplectic representation over GF(2), within the same number of iterations, the decoding accuracy of partially decoupled belief propagation and fully decoupled belief propagation algorithm is significantly improved in pure Y noise channel and depolarizing noise channel, which supports that decoding algorithms of quantum error correcting codes might have better performance in decoupling representation than in symplectic representation.
完全に分離された信念伝播アルゴリズムの印象的な性能は、工学における量子エラー訂正符号の実現を促進するかもしれない。
関連論文リスト
- The closed-branch decoder for quantum LDPC codes [0.0]
実時間復号化は論理レベルで任意の量子計算を実装する上で必要である。
本稿では,量子低密度パリティチェック(QLDPC)のための新しいデコーダを提案する。
論文 参考訳(メタデータ) (2024-02-02T16:22:32Z) - Bit-flipping Decoder Failure Rate Estimation for (v,w)-regular Codes [84.0257274213152]
並列ビットフリップデコーダのDFRを高精度に推定する手法を提案する。
本研究は,本症候群のモデル化およびシミュレーションによる重み比較,第1イテレーション終了時の誤りビット分布の誤検出,復号化復号化率(DFR)について検証した。
論文 参考訳(メタデータ) (2024-01-30T11:40:24Z) - Viderman's algorithm for quantum LDPC codes [13.916368399461895]
本稿では,量子LDPC符号に対するバイダーマンのアルゴリズムの一般化について述べる。
これは、定数レート量子LDPC符号に対して最大$Omega(D)$エラーを補正できる最初の消去変換アルゴリズムである。
論文 参考訳(メタデータ) (2023-10-11T20:17:21Z) - qecGPT: decoding Quantum Error-correcting Codes with Generative
Pre-trained Transformers [5.392298820599664]
生成モデルを用いて量子誤り訂正符号を復号するフレームワークを提案する。
自動回帰ニューラルネットワーク、特にトランスフォーマーを用いて、論理演算子とシンドロームの結合確率を学習する。
我々のフレームワークは汎用的であり、様々なトポロジを持つ任意のエラーモデルや量子コードに適用できる。
論文 参考訳(メタデータ) (2023-07-18T07:34:02Z) - Deep Quantum Error Correction [73.54643419792453]
量子誤り訂正符号(QECC)は、量子コンピューティングのポテンシャルを実現するための鍵となる要素である。
本研究では,新しいエンペンド・ツー・エンドの量子誤りデコーダを効率的に訓練する。
提案手法は,最先端の精度を実現することにより,QECCのニューラルデコーダのパワーを実証する。
論文 参考訳(メタデータ) (2023-01-27T08:16:26Z) - Gaussian conversion protocol for heralded generation of qunaught states [66.81715281131143]
ボソニック符号は、qubit型量子情報をより大きなボソニックヒルベルト空間にマッピングする。
我々は、これらの符号 GKP qunaught 状態の2つのインスタンスと、ゼロ論理エンコードされた量子ビットに対応する4つの対称二項状態とを変換する。
GKPqunaught状態は98%以上、確率は約3.14%である。
論文 参考訳(メタデータ) (2023-01-24T14:17:07Z) - Neural Belief Propagation Decoding of Quantum LDPC Codes Using
Overcomplete Check Matrices [60.02503434201552]
元のチェック行列における行の線形結合から生成された冗長な行を持つチェック行列に基づいてQLDPC符号を復号する。
このアプローチは、非常に低い復号遅延の利点を付加して、復号性能を著しく向上させる。
論文 参考訳(メタデータ) (2022-12-20T13:41:27Z) - Local Probabilistic Decoding of a Quantum Code [0.0]
フリップは極めてシンプルで 極端に局所的な古典復号器です
このデコーダの最も低ウェイトな修正不能なエラーは、他の修正不能なエラーよりも修正不能なエラーに近い。
デコーダにランダム性を導入することで、これらの「修正不可能な」エラーを有限確率で修正することができる。
論文 参考訳(メタデータ) (2022-12-14T02:44:26Z) - Rapid Person Re-Identification via Sub-space Consistency Regularization [51.76876061721556]
Person Re-Identification (ReID) は、歩行者を分離したカメラで識別する。
実値特徴記述子を用いた既存のReID法は精度が高いが、ユークリッド距離計算が遅いため効率が低い。
本稿では,ReID 処理を 0.25 倍高速化するサブスペース一貫性規則化 (SCR) アルゴリズムを提案する。
論文 参考訳(メタデータ) (2022-07-13T02:44:05Z) - Log-domain decoding of quantum LDPC codes over binary finite fields [4.340338299803562]
2次有限体 GF$(q=2l)$ 上での量子低密度パリティチェック(LDPC)符号の復号について、総和積アルゴリズム(英語版)を用いて検討する。
従来のBPに必要なベクトルメッセージよりも,非二項量子符号のBP復号に十分であることを示す。
論文 参考訳(メタデータ) (2021-04-01T07:15:41Z) - Pruning Neural Belief Propagation Decoders [77.237958592189]
本稿では,機械学習を用いたBPデコードに対して,過剰完全パリティチェック行列を調整する手法を提案する。
我々は,デコーダの複雑さを低減しつつ,0.27dB,1.5dBのML性能を実現する。
論文 参考訳(メタデータ) (2020-01-21T12:05:46Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。