論文の概要: 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段階デコーダを提案する。
我々のデコーダは、計算複雑性の低い局所的またはエラー重み依存の操作のみを持ち、これらの種類のコードに対する従来のデコーダアプローチと比較して、デコーダの性能が向上している。
関連論文リスト
- 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) - Homological Quantum Rotor Codes: Logical Qubits from Torsion [51.9157257936691]
ホモロジー量子ローター符号は 論理ローターと論理キューディットを 同一のコードブロックにエンコードできる
0$-$pi$-qubit と Kitaev の現在のミラー量子ビットは、確かにそのような符号の小さな例である。
論文 参考訳(メタデータ) (2023-03-24T00:29:15Z) - Neural Belief Propagation Decoding of Quantum LDPC Codes Using
Overcomplete Check Matrices [60.02503434201552]
元のチェック行列における行の線形結合から生成された冗長な行を持つチェック行列に基づいてQLDPC符号を復号する。
このアプローチは、非常に低い復号遅延の利点を付加して、復号性能を著しく向上させる。
論文 参考訳(メタデータ) (2022-12-20T13:41:27Z) - Conservation laws and quantum error correction: towards a generalised
matching decoder [2.1756081703276]
原型量子低密度パリティチェック符号である表面符号の復号アルゴリズムについて検討する。
デコーダは、表面符号安定化素子間の物質化された対称性によって生じる基盤構造を利用する。
本研究では,特定の特性を持つ符号に対して,最小重み付き完全整合デコーダを構築する方式を提案する。
論文 参考訳(メタデータ) (2022-07-13T18:00:00Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。