論文の概要: Color code decoder with improved scaling for correcting circuit-level noise
- arxiv url: http://arxiv.org/abs/2404.07482v2
- Date: Thu, 23 Jan 2025 01:27:52 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-01-24 19:43:22.818340
- Title: Color code decoder with improved scaling for correcting circuit-level noise
- Title(参考訳): カラーコードデコーダによる回路レベルのノイズ補正
- Authors: Seok-Hyung Lee, Andrew Li, Stephen D. Bartlett,
- Abstract要約: 2次元カラーコードは、フォールトトレラント量子コンピューティングの有望な候補である。
色ごとに一致する2つのデコーダを組み合わせた効率的なカラーコードデコーダを提案する。
私たちのシミュレーションでは、この復号化戦略が論理的失敗の可能な限りのスケーリングにほぼ達していることが示されています。
- 参考スコア(独自算出の注目度): 2.440316110613964
- License:
- Abstract: Two-dimensional color codes are a promising candidate for fault-tolerant quantum computing, as they have high encoding rates, transversal implementation of logical Clifford gates, and resource-efficient magic state preparation schemes. However, decoding color codes presents a significant challenge due to their structure, where elementary errors violate three checks instead of just two (a key feature in surface code decoding), and the complexity of extracting syndrome is greater. We introduce an efficient color-code decoder that tackles these issues by combining two matching decoders for each color, generalized to handle circuit-level noise by employing detector error models. We provide comprehensive analyses of the decoder, covering its threshold and sub-threshold scaling both for bit-flip noise with ideal measurements and for circuit-level noise. Our simulations reveal that this decoding strategy nearly reaches the best possible scaling of logical failure ($p_\mathrm{fail} \sim p^{d/2}$) for both noise models, where $p$ is the noise strength, in the regime of interest for fault-tolerant quantum computing. While its noise thresholds are comparable with other matching-based decoders for color codes ($8.2\%$ for bit-flip noise and $0.46\%$ for circuit-level noise), the scaling of logical failure rates below threshold significantly outperforms the best matching-based decoders.
- Abstract(参考訳): 2次元カラーコードは、高い符号化率、論理的クリフォードゲートの超越実装、リソース効率の良いマジック状態準備スキームを持つため、フォールトトレラント量子コンピューティングの有望な候補である。
しかし、色符号の復号化は、2つではなく3つのチェック(表面符号復号における重要な特徴)に初等誤差が違反し、抽出シンドロームの複雑さが増大しているため、大きな課題となる。
本稿では,各色に一致する2つのデコーダを組み合わせて,検出誤差モデルを用いて回路レベルのノイズを処理することで,これらの問題に対処する効率的なカラーコードデコーダを提案する。
我々は、ビットフリップノイズと回路レベルのノイズの両方に対して、その閾値とサブ閾値のスケーリングをカバーし、デコーダの包括的解析を行う。
我々のシミュレーションでは、この復号化戦略が両方のノイズモデルに対して最も可能な論理的故障のスケーリング(p_\mathrm{fail} \sim p^{d/2}$)にほぼ達していることが示されている。
ノイズ閾値は、ビットフリップノイズが8.2\%、回路レベルのノイズが0.46\%の他のマッチングベースのデコーダに匹敵するが、閾値未満の論理的故障率のスケーリングは、マッチングベースのデコーダよりも大幅に優れている。
関連論文リスト
- Near-optimal decoding algorithm for color codes using Population Annealing [44.99833362998488]
回復操作を高い確率で行うデコーダを実装した。
異なる雑音モデルの下で4.8.8色符号格子上でのデコーダ性能について検討する。
論文 参考訳(メタデータ) (2024-05-06T18:17:42Z) - Improving threshold for fault-tolerant color code quantum computing by flagged weight optimization [0.9002260638342727]
回路レベルのノイズの下での色符号の閾値は、その高重安定化器発生器のために比較的低い。
フラグ量子ビットの測定結果に条件付き誤差確率を用いて,そのような誤差の影響を抑える手法を提案する。
この方法は、他の重みベースのデコーダにも適用でき、QECの実験的な実装の候補として、より有望なカラーコードが得られる。
論文 参考訳(メタデータ) (2024-02-21T17:40:51Z) - Bit-flipping Decoder Failure Rate Estimation for (v,w)-regular Codes [84.0257274213152]
並列ビットフリップデコーダのDFRを高精度に推定する手法を提案する。
本研究は,本症候群のモデル化およびシミュレーションによる重み比較,第1イテレーション終了時の誤りビット分布の誤検出,復号化復号化率(DFR)について検証した。
論文 参考訳(メタデータ) (2024-01-30T11:40:24Z) - Facilitating Practical Fault-tolerant Quantum Computing Based on Color Codes [0.6963971634605797]
本研究では,カラーコードに基づく実用的なフォールトトレラント量子コンピューティングを実現するために,いくつかの重要な課題に対処する。
まず, 誤り率関連重み付き復号グラフを導入することにより, 三角色符号の0.57%の閾値を得た。
第2に,カラーコード格子手術の回路レベルの復号化について検討し,効率的な復号化アルゴリズムを提案する。
第3に, 三角カラーコードの新しい状態注入プロトコルを提案し, 従来の粗いプロトコルに比べて1ラウンド15~1の蒸留における出力マジック状態エラー率を2桁減らした。
論文 参考訳(メタデータ) (2023-09-11T03:56:18Z) - Minimising surface-code failures using a color-code decoder [2.5499055723658097]
偏極雑音モデルにより生じる誤差に対する低重補正演算子を求める表面符号のデコーダを提案する。
デコーダは、表面符号のシンドロームをカラー符号のシンドロームにマッピングすることで得られる。
論文 参考訳(メタデータ) (2023-06-28T18:04:49Z) - The END: An Equivariant Neural Decoder for Quantum Error Correction [73.4384623973809]
データ効率のよいニューラルデコーダを導入し、この問題の対称性を活用する。
本稿では,従来のニューラルデコーダに比べて精度の高い新しい同変アーキテクチャを提案する。
論文 参考訳(メタデータ) (2023-04-14T19:46:39Z) - Ising model formulation for highly accurate topological color codes
decoding [0.9002260638342727]
量子誤り訂正符号の1つであるトポロジカルカラー符号は、すべてのクリフォードゲートを横方向に実装できるという点で、表面符号に対して有利である。
そこで本研究では,カラーコードの高精度デコードを可能にするIsingモデルの定式化を提案する。
論文 参考訳(メタデータ) (2023-03-02T15:28:08Z) - Improved decoding of circuit noise and fragile boundaries of tailored
surface codes [61.411482146110984]
高速かつ高精度なデコーダを導入し、幅広い種類の量子誤り訂正符号で使用することができる。
我々のデコーダは、信仰マッチングと信念フィンドと呼ばれ、すべてのノイズ情報を活用し、QECの高精度なデモを解き放つ。
このデコーダは, 標準の正方形曲面符号に対して, 整形曲面符号において, より高いしきい値と低い量子ビットオーバーヘッドをもたらすことがわかった。
論文 参考訳(メタデータ) (2022-03-09T18:48:54Z) - The cost of universality: A comparative study of the overhead of state
distillation and code switching with color codes [63.62764375279861]
回路雑音下での2次元カラーコードにおけるTゲートの2つのFT実装を比較した。
コードスイッチングによりTゲートに対して0.07(1)%の回路ノイズ閾値を求める。
論文 参考訳(メタデータ) (2021-01-06T19:00:01Z) - Cellular automaton decoders for topological quantum codes with noisy
measurements and beyond [68.8204255655161]
本稿では,トポロジカル量子符号を超える幅広い符号に適用可能なセルオートマトン,スイープルールに基づく誤り訂正手法を提案する。
単純化のために, 境界付きロンボックドデカヘドラル格子上の3次元トーリック符号に着目し, 得られた局所デコーダの誤差しきい値がゼロでないことを証明した。
この誤差補正法は, 測定誤差に対して極めて堅牢であり, また, 格子モデルやノイズモデルの詳細に敏感であることがわかった。
論文 参考訳(メタデータ) (2020-04-15T18:00:01Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。