論文の概要: Certified Non-Degenerate Maximum-Likelihood Benchmarking of Quantum LDPC Decoders

• arxiv url: http://arxiv.org/abs/2610.28008v1
• Date: Tue, 20 Oct 2026 10:53:31 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-10-21 21:58:47.775189
• Title: Certified Non-Degenerate Maximum-Likelihood Benchmarking of Quantum LDPC Decoders
• Title（参考訳）: 量子LDPCデコーダの非退化最大値ベンチマーク
• Abstract要約: 我々は,回路レベルの雑音下でのサンプルショットの非退化最大化(ML)復号化結果を認証するフレームワークを開発する。 最良順序統計復号法は、ML補正可能なショットを残しながら、非退化MLベンチマークを密接に追跡することを示す。
• 参考スコア（独自算出の注目度）: 5.629159319634667
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: The measured logical error rate of a quantum low-density parity-check (QLDPC) code depends on the decoding algorithm. We develop a framework that certifies non-degenerate maximum-likelihood (ML) decoding outcomes on individual sampled shots under circuit-level noise, providing a common reference for comparing decoders and codes. Upper and lower bounds on the minimum correction cost in the true and competing logical classes establish success, failure, or an undecided outcome. Branch-and-bound search refines these intervals while retaining valid bounds under resource limits. Counting the outcomes bounds the empirical ML logical error rate, with interval width equal to the undecided fraction. Results for two bivariate bicycle codes show that best-first ordered statistics decoding (BF-OSD) tracks the non-degenerate ML benchmark closely while leaving some ML-correctable shots.
• Abstract（参考訳）: 量子低密度パリティチェック(QLDPC)符号の論理誤差率の測定は復号アルゴリズムに依存する。 我々は,回路レベルの雑音下でのサンプルショットの非退化最大化(ML)復号結果を証明し,復号器と符号を比較するための共通参照を提供するフレームワークを開発する。 真と競合する論理クラスにおける最小補正コストの上限の上下境界は、成功、失敗または未決定の結果を確立する。 ブランチ・アンド・バウンド・サーチは、リソース制限の下で有効なバウンドを保持しながら、これらのインターバルを洗練する。 結果のカウントは、実験的なML論理誤差率と、未決定の分数に等しい間隔幅との境界である。 2つの二変量自転車符号の結果、ベストファーストの統計復号(BF-OSD)は、ML補正可能なショットを残しながら、非退化MLベンチマークを密に追跡している。

関連論文リスト

• Cycle Codes and Decoded Quantum Interferometry [1.2336438977950792]
  固定されたインスタンスに対して不完全復号化が存在する場合の満足度保証を導出し、ランダムなインスタンスに対する事前結果を一般化する。 最小重復号法は、二進サイクル符号の既知の結果とは対照的に、$q>2$のすべてのフィールドに対してNPハードであることが示される。
  論文  参考訳（メタデータ） (2026-09-30T16:07:40Z)
• Certified decoding of quantum LDPC codes [31.93810256110857]
  量子低密度パリティチェック(qLDPC)符号は、フォールトトレラント量子計算の量子ビットオーバーヘッドを桁違いに減少させる。 多くの物理誤差は安定化器と同値であるため、縮退した最大形(ML)デコーダは、単一エラーではなく分割関数であるエラーの同値クラス全体の確率を比較する必要がある。 非方向性のグラフィカルモデルにおいて、退化復号化を確率的推論として扱う。
  論文  参考訳（メタデータ） (2026-08-26T08:57:01Z)
• Machine-learned syndrome post-selection for reliable quantum error correction [0.3181700357675698]
  量子エラー訂正は、論理的失敗を引き起こす可能性のある実行を後選択することで強化することができる。 本稿では,症候群データから直接学習する,事実上のデコーダに依存しないポストセレクション手法を提案する。
  論文  参考訳（メタデータ） (2026-07-21T20:39:56Z)
• Bayesian Optimization for Quantum Error-Correcting Code Discovery [3.0556222192221667]
  データ効率とスケーラビリティを向上させる量子誤り訂正符号を発見するためのフレームワークを提案する。 我々の主な貢献は、高価なシミュレーションを行うことなく、量子LDPC符号の論理的誤り率を予測できるマルチビューチェーン複雑なニューラルネットワークである。
  論文  参考訳（メタデータ） (2026-01-26T15:10:01Z)
• Simple, Efficient, and Generic Post-Selection Decoding for qLDPC codes [3.513124118707534]
  本稿では,最大形デコーダの性能向上戦略である引数再重み付けを導入する。 複数のデコーダとqLDPCコードにまたがる回路レベルのシミュレーションは、引数の再重み付けが論理的誤りを著しく抑制していることを示している。 これらの結果は、量子フォールトトレランスを高めるための実用的で資源効率の高いアプローチとして、議論の再重み付けを確立している。
  論文  参考訳（メタデータ） (2026-01-25T09:03:55Z)
• Calibratable Disambiguation Loss for Multi-Instance Partial-Label Learning [53.9713678229744]
  MIPL(Multi-instance partial-label Learning)は、インスタンス空間とラベル空間の両方において、不正確な監督の課題に対処する弱い教師付きフレームワークである。 既存のMIPLアプローチは、しばしばキャリブレーションが悪く、信頼性を損なう。 分類精度と校正性能を同時に向上するプラグアンドプレイ校正型曖昧さ損失(CDL)を提案する。
  論文  参考訳（メタデータ） (2025-12-19T16:58:31Z)
• Agreement-Constrained Probabilistic Minimum Bayes Risk Decoding [51.82883249233765]
  本稿では,知識蒸留モデルを利用してスコア行列の完成を導出する,合意制約付きPMBR復号法を提案する。 我々のAC-PMBR復号法は,行列補完の近似誤差を最大3倍に改善し,PMBR復号法と比較して高い翻訳品質を実現した。
  論文  参考訳（メタデータ） (2025-12-01T06:16:47Z)
• Fault-Tolerant Computing with Single Qudit Encoding [49.89725935672549]
  単一マルチレベルキューディットに実装された安定化器量子エラー訂正符号について論じる。 これらのコードは、quditの特定の物理的エラーに合わせてカスタマイズすることができ、効果的にそれらを抑制することができる。 分子スピン四重項上のフォールトトレラントな実装を実証し、線形キューディットサイズのみの成長を伴うほぼ指数関数的な誤差抑制を示す。
  論文  参考訳（メタデータ） (2023-07-20T10:51:23Z)
• Single-shot decoding of good quantum LDPC codes [38.12919328528587]
  量子タナー符号が逆雑音の単ショット量子誤り補正(QEC)を促進することを証明した。 本稿では,複数ラウンドのQECにおける誤りを抑えるために,並列復号アルゴリズムを各ラウンドで一定時間実行するのに十分であることを示す。
  論文  参考訳（メタデータ） (2023-06-21T18:00:01Z)
• Neural Belief Propagation Decoding of Quantum LDPC Codes Using Overcomplete Check Matrices [60.02503434201552]
  元のチェック行列における行の線形結合から生成された冗長な行を持つチェック行列に基づいてQLDPC符号を復号する。 このアプローチは、非常に低い復号遅延の利点を付加して、復号性能を著しく向上させる。
  論文  参考訳（メタデータ） (2022-12-20T13:41:27Z)

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

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