論文の概要: Analyzing Decoders for Quantum Error Correction

• arxiv url: http://arxiv.org/abs/2603.20127v1
• Date: Fri, 20 Mar 2026 16:50:00 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-03-23 19:48:39.245336
• Title: Analyzing Decoders for Quantum Error Correction
• Title（参考訳）: 量子エラー補正のためのデコーダの解析
• Authors: Abtin Molavi, Feras Saad, Aws Albarghouthi,
• Abstract要約: 量子エラー補正(QEC)は、ノイズの多いハードウェア上での信頼性の高い計算を可能にする。 競合するデコードアルゴリズムが豊富にあるため、QECシステムデザイナはそれらを評価するための信頼性の高い方法が必要である。 本稿では,QECプログラムのコア言語として,デファクト標準のStim回路フォーマットをキャプチャする新しい形式的意味論を導入する。
• 参考スコア（独自算出の注目度）: 5.830619388189557
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Quantum error correction (QEC) enables reliable computation on noisy hardware by encoding logical information across many physical qubits and periodically measuring parities to detect errors. A decoder is the classical algorithm that uses these measurements to infer which error most likely occurred, so that the system can correct it. The decoder's accuracy-how rarely it makes the wrong guess-directly determines the scale of quantum computation that can be reliably executed. With a wealth of competing decoding algorithms, a QEC system designer needs reliable methods to evaluate them. Today, the dominant approach is to evaluate decoders using Monte Carlo simulation. However, simulation has several drawbacks such as requiring many samples to produce low variance estimates. In this work, we develop a new systematic analysis for evaluating decoders. We introduce a novel formal semantics of a core language for QEC programs that captures the de facto standard Stim circuit format, providing a principled theoretical foundation for the emerging space of fault-tolerant quantum systems design. Given a QEC program and a decoder, our verifier can quantify both the decoder accuracy and the decoder robustness to drift in physical error rate. Our approach has two key components: (i) a structured search over the space of possible errors; and (ii) a constrained polynomial optimization kernel. A thorough empirical evaluation of our approach suggests that it can outperform simulation, especially in low error rate regimes, and that it can be deployed to quantify decoder robustness over an interval of physical error rates.
• Abstract（参考訳）: 量子エラー補正(QEC)は、多くの物理量子ビットにわたって論理情報を符号化し、周期的にパリティを計測してエラーを検出することで、ノイズの多いハードウェア上での信頼性の高い計算を可能にする。 デコーダ(decoder)は、これらの測定値を用いて、最も起こりそうなエラーを推測し、システムが修正できる古典的なアルゴリズムである。 デコーダの精度の正確さは、誤った推測を直接的に決定し、確実に実行できる量子計算のスケールを決定することは滅多にない。 競合するデコードアルゴリズムが豊富にあるため、QECシステムデザイナはそれらを評価するための信頼性の高い方法が必要である。 今日、主要なアプローチはモンテカルロシミュレーションを用いてデコーダを評価することである。 しかし、シミュレーションには、低分散推定を生成するために多くのサンプルを必要とするなど、いくつかの欠点がある。 本研究では,デコーダ評価のための新しい体系解析法を開発した。 本稿では,QECプログラムのコア言語の新たな形式的意味論を導入し,デファクト標準Stim回路フォーマットをキャプチャし,フォールトトレラントな量子システム設計の新たな領域の理論的基盤を提供する。 QECプログラムとデコーダが与えられた場合、検証器はデコーダの精度とデコーダのロバスト性の両方を物理誤差率で定量化することができる。 私たちのアプローチには2つの重要な要素があります。 (i)考えられる誤りの空間を構造化した検索 (ii)制約付き多項式最適化カーネル。 提案手法の徹底的な実験的評価は,特に低エラー率条件においてシミュレーションを上回り,物理的エラー率の間隔でデコーダのロバスト性を定量化するために展開可能であることを示唆している。

関連論文リスト

• Degenerate quantum erasure decoding [7.6119527195998025]
  消去は、漏洩エラーに支配される物理システムにおける主要なタイプのエラーである。 我々は,最大自由度復号法(MLD)の下での量子符号の消去能力を示す。 本稿では,線形時間で動作し,安定化器符号の誤り縮退を利用した信念伝搬(BP)デコーダを提案する。
  論文  参考訳（メタデータ） (2024-11-20T18:02:05Z)
• Testing the Accuracy of Surface Code Decoders [55.616364225463066]
  大規模でフォールトトレラントな量子計算は量子エラー訂正符号(QECC)によって実現される 本研究は,QECC復号方式の精度と有効性をテストするための最初の体系的手法である。
  論文  参考訳（メタデータ） (2023-11-21T10:22:08Z)
• Data-driven decoding of quantum error correcting codes using graph neural networks [0.0]
  グラフニューラルネットワーク(GNN)を用いたモデルフリーでデータ駆動型デコーディングアプローチについて検討する。 GNNベースのデコーダは、シミュレーションデータのみを与えられた表面コード上での回路レベルのノイズに対する整合デコーダよりも優れていることを示す。 その結果、デコードに対する純粋にデータ駆動型アプローチが、実用的な量子誤り訂正のための実行可能な選択肢である可能性が示唆された。
  論文  参考訳（メタデータ） (2023-07-03T17:25:45Z)
• Single-shot decoding of good quantum LDPC codes [38.12919328528587]
  量子タナー符号が逆雑音の単ショット量子誤り補正(QEC)を促進することを証明した。 本稿では,複数ラウンドのQECにおける誤りを抑えるために,並列復号アルゴリズムを各ラウンドで一定時間実行するのに十分であることを示す。
  論文  参考訳（メタデータ） (2023-06-21T18:00:01Z)
• 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)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。