論文の概要: Quantum Tanner codes
- arxiv url: http://arxiv.org/abs/2202.13641v3
- Date: Fri, 16 Sep 2022 10:36:37 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-23 17:57:47.440515
- Title: Quantum Tanner codes
- Title(参考訳): 量子タナー符号
- Authors: Anthony Leverrier, Gilles Z\'emor
- Abstract要約: 我々は、量子符号の最小距離を同時に増加させ、Dinur et al.符号の局所的なテスト可能性を取り戻す定理を証明した。
- 参考スコア(独自算出の注目度): 0.38073142980732994
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Tanner codes are long error correcting codes obtained from short codes and a
graph, with bits on the edges and parity-check constraints from the short codes
enforced at the vertices of the graph. Combining good short codes together with
a spectral expander graph yields the celebrated expander codes of Sipser and
Spielman, which are asymptotically good classical LDPC codes.
In this work we apply this prescription to the left-right Cayley complex that
lies at the heart of the recent construction of a $c^3$ locally testable code
by Dinur et al. Specifically, we view this complex as two graphs that share the
same set of edges. By defining a Tanner code on each of those graphs we obtain
two classical codes that together define a quantum code. This construction can
be seen as a simplified variant of the Panteleev and Kalachev asymptotically
good quantum LDPC code, with improved estimates for its minimum distance. This
quantum code is closely related to the Dinur et al. code in more than one
sense: indeed, we prove a theorem that simultaneously gives a linearly growing
minimum distance for the quantum code and recovers the local testability of the
Dinur et al. code.
- Abstract(参考訳): タナー符号はショートコードとグラフから得られる長いエラー訂正符号であり、エッジにビットがあり、グラフの頂点で強制されるショートコードからパリティチェックの制約がある。
よい短い符号とスペクトル展開グラフを組み合わせると、漸近的に良い古典的ldpc符号であるsipserとspielmanの有名な展開符号が得られる。
本研究では、Dinurらによる最近の$c^3$ローカルテスト可能なコードの構築の中心にある左右ケイリー複体に対して、この処方則を適用する。
具体的には、この複雑さを、同じエッジのセットを共有する2つのグラフとみなす。
各グラフ上のタナー符号を定義することにより、量子コードを定義する2つの古典符号を得る。
この構成は、パンテレエフとカラチェフの漸近的に良い量子ldpc符号の簡素な変種と見なすことができ、最小距離の見積もりが改善された。
この量子コードは、Dinur et al.符号と1つ以上の意味で密接に関連している: 実際、我々は、量子コードに対して線形に成長する最小距離を同時に与え、Dinur et al.符号の局所的なテスト可能性を取り戻す定理を証明している。
関連論文リスト
- Decoding Quasi-Cyclic Quantum LDPC Codes [23.22566380210149]
量子低密度パリティチェック(qLDPC)符号は耐故障性を求める上で重要な要素である。
近年のqLDPC符号の進歩は、量子的に良好であり、線形時間デコーダが符号ワード量子ビットの一定数に影響を与える誤りを正すという構成に繋がった。
実際には、2つの繰り返し符号の産物である表面/履歴符号は依然としてqLDPC符号として選択されることが多い。
論文 参考訳(メタデータ) (2024-11-07T06:25:27Z) - List Decodable Quantum LDPC Codes [49.2205789216734]
我々は、ほぼ最適レート距離のトレードオフを持つ量子低密度パリティチェック(QLDPC)符号の構成を行う。
復号化可能なQLDPCコードとユニークなデコーダを効率よくリストアップする。
論文 参考訳(メタデータ) (2024-11-06T23:08:55Z) - SSIP: automated surgery with quantum LDPC codes [55.2480439325792]
クビットCSSコード間の手術を自動化するための,オープンソースの軽量PythonパッケージであるSSIP(Identifying Pushouts)による安全手術について述べる。
ボンネットの下では、鎖複体の圏における普遍構成によって支配される$mathbbF$上の線型代数を実行する。
高い符号距離を犠牲にすることなく,手術によって様々な論理的測定を安価に行うことができることを示す。
論文 参考訳(メタデータ) (2024-07-12T16:50:01Z) - Small Quantum Codes from Algebraic Extensions of Generalized Bicycle
Codes [4.299840769087443]
量子LDPC符号は、消滅する符号化率を持つ表面符号から、一定の符号化率と線形距離を持つ非常に有望な符号まで様々である。
我々は、一般化自転車(GB)符号として知られる量子LDPC符号のサブセットにインスパイアされた小さな量子符号を考案した。
論文 参考訳(メタデータ) (2024-01-15T10:38:13Z) - Improved rate-distance trade-offs for quantum codes with restricted
connectivity [34.95121779484252]
量子コードに関連する接続グラフがコードパラメータを制約する方法について検討する。
接続グラフにおける分離器の大きさの関数として、より密な次元距離トレードオフを確立する。
論文 参考訳(メタデータ) (2023-07-06T20:38:34Z) - 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) - Neural Belief Propagation Decoding of Quantum LDPC Codes Using
Overcomplete Check Matrices [60.02503434201552]
元のチェック行列における行の線形結合から生成された冗長な行を持つチェック行列に基づいてQLDPC符号を復号する。
このアプローチは、非常に低い復号遅延の利点を付加して、復号性能を著しく向上させる。
論文 参考訳(メタデータ) (2022-12-20T13:41:27Z) - Decoding quantum Tanner codes [0.38073142980732994]
量子タナー符号のシーケンシャルデコーダと並列デコーダを導入する。
我々のデコーダは、コード長に線形な重みの任意の誤差を確実に補正する。
同じデコーダはパンテレーエフとカラチェフの拡張された製品コードに容易に適応できる。
論文 参考訳(メタデータ) (2022-08-10T19:50:18Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。