論文の概要: A blindness property of the Min-Sum decoding for the toric code
- arxiv url: http://arxiv.org/abs/2406.14968v1
- Date: Fri, 21 Jun 2024 08:28:31 GMT
- ステータス: 処理完了
- システム内更新日: 2024-06-24 14:13:25.529926
- Title: A blindness property of the Min-Sum decoding for the toric code
- Title(参考訳): トーリック符号のMin-Sum復号法におけるブラインドネス特性
- Authors: Julien du Crest, Mehdi Mhalla, Valentin Savin,
- Abstract要約: 北エフのトーリック符号は、フォールトトレラント量子計算の最も顕著なモデルの一つである。
近年,メッセージパス復号法におけるトーリック符号の誤り訂正性能の向上に力を入れている。
- 参考スコア(独自算出の注目度): 3.543432625843538
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Kitaev's toric code is one of the most prominent models for fault-tolerant quantum computation, currently regarded as the leading solution for connectivity constrained quantum technologies. Significant effort has been recently devoted to improving the error correction performance of the toric code under message-passing decoding, a class of low-complexity, iterative decoding algorithms that play a central role in both theory and practice of classical low-density parity-check codes. Here, we provide a theoretical analysis of the toric code under min-sum (MS) decoding, a message-passing decoding algorithm known to solve the maximum-likelihood decoding problem in a localized manner, for codes defined by acyclic graphs. Our analysis reveals an intrinsic limitation of the toric code, which confines the propagation of local information during the message-passing process. We show that if the unsatisfied checks of an error syndrome are at distance greater or equal to 5 from each other, then the MS decoding is locally blind: the qubits in the direct neighborhood of an unsatisfied check are never aware of any other unsatisfied checks, except their direct neighbor. Moreover, we show that degeneracy is not the only cause of decoding failures for errors of weight at least 4, that is, the MS non-degenerate decoding radius is equal to 3, for any toric code of distance greater or equal to 9. Finally, complementing our theoretical analysis, we present a pre-processing method of practical relevance. The proposed method, referred to as stabiliser-blowup, has linear complexity and allows correcting all (degenerate) errors of weight up to 3, providing quadratic improvement in the logical error rate performance, as compared to MS only.
- Abstract(参考訳): 北エフのトーリック符号は、フォールトトレラント量子計算の最も顕著なモデルの一つであり、現在は接続制約量子技術の先駆的解と見なされている。
メッセージパス復号におけるトーリック符号の誤り訂正性能は,従来の低密度パリティチェック符号の理論と実践において中心的な役割を果たす,低複素度反復復号アルゴリズムのクラスである。
ここでは、非巡回グラフで定義された符号に対して、局所的に最大様相復号問題を解くことで知られるメッセージパス復号アルゴリズムであるmin-sum(MS)デコーディングの下でのトーリック符号の理論的解析を行う。
本分析により,メッセージパッシング過程における局所情報の伝播を抑えるトーリック符号の本質的な制限が明らかになった。
エラーシンドロームの未満足なチェックが距離が大きいか,あるいは5に等しい場合,MS復号法は局所的に盲目となる。
さらに,MS非退化復号半径は,少なくとも4つの重みの誤差に対する復号失敗の原因として,距離が最大あるいは9のトーリック符号に対して3に等しいことを示す。
最後に,我々の理論解析を補完し,実践的妥当性の事前処理手法を提案する。
提案手法は, 線形複雑度を有し, 最大3までの重みの(縮退した)誤差を補正し, MS と比較して, 論理誤差率性能を2次的に改善する。
関連論文リスト
- Breadth-first graph traversal union-find decoder [0.0]
我々はその実装を単純化し、潜在的な復号速度の利点を提供するUnion-findデコーダの変種を開発する。
これらの手法が、非トポロジカル量子低密度パリティチェック符号のデコードにどのように適用できるかを示す。
論文 参考訳(メタデータ) (2024-07-22T18:54:45Z) - Ambiguity Clustering: an accurate and efficient decoder for qLDPC codes [0.0]
独立にデコードされたクラスタに計測データを分割するアルゴリズムであるAmbiguity Clustering (AC)を導入する。
ACはBP-OSDより1~3桁速く、論理的忠実度は低下しない。
我々のCPU実装であるACは、144キュービットのGross符号を、中性原子や閉じ込められたイオン系に対してリアルタイムにデコードするのに十分高速です。
論文 参考訳(メタデータ) (2024-06-20T17:39:31Z) - Learning Linear Block Error Correction Codes [62.25533750469467]
本稿では,バイナリ線形ブロック符号の統一エンコーダデコーダトレーニングを初めて提案する。
また,コード勾配の効率的なバックプロパゲーションのために,自己注意マスキングを行うトランスフォーマーモデルを提案する。
論文 参考訳(メタデータ) (2024-05-07T06:47:12Z) - Exact Calculations of Coherent Information for Toric Codes under
Decoherence: Identifying the Fundamental Error Threshold [0.0]
トーリックコードは、トポロジカルなエラー訂正コードの典型例である。
近年の研究では、本質的な情報理論遷移のようなしきい値の挙動が研究されている。
本稿では,デコヒーレントなトーリックコードのコヒーレントな情報に対する最初の解析式を提案する。
論文 参考訳(メタデータ) (2024-02-26T19:00:00Z) - Testing the Accuracy of Surface Code Decoders [55.616364225463066]
大規模でフォールトトレラントな量子計算は量子エラー訂正符号(QECC)によって実現される
本研究は,QECC復号方式の精度と有効性をテストするための最初の体系的手法である。
論文 参考訳(メタデータ) (2023-11-21T10:22:08Z) - The END: An Equivariant Neural Decoder for Quantum Error Correction [73.4384623973809]
データ効率のよいニューラルデコーダを導入し、この問題の対称性を活用する。
本稿では,従来のニューラルデコーダに比べて精度の高い新しい同変アーキテクチャを提案する。
論文 参考訳(メタデータ) (2023-04-14T19:46:39Z) - Deep Quantum Error Correction [73.54643419792453]
量子誤り訂正符号(QECC)は、量子コンピューティングのポテンシャルを実現するための鍵となる要素である。
本研究では,新しいエンペンド・ツー・エンドの量子誤りデコーダを効率的に訓練する。
提案手法は,最先端の精度を実現することにより,QECCのニューラルデコーダのパワーを実証する。
論文 参考訳(メタデータ) (2023-01-27T08:16:26Z) - Improved decoding of circuit noise and fragile boundaries of tailored
surface codes [61.411482146110984]
高速かつ高精度なデコーダを導入し、幅広い種類の量子誤り訂正符号で使用することができる。
我々のデコーダは、信仰マッチングと信念フィンドと呼ばれ、すべてのノイズ情報を活用し、QECの高精度なデモを解き放つ。
このデコーダは, 標準の正方形曲面符号に対して, 整形曲面符号において, より高いしきい値と低い量子ビットオーバーヘッドをもたらすことがわかった。
論文 参考訳(メタデータ) (2022-03-09T18:48:54Z) - Graph-Theoretic Approach to Quantum Error Correction [0.0]
量子ビットおよび量子ビットとして表される高次量子系の誤りを補正するための新しい量子誤り訂正符号のクラスについて検討する。
これらの符号は、元のグラフ理論による量子エラーの集合の表現に由来する。
本稿では,従来よりも高い符号化率を実現する完全相関雑音に対する最適符号化と,単一キューディットに対する最小符号化の2つの例を示す。
論文 参考訳(メタデータ) (2021-10-16T00:04:24Z) - Cellular automaton decoders for topological quantum codes with noisy
measurements and beyond [68.8204255655161]
本稿では,トポロジカル量子符号を超える幅広い符号に適用可能なセルオートマトン,スイープルールに基づく誤り訂正手法を提案する。
単純化のために, 境界付きロンボックドデカヘドラル格子上の3次元トーリック符号に着目し, 得られた局所デコーダの誤差しきい値がゼロでないことを証明した。
この誤差補正法は, 測定誤差に対して極めて堅牢であり, また, 格子モデルやノイズモデルの詳細に敏感であることがわかった。
論文 参考訳(メタデータ) (2020-04-15T18:00:01Z) - Correcting spanning errors with a fractal code [7.6146285961466]
立方体符号のフラクタル特性を模倣した2次元古典符号であるフィボナッチ符号の効率的な復号器を提案する。
我々は,デコーダが一次元相関誤差に対して頑健であることを示す数値実験を行った。
論文 参考訳(メタデータ) (2020-02-26T19:00:06Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。