論文の概要: Decoding quantum Tanner codes
- arxiv url: http://arxiv.org/abs/2208.05537v3
- Date: Thu, 8 Dec 2022 15:21:30 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-01 10:01:40.591935
- Title: Decoding quantum Tanner codes
- Title(参考訳): 量子タナー符号の復号化
- Authors: Anthony Leverrier, Gilles Z\'emor
- Abstract要約: 量子タナー符号のシーケンシャルデコーダと並列デコーダを導入する。
我々のデコーダは、コード長に線形な重みの任意の誤差を確実に補正する。
同じデコーダはパンテレーエフとカラチェフの拡張された製品コードに容易に適応できる。
- 参考スコア(独自算出の注目度): 0.38073142980732994
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We introduce sequential and parallel decoders for quantum Tanner codes. When
the Tanner code construction is applied to a sufficiently expanding square
complex with robust local codes, we obtain a family of asymptotically good
quantum low-density parity-check codes. In this case, our decoders provably
correct arbitrary errors of weight linear in the code length, respectively in
linear or logarithmic time. The same decoders are easily adapted to the
expander lifted product codes of Panteleev and Kalachev. Along the way, we
exploit recently established bounds on the robustness of random tensor codes to
give a tighter bound on the minimum distance of quantum Tanner codes.
- Abstract(参考訳): 量子タナー符号のシーケンシャルデコーダと並列デコーダを導入する。
タナー符号の構成を強固な局所符号を持つ十分に拡張された正方形錯体に適用すると、漸近的に良好な量子低密度パリティチェック符号の族が得られる。
この場合、デコーダは、それぞれ線形時間または対数時間で、コード長の重みの任意の誤差を確実に補正する。
同じデコーダはパンテレーエフとカラチェフの拡張された製品コードに容易に適応できる。
その過程で、最近確立されたランダムテンソル符号のロバスト性の境界を利用して、量子タナー符号の最小距離により厳密なバウンドを与える。
関連論文リスト
- Characterization of Nearly Self-Orthogonal Quasi-Twisted Codes and Related Quantum Codes [16.55015892533456]
この構造は、ほぼ自己直交符号を用いて量子安定化器符号を設計する。
得られた量子符号の最小距離における洗練された下界が確立される。
更新されたオンラインデータベースに含められたランダムな検索から、多数の記録破りの量子コードを報告した。
論文 参考訳(メタデータ) (2024-05-23T21:10:23Z) - Learning Linear Block Error Correction Codes [62.25533750469467]
本稿では,バイナリ線形ブロック符号の統一エンコーダデコーダトレーニングを初めて提案する。
また,コード勾配の効率的なバックプロパゲーションのために,自己注意マスキングを行うトランスフォーマーモデルを提案する。
論文 参考訳(メタデータ) (2024-05-07T06:47:12Z) - Small Quantum Codes from Algebraic Extensions of Generalized Bicycle
Codes [4.299840769087443]
量子LDPC符号は、消滅する符号化率を持つ表面符号から、一定の符号化率と線形距離を持つ非常に有望な符号まで様々である。
我々は、一般化自転車(GB)符号として知られる量子LDPC符号のサブセットにインスパイアされた小さな量子符号を考案した。
論文 参考訳(メタデータ) (2024-01-15T10:38:13Z) - Fault-Tolerant Computing with Single Qudit Encoding [49.89725935672549]
単一マルチレベルキューディットに実装された安定化器量子エラー訂正符号について論じる。
これらのコードは、quditの特定の物理的エラーに合わせてカスタマイズすることができ、効果的にそれらを抑制することができる。
分子スピン四重項上のフォールトトレラントな実装を実証し、線形キューディットサイズのみの成長を伴うほぼ指数関数的な誤差抑制を示す。
論文 参考訳(メタデータ) (2023-07-20T10:51:23Z) - 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) - 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) - An efficient decoder for a linear distance quantum LDPC code [0.1657441317977376]
近年の量子的に優れたqLDPC符号に対する線形時間デコーダを提案する。
我々のデコーダは、一定サイズの領域内で補正を探索する反復アルゴリズムである。
論文 参考訳(メタデータ) (2022-06-14T02:17:09Z) - Quantum Tanner codes [0.38073142980732994]
我々は、量子符号の最小距離を同時に増加させ、Dinur et al.符号の局所的なテスト可能性を取り戻す定理を証明した。
論文 参考訳(メタデータ) (2022-02-28T09:35:31Z) - Morphing quantum codes [77.34726150561087]
我々は15キュービットのReed-Muller符号を変形し、フォールトトレラントな論理的な$T$ゲートを持つ最小の安定化器符号を得る。
色符号を変形させることにより、ハイブリッドな色履歴符号の族を構築する。
論文 参考訳(メタデータ) (2021-12-02T17:43:00Z) - Finding the disjointness of stabilizer codes is NP-complete [77.34726150561087]
我々は、$c-不連続性を計算すること、あるいはそれを定数乗算係数の範囲内で近似することの問題はNP完全であることを示す。
CSSコード、$dコード、ハイパーグラフコードなど、さまざまなコードファミリの相違点に関するバウンダリを提供します。
以上の結果から,一般的な量子誤り訂正符号に対するフォールトトレラント論理ゲートの発見は,計算に難題であることが示唆された。
論文 参考訳(メタデータ) (2021-08-10T15:00:20Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。