Fugu-MT 論文翻訳(概要): Comparison of 2D topological codes and their decoding performances

論文の概要: 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でデコードできることを示す。完全なエラーシンドロームを仮定して、コード効率とデコードパフォーマンスの観点からこれらのコードを包括的に比較します。

関連論文リスト

Decoding Quasi-Cyclic Quantum LDPC Codes [23.22566380210149]
量子低密度パリティチェック(qLDPC)符号は耐故障性を求める上で重要な要素である。近年のqLDPC符号の進歩は、量子的に良好であり、線形時間デコーダが符号ワード量子ビットの一定数に影響を与える誤りを正すという構成に繋がった。実際には、2つの繰り返し符号の産物である表面/履歴符号は依然としてqLDPC符号として選択されることが多い。
論文参考訳（メタデータ） (2024-11-07T06:25:27Z)
SSIP: automated surgery with quantum LDPC codes [55.2480439325792]
クビットCSSコード間の手術を自動化するための,オープンソースの軽量PythonパッケージであるSSIP(Identifying Pushouts)による安全手術について述べる。ボンネットの下では、鎖複体の圏における普遍構成によって支配される$mathbbF$上の線型代数を実行する。高い符号距離を犠牲にすることなく,手術によって様々な論理的測定を安価に行うことができることを示す。
論文参考訳（メタデータ） (2024-07-12T16:50:01Z)
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 [51.63482609748332]
連鎖複体間の写像を用いて,Calderbank-Shor-Steane (CSS) 符号間のコードマップを定義する。鎖状錯体のカテゴリにおいて,特定のコリミットを用いたコード間のコード手術について述べる。
論文参考訳（メタデータ） (2023-01-31T16:17:25Z)
Tackling Long Code Search with Splitting, Encoding, and Aggregating [67.02322603435628]
長いコード検索のための新しいベースラインSEA(Split, Encode, Aggregate)を提案する。長いコードをコードブロックに分割し、これらのブロックを埋め込みにエンコードし、それらを集約して包括的な長いコード表現を得る。エンコーダとしてGraphCodeBERTを使用すると、SEAはコードSearchNetベンチマークでGraphCodeBERTよりも10.1%高い0.785という総合的な平均逆ランキングスコアを達成する。
論文参考訳（メタデータ） (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)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。