論文の概要: DGR: Tackling Drifted and Correlated Noise in Quantum Error Correction
via Decoding Graph Re-weighting
- arxiv url: http://arxiv.org/abs/2311.16214v1
- Date: Mon, 27 Nov 2023 18:26:16 GMT
- ステータス: 処理完了
- システム内更新日: 2023-11-29 21:30:05.922871
- Title: DGR: Tackling Drifted and Correlated Noise in Quantum Error Correction
via Decoding Graph Re-weighting
- Title(参考訳): DGR:デコードグラフ再重み付けによる量子誤差補正におけるドリフトと相関ノイズの対応
- Authors: Hanrui Wang and Pengyu Liu and Yilian Liu and Jiaqi Gu and Jonathan
Baker and Frederic T. Chong and Song Han
- Abstract要約: 量子オーバーヘッドを伴わない効率的なデコードグラフエッジ再重み付け戦略を提案する。
DGRは、平均ケースノイズミスマッチで論理誤差率を3.6倍にし、最悪のケースミスマッチで5000倍以上の改善を行う。
- 参考スコア(独自算出の注目度): 15.560476932996345
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Quantum hardware suffers from high error rates and noise, which makes
directly running applications on them ineffective. Quantum Error Correction
(QEC) is a critical technique towards fault tolerance which encodes the quantum
information distributively in multiple data qubits and uses syndrome qubits to
check parity. Minimum-Weight-Perfect-Matching (MWPM) is a popular QEC decoder
that takes the syndromes as input and finds the matchings between syndromes
that infer the errors. However, there are two paramount challenges for MWPM
decoders. First, as noise in real quantum systems can drift over time, there is
a potential misalignment with the decoding graph's initial weights, leading to
a severe performance degradation in the logical error rates. Second, while the
MWPM decoder addresses independent errors, it falls short when encountering
correlated errors typical on real hardware, such as those in the 2Q
depolarizing channel.
We propose DGR, an efficient decoding graph edge re-weighting strategy with
no quantum overhead. It leverages the insight that the statistics of matchings
across decoding iterations offer rich information about errors on real quantum
hardware. By counting the occurrences of edges and edge pairs in decoded
matchings, we can statistically estimate the up-to-date probabilities of each
edge and the correlations between them. The reweighting process includes two
vital steps: alignment re-weighting and correlation re-weighting. The former
updates the MWPM weights based on statistics to align with actual noise, and
the latter adjusts the weight considering edge correlations.
Extensive evaluations on surface code and honeycomb code under various
settings show that DGR reduces the logical error rate by 3.6x on average-case
noise mismatch with exceeding 5000x improvement under worst-case mismatch.
- Abstract(参考訳): 量子ハードウェアは高いエラー率とノイズに悩まされており、直接動作するアプリケーションは非効率である。
qec(quantum error correction)は、複数のデータキュービットに分散して量子情報をエンコードし、シンドロームキュービットを使用してパリティをチェックする、フォールトトレランスに向けた重要な技術である。
MWPM(Minimum-Weight-Perfect-Matching)は、QECデコーダとして人気があり、シンドロームを入力とし、エラーを推測するシンドローム間のマッチングを見つける。
しかし、MWPMデコーダには2つの最重要課題がある。
第一に、実際の量子システムのノイズは時間とともに漂うことができるため、デコードグラフの初期重み付けと潜在的な不一致があり、論理的エラー率の深刻な性能低下に繋がる。
第二に、MWPMデコーダは独立したエラーに対処するが、2Qデポラライズチャネルのような実際のハードウェアで典型的な相関エラーに遭遇すると不足する。
量子オーバーヘッドのない効率的なデコードグラフエッジ再重み付け戦略であるDGRを提案する。
復号反復におけるマッチングの統計は、実際の量子ハードウェア上のエラーに関する豊富な情報を提供するという洞察を利用する。
デコードされたマッチングにおけるエッジとエッジペアの発生をカウントすることにより、各エッジの最新の確率とそれらの相関関係を統計的に推定することができる。
再重み付けプロセスは、アライメント再重み付けと相関再重み付けの2つの重要なステップを含む。
前者は実際の雑音に合わせて統計に基づいてmwpm重みを更新し、後者はエッジ相関を考慮した重みを調整する。
様々な条件下でのサーフェスコードとハニカムコードに対する広範囲な評価は、DGRが最悪のケースミスマッチで5000倍改善した平均ケースノイズミスマッチにおいて論理誤差率を3.6倍に削減していることを示している。
関連論文リスト
- Fundamental thresholds for computational and erasure errors via the coherent information [1.4767596539913115]
ノイズの多いQEC符号に関連する混合状態密度演算子のコヒーレント情報(CI)に基づくフレームワークを提案する。
両種類の誤りが存在する場合, 汎用安定化器QEC符号に対して, 統計力学マッピングの異なるファミリーを厳格に導出する方法を示す。
論文 参考訳(メタデータ) (2024-12-21T18:30:30Z) - The random coupled-plaquette gauge model and the surface code under circuit-level noise [1.351813974961217]
ノイズのある設定で, 表面コード中の真のYエラーを最適に説明する。
我々は回路レベルのノイズシナリオに取り組み,非対称な非偏極化とシンドロームノイズ率の効果的な検出に還元手法を用いる。
論文 参考訳(メタデータ) (2024-12-18T16:20:14Z) - Tensor-network decoders for process tensor descriptions of non-Markovian noise [0.0]
フォールトトレラント計算には量子エラー補正(QEC)が不可欠である。
本稿では,2つのパラダイムQEC符号の性能について検討する。
論文 参考訳(メタデータ) (2024-12-18T11:17:09Z) - Fault-Tolerant Belief Propagation for Practical Quantum Memory [6.322831694506286]
信頼性量子メモリに対するフォールトトレラントなアプローチは、スケーラブルな量子コンピューティングには不可欠である。
本稿では,複数ラウンドのシンドローム抽出と混合アルファベット誤差変数を用いた時空間タナーグラフを用いたデコーダを提案する。
シミュレーションでは,0.4%-0.87%のエラーしきい値とトポロジカルコード群に対する強いエラーフロア性能を示す。
論文 参考訳(メタデータ) (2024-09-27T12:21:45Z) - 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) - Measuring NISQ Gate-Based Qubit Stability Using a 1+1 Field Theory and
Cycle Benchmarking [50.8020641352841]
量子ハードウェアプラットフォーム上でのコヒーレントエラーを, サンプルユーザアプリケーションとして, 横フィールドIsing Model Hamiltonianを用いて検討した。
プロセッサ上の物理位置の異なる量子ビット群に対する、日中および日中キュービット校正ドリフトと量子回路配置の影響を同定する。
また,これらの測定値が,これらの種類の誤差をよりよく理解し,量子計算の正確性を評価するための取り組みを改善する方法についても論じる。
論文 参考訳(メタデータ) (2022-01-08T23:12:55Z) - Performance of teleportation-based error correction circuits for bosonic
codes with noisy measurements [58.720142291102135]
テレポーテーションに基づく誤り訂正回路を用いて、回転対称符号の誤り訂正能力を解析する。
マイクロ波光学における現在達成可能な測定効率により, ボソニック回転符号の破壊ポテンシャルは著しく低下することが判明した。
論文 参考訳(メタデータ) (2021-08-02T16:12:13Z) - Pauli channels can be estimated from syndrome measurements in quantum
error correction [0.7264378254137809]
安定化符号を用いて、純距離で与えられる多くの量子ビット間の相関関係を持つパウリチャネルを推定できることを示す。
また、量子データシンドローム符号のフレームワーク内での誤差の測定も可能である。
この研究が、デコーダのオンライン適応のような興味深い応用を時間変化ノイズに開放することを期待しています。
論文 参考訳(メタデータ) (2021-07-29T18:01:10Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。