論文の概要: Comparison of 2D topological codes and their decoding performances
- arxiv url: http://arxiv.org/abs/2202.06612v1
- Date: Mon, 14 Feb 2022 11:01:02 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-25 21:14:54.129872
- Title: Comparison of 2D topological codes and their decoding performances
- Title(参考訳): 2次元位相符号と復号性能の比較
- Authors: Kao-Yueh Kuo and Ching-Yi Lai
- Abstract要約: トポロジカル量子符号は、実用的な実装に適したキュービットレイアウトを可能にするため好まれる。
カラーコードやツイストXZXコードを含む,CSSや非CSSの2次元トポロジコードはMPPで復号化可能であることを示す。
- 参考スコア(独自算出の注目度): 4.340338299803562
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Topological quantum codes are favored because they allow qubit layouts that
are suitable for practical implementation. An $N$-qubit topological code can be
decoded by minimum-weight perfect matching (MWPM) with complexity
$O(\text{poly}(N))$ if it is of CSS-type. Recently it is shown that various
quantum codes, including non-CSS codes, can be decoded by an adapted belief
propagation with memory effects (denoted MBP) with complexity almost linear in
$N$. In this paper, we show that various two-dimensional topological codes, CSS
or non-CSS, regardless of the layout, can be decoded by MBP, including color
codes and twisted XZZX codes. We will comprehensively compare these codes in
terms of code efficiency and decoding performance, assuming perfect error
syndromes.
- Abstract(参考訳): トポロジカル量子符号は、実用的な実装に適したキュービットレイアウトを可能にするため好まれる。
n$-qubit トポロジカルコードは、css型であれば、最小ウェイト完全マッチング (mwpm) で$o(\text{poly}(n))$ でデコードできる。
近年,非css符号を含む様々な量子符号は,n$ でほぼ線形な複雑性を持つメモリ効果(mbp)を持つ適応的信念伝達によって復号可能であることが示されている。
本稿では,レイアウトによらず,多彩な2次元位相符号であるcssまたは非cssを,色コードやねじれたxzzxコードを含むmbpでデコードできることを示す。
完全なエラーシンドロームを仮定して、コード効率とデコードパフォーマンスの観点からこれらのコードを包括的に比較します。
関連論文リスト
- Quantum LDPC codes from intersecting subsets [0.0]
本稿では,コンポーネントCSSコードとサブセットの2つのコレクションから,CSSコードの量子構成を紹介する。
結果として得られた符号は、並列化可能なエンコーディングとシンドローム測定回路を持ち、シンドローム測定に冗長性が組み込まれている。
論文 参考訳(メタデータ) (2023-06-09T17:30:11Z) - Discovery of Optimal Quantum Error Correcting Codes via Reinforcement
Learning [0.0]
最近導入されたQuantum Legoフレームワークは、複雑な量子エラー訂正コードを生成する強力な方法を提供する。
我々はこのプロセスをゲーミフィケーションし、強化学習(RL)を用いたコード設計と発見のための新たな道を開く。
我々は、コード距離を最大化し、偏りのあるパウリ雑音の下で論理誤差の確率を最小化する2つの特性を訓練する。
論文 参考訳(メタデータ) (2023-05-10T18:00:03Z) - 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) - Homological Quantum Rotor Codes: Logical Qubits from Torsion [51.9157257936691]
ホモロジー量子ローター符号は 論理ローターと論理キューディットを 同一のコードブロックにエンコードできる
0$-$pi$-qubit と Kitaev の現在のミラー量子ビットは、確かにそのような符号の小さな例である。
論文 参考訳(メタデータ) (2023-03-24T00:29:15Z) - CSS code surgery as a universal construction [77.73399781313893]
連鎖複体間の写像を用いて,Calderbank-Shor-Steane (CSS) 符号間のコードマップを定義する。
鎖状錯体のカテゴリにおいて,特定のコリミットを用いたコード間のコード手術について述べる。
論文 参考訳(メタデータ) (2023-01-31T16:17:25Z) - Split, Encode and Aggregate for Long Code Search [70.38415400383693]
提案するSEA (Split, Encode and Aggregate for Long Code Search) は,長いコードをコードブロックに分割し,それらのブロックを埋め込みにエンコードし,それらを集約して包括的なロングコード表現を得る。
SEAでは、Transformerベースの事前トレーニングモデルを直接使用して、内部構造や再トレーニングを変更することなく、長いコードをモデル化することができます。
論文 参考訳(メタデータ) (2022-08-24T02:27:30Z) - Morphing quantum codes [77.34726150561087]
我々は15キュービットのReed-Muller符号を変形し、フォールトトレラントな論理的な$T$ゲートを持つ最小の安定化器符号を得る。
色符号を変形させることにより、ハイブリッドな色履歴符号の族を構築する。
論文 参考訳(メタデータ) (2021-12-02T17:43:00Z) - 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) - Trellis Decoding For Qudit Stabilizer Codes And Its Application To Qubit
Topological Codes [3.9962751777898955]
トレリス復号器は強い構造を持ち、古典的符号化理論を用いて結果をガイドとして拡張し、復号グラフの構造特性を計算できる正準形式を示す。
修正されたデコーダは、任意の安定化コード$S$で動作し、コードの正規化子のコンパクトでグラフィカルな表現を構築するワンタイムオフライン、$Sperp$、Viterbiアルゴリズムを使った高速でパラレルなオンライン計算である。
論文 参考訳(メタデータ) (2021-06-15T16:01:42Z) - COSEA: Convolutional Code Search with Layer-wise Attention [90.35777733464354]
我々は、畳み込みニューラルネットワークを階層的注意で活用し、コード固有の構造論理をキャプチャする新しいディープラーニングアーキテクチャ、COSEAを提案する。
COSEAは、コード検索タスクの最先端メソッドよりも大幅に改善できる。
論文 参考訳(メタデータ) (2020-10-19T13:53:38Z) - Classical Coding Problem from Transversal $T$ Gates [10.478611957969145]
論理的に$T$を実現する唯一のCSSコードは、物理的に$T$である。
また、Axの定理を用いて量子リード・ミュラー符号の族上で実現された論理演算を特徴づける。
論文 参考訳(メタデータ) (2020-01-14T16:45:48Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。