論文の概要: High-threshold decoding of non-Pauli codes for 2D universality
- arxiv url: http://arxiv.org/abs/2604.02033v1
- Date: Thu, 02 Apr 2026 13:39:46 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-04-03 14:21:10.821987
- Title: High-threshold decoding of non-Pauli codes for 2D universality
- Title(参考訳): 2次元普遍性のための非パウリ符号の高閾値復号化
- Authors: Julio C. Magdalena de la Fuente, Noa Feldman, Jens Eisert, Andreas Bauer,
- Abstract要約: トポロジカルコードには、比較的低いオーバーヘッドでフォールトトレラントな量子計算を可能にする多くの望ましい性質がある。
これらの符号のコアとなる課題は、接続性に制限のある低オーバヘッドのユニバーサルゲートセットを実現することである。
トポロジカルトーリックおよび曲面符号上の普遍ゲートセットを厳密に2次元で完備化するために使用できる非パウリ安定化符号を探索する。
- 参考スコア(独自算出の注目度): 0.15999407512883507
- License: http://creativecommons.org/licenses/by-nc-sa/4.0/
- Abstract: Topological codes have many desirable properties that allow fault-tolerant quantum computation with relatively low overhead. A core challenge for these codes, however, is to achieve a low-overhead universal gate set with limited connectivity. In this work, we explore a non-Pauli stabilizer code that can be used to complete a universal gate set on topological toric and surface codes in strictly two dimensions. Fault-tolerant syndrome extraction for the non-Pauli code requires mid-circuit $X$ corrections, a key difference to conventional Pauli codes. We construct and benchmark a just-in-time (JIT) matching decoder to reliably decide these corrections. Under a phenomenological error model with equally likely physical and measurement errors, we find a high threshold of $\approx 2.5\,\%$, close to the $\approx 2.9\,\%$ of a decoder with access to the full syndrome history. We also perform a finite-size scaling analysis to estimate how the logical error rate scales below threshold and verify an exponential suppression in both physical error rate and in the system size. A second global decoding step for $Z$ errors is required and the non-Clifford gates in the circuit reduce the threshold from $\approx 2.9\,\%$ to $\approx 1.8\,\%$ with a naive decoder. We show how $Z$ decoding can be improved using knowledge of the $X$ corrections, pushing the threshold to $\approx 2.2\,\%$. Our results suggest non-Clifford logic in 2D codes could perform comparably to 2D quantum memory. Our formalism for efficient benchmarking and decoding directly generalizes to a broader family of CSS codes whose $X$ stabilizers are twisted by diagonal Clifford operators, and spacetime versions thereof, defined by CSS-like circuits enriched by $CCZ$, $CS$, and $T$ gates.
- Abstract(参考訳): トポロジカルコードには、比較的低いオーバーヘッドでフォールトトレラントな量子計算を可能にする多くの望ましい性質がある。
しかし、これらの符号のコアとなる課題は、接続性に制限のある低オーバーヘッドのユニバーサルゲートセットを実現することである。
本研究では,位相トーリックおよび曲面符号上の普遍ゲートを厳密に2次元で完備化するために,非パウリ安定化符号を探索する。
非パウリ符号に対するフォールトトレラントシンドローム抽出には、従来のパウリ符号との大きな違いである、中間回路の$X$補正が必要である。
我々は、これらの修正を確実に決定するために、Just-in-time(JIT)マッチングデコーダを構築し、ベンチマークする。
物理および測定誤差が等しい現象論的誤差モデルの下では、フルシンドローム履歴にアクセスするデコーダの$\approx 2.5\,\%$に近く、高い閾値が$\approx 2.5\,\%$となる。
また, 有限サイズスケール解析を行い, 論理誤差率がしきい値以下にどのようにスケールするかを推定し, 物理誤差率とシステムサイズの両方において指数的抑制を検証した。
Z$エラーに対する第2のグローバルデコードステップが要求され、回路内の非クリフォードゲートは、閾値を$\approx 2.9\,\%$から$\approx 1.8\,\%$に下げる。
我々は、$X$補正の知識を使って$Z$デコードを改善する方法を示し、閾値を$\approx 2.2\,\%$にプッシュする。
以上の結果から,2次元量子メモリの非クリフォード論理は2次元量子メモリと同等に動作できることが示唆された。
効率的なベンチマークとデコードのためのフォーマリズムは、対角的なクリフォード演算子によって$X$安定化器がねじれ、その時空バージョンは$CCZ$、$CS$、$T$ゲートでリッチ化されたCSSライクな回路によって定義される。
関連論文リスト
- Addressable fault-tolerant universal quantum gate operations for high-rate lift-connected surface codes [0.8919684307774216]
量子低密度パリティチェック(qLDPC)符号は、量子ビットオーバーヘッドの低い誤り訂正量子メモリを実現する主要な候補の一つである。
本稿では,最近導入されたリフト接続面(LCS)符号上でのクリフォード量子ゲート演算の実装について述べる。
論文 参考訳(メタデータ) (2025-11-13T11:01:44Z) - Demonstrating dynamic surface codes [118.67046728951689]
曲面符号の3つの時間力学的実装を実験的に実証した。
まず、曲面コードを六角格子上に埋め込んで、キュービットあたりの結合を4つから3つに減らした。
第二に、サーフェスコードを歩き、データの役割を交換し、各ラウンドごとにキュービットを測定し、蓄積した非計算エラーの組込み除去による誤り訂正を達成する。
第3に、従来のCNOTの代わりにiSWAPゲートを用いた表面コードを実現し、追加のオーバーヘッドを伴わずに、エラー訂正のための実行可能なゲートセットを拡張した。
論文 参考訳(メタデータ) (2024-12-18T21:56:50Z) - Quantum error correction below the surface code threshold [107.92016014248976]
量子誤り訂正は、複数の物理量子ビットを論理量子ビットに結合することで、実用的な量子コンピューティングに到達するための経路を提供する。
本研究では, リアルタイムデコーダと統合された距離7符号と距離5符号の2つの面符号メモリを臨界閾値以下で動作させる。
以上の結果から,大規模なフォールトトレラント量子アルゴリズムの動作要件を実現する装置の性能が示唆された。
論文 参考訳(メタデータ) (2024-08-24T23:08:50Z) - Far from Perfect: Quantum Error Correction with (Hyperinvariant) Evenbly Codes [38.729065908701585]
Evenbly コードと呼ばれる新しいクビット符号のクラスを導入します。
我々の研究は、イブリー符号が実用的な量子コンピューティングアプリケーションにとって有望であることを示している。
論文 参考訳(メタデータ) (2024-07-16T17:18:13Z) - Estimating the Decoding Failure Rate of Binary Regular Codes Using Iterative Decoding [84.0257274213152]
並列ビットフリップデコーダのDFRを高精度に推定する手法を提案する。
本研究は,本症候群のモデル化およびシミュレーションによる重み比較,第1イテレーション終了時の誤りビット分布の誤検出,復号化復号化率(DFR)について検証した。
論文 参考訳(メタデータ) (2024-01-30T11:40:24Z) - Exact results on finite size corrections for surface codes tailored to biased noise [0.0]
位相バイアス雑音下でのXYとXZZXの表面符号について検討する。
厳密な解は特別な乱れ点で見つかる。
我々は,論理的失敗率の総数だけでなく,位相とビットフリップの論理的失敗率の独立性に基づくしきい値を計算することにより,より確実な推定値が得られることを示した。
論文 参考訳(メタデータ) (2024-01-08T16:38:56Z) - Improved decoding of circuit noise and fragile boundaries of tailored
surface codes [61.411482146110984]
高速かつ高精度なデコーダを導入し、幅広い種類の量子誤り訂正符号で使用することができる。
我々のデコーダは、信仰マッチングと信念フィンドと呼ばれ、すべてのノイズ情報を活用し、QECの高精度なデモを解き放つ。
このデコーダは, 標準の正方形曲面符号に対して, 整形曲面符号において, より高いしきい値と低い量子ビットオーバーヘッドをもたらすことがわかった。
論文 参考訳(メタデータ) (2022-03-09T18:48:54Z) - Finding the disjointness of stabilizer codes is NP-complete [77.34726150561087]
我々は、$c-不連続性を計算すること、あるいはそれを定数乗算係数の範囲内で近似することの問題はNP完全であることを示す。
CSSコード、$dコード、ハイパーグラフコードなど、さまざまなコードファミリの相違点に関するバウンダリを提供します。
以上の結果から,一般的な量子誤り訂正符号に対するフォールトトレラント論理ゲートの発見は,計算に難題であることが示唆された。
論文 参考訳(メタデータ) (2021-08-10T15:00:20Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。