論文の概要: Pseudocodeword-based Decoding of Quantum Color Codes
- arxiv url: http://arxiv.org/abs/2010.10845v1
- Date: Wed, 21 Oct 2020 09:10:04 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-28 03:19:09.895472
- Title: Pseudocodeword-based Decoding of Quantum Color Codes
- Title(参考訳): 疑似コードワードに基づく量子色コードの復号
- Authors: July X. Li, Joseph M. Renes, Pascal O. Vontobel
- Abstract要約: 量子サイクル符号のための擬似符号語に基づく2段復号器を提案する。
我々のデコーダは、計算複雑性が低く、デコーダの性能が向上するローカルまたはエラーウェイト依存の操作しか持たない。
- 参考スコア(独自算出の注目度): 17.188280334580195
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: In previous work, we have shown that pseudocodewords can be used to
characterize the behavior of decoders not only for classical codes but also for
quantum stabilizer codes. With the insights obtained from this
pseudocodewords-based analysis, we have also introduced a two-stage decoder
based on pseudocodewords for quantum cycle codes that leads to improved
decoding performance. In this paper, we consider quantum (stabilizer) color
codes and propose a two-stage decoder that is a generalization of the
pseudocodeword-based decoder for quantum cycle codes. Our decoder has only
local or error-weight-dependent operations of low computational complexity and
better decoding performance compared with previous decoding approaches for
these types of codes.
- Abstract(参考訳): これまでの研究で、擬似符号語は古典符号だけでなく量子安定符号に対してもデコーダの振る舞いを特徴付けることができることを示した。
このpseudocodewordsに基づく解析から得られた知見により、量子サイクル符号のためのpseudocodewordsに基づく2段階のデコーダも導入し、デコード性能が向上した。
本稿では,量子(安定化子)カラー符号を考察し,疑似コードワードに基づく量子サイクル符号の一般化である2段階デコーダを提案する。
我々のデコーダは、計算複雑性の低い局所的またはエラー重み依存の操作のみを持ち、これらの種類のコードに対する従来のデコーダアプローチと比較して、デコーダの性能が向上している。
関連論文リスト
- Decoding Quantum LDPC Codes Using Graph Neural Networks [52.19575718707659]
グラフニューラルネットワーク(GNN)に基づく量子低密度パリティチェック(QLDPC)符号の新しい復号法を提案する。
提案したGNNベースのQLDPCデコーダは,QLDPC符号のスパースグラフ構造を利用して,メッセージパスデコーダとして実装することができる。
論文 参考訳(メタデータ) (2024-08-09T16:47:49Z) - Breadth-first graph traversal union-find decoder [0.0]
我々はその実装を単純化し、潜在的な復号速度の利点を提供するUnion-findデコーダの変種を開発する。
これらの手法が、非トポロジカル量子低密度パリティチェック符号のデコードにどのように適用できるかを示す。
論文 参考訳(メタデータ) (2024-07-22T18:54:45Z) - Collective Bit Flipping-Based Decoding of Quantum LDPC Codes [0.6554326244334866]
可変次数-3(dv-3)QLDPC符号の繰り返し復号化による誤り訂正性能と復号遅延の両方を改善した。
我々の復号方式は、ビットフリップ(BF)デコーディングの修正版、すなわち2ビットビットフリップ(TBF)デコーディングを適用することに基づいている。
論文 参考訳(メタデータ) (2024-06-24T18:51:48Z) - Learning Linear Block Error Correction Codes [62.25533750469467]
本稿では,バイナリ線形ブロック符号の統一エンコーダデコーダトレーニングを初めて提案する。
また,コード勾配の効率的なバックプロパゲーションのために,自己注意マスキングを行うトランスフォーマーモデルを提案する。
論文 参考訳(メタデータ) (2024-05-07T06:47:12Z) - 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) - Neural Belief Propagation Decoding of Quantum LDPC Codes Using
Overcomplete Check Matrices [60.02503434201552]
元のチェック行列における行の線形結合から生成された冗長な行を持つチェック行列に基づいてQLDPC符号を復号する。
このアプローチは、非常に低い復号遅延の利点を付加して、復号性能を著しく向上させる。
論文 参考訳(メタデータ) (2022-12-20T13:41:27Z) - Decoding general error correcting codes and the role of complementarity [2.66269503676104]
本稿では,Calderbank-Shor-Stean符号の復号回路を一般のQECCに簡単に拡張可能であることを示す。
次に, ブラックホール情報パラドックスの玩具モデルにおいて, 復号回路のパワーを実証する。
論文 参考訳(メタデータ) (2022-10-13T01:44:26Z) - Efficient decoding up to a constant fraction of the code length for
asymptotically good quantum codes [0.38073142980732994]
量子低密度パリティチェック符号の以前のデコーダは、重量$O(sqrtn log n)$の逆誤差しか処理できなかった。
当社のデコーダは,Panteleev と Kalachev の Lifted Product コードに適応可能であることを示す。
論文 参考訳(メタデータ) (2022-06-15T14:46:06Z) - Dense Coding with Locality Restriction for Decoder: Quantum Encoders vs.
Super-Quantum Encoders [67.12391801199688]
我々は、デコーダに様々な局所性制限を課すことにより、濃密な符号化について検討する。
このタスクでは、送信者アリスと受信機ボブが絡み合った状態を共有する。
論文 参考訳(メタデータ) (2021-09-26T07:29:54Z) - Trellis Decoding For Qudit Stabilizer Codes And Its Application To Qubit
Topological Codes [3.9962751777898955]
トレリス復号器は強い構造を持ち、古典的符号化理論を用いて結果をガイドとして拡張し、復号グラフの構造特性を計算できる正準形式を示す。
修正されたデコーダは、任意の安定化コード$S$で動作し、コードの正規化子のコンパクトでグラフィカルな表現を構築するワンタイムオフライン、$Sperp$、Viterbiアルゴリズムを使った高速でパラレルなオンライン計算である。
論文 参考訳(メタデータ) (2021-06-15T16:01:42Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。