論文の概要: Neural Minimum Weight Perfect Matching for Quantum Error Codes
- arxiv url: http://arxiv.org/abs/2601.00242v1
- Date: Thu, 01 Jan 2026 07:25:51 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-01-05 15:04:33.3332
- Title: Neural Minimum Weight Perfect Matching for Quantum Error Codes
- Title(参考訳): 量子エラー符号に対するニューラル最小重みマッチング
- Authors: Yotam Peled, David Zenati, Eliya Nachmani,
- Abstract要約: NMWPM(Neural Minimum Weight Perfect Matching)と呼ばれるデータ駆動デコーダを提案する。
その結果,標準基準値よりも論理誤差率 (LER) が有意に低下した。
- 参考スコア(独自算出の注目度): 7.525883733645578
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Realizing the full potential of quantum computation requires Quantum Error Correction (QEC). QEC reduces error rates by encoding logical information across redundant physical qubits, enabling errors to be detected and corrected. A common decoder used for this task is Minimum Weight Perfect Matching (MWPM) a graph-based algorithm that relies on edge weights to identify the most likely error chains. In this work, we propose a data-driven decoder named Neural Minimum Weight Perfect Matching (NMWPM). Our decoder utilizes a hybrid architecture that integrates Graph Neural Networks (GNNs) to extract local syndrome features and Transformers to capture long-range global dependencies, which are then used to predict dynamic edge weights for the MWPM decoder. To facilitate training through the non-differentiable MWPM algorithm, we formulate a novel proxy loss function that enables end-to-end optimization. Our findings demonstrate significant performance reduction in the Logical Error Rate (LER) over standard baselines, highlighting the advantage of hybrid decoders that combine the predictive capabilities of neural networks with the algorithmic structure of classical matching.
- Abstract(参考訳): 量子計算の完全なポテンシャルを実現するには、量子エラー補正(Quantum Error Correction, QEC)が必要である。
QECは、冗長な物理量子ビットをまたいで論理情報を符号化することでエラー率を低減し、エラーの検出と修正を可能にする。
このタスクに使用される一般的なデコーダは、最も起こりそうなエラー連鎖を特定するためにエッジウェイトに依存するグラフベースのアルゴリズムである最小ウェイトパーフェクトマッチング(MWPM)である。
本研究では,NMWPM(Neural Minimum Weight Perfect Matching)と呼ばれるデータ駆動デコーダを提案する。
我々のデコーダは、グラフニューラルネットワーク(GNN)を統合したハイブリッドアーキテクチャを使用して、局所的なシンドロームの特徴を抽出し、トランスフォーマーを使用して長距離グローバル依存関係をキャプチャし、MWPMデコーダの動的エッジ重みを予測する。
非微分可能MWPMアルゴリズムによるトレーニングを容易にするために、エンドツーエンドの最適化を可能にする新しいプロキシ損失関数を定式化する。
本研究は,ニューラルネットワークの予測能力と古典的マッチングのアルゴリズム構造を組み合わせたハイブリッドデコーダの利点を浮き彫りにした。
関連論文リスト
- SAQ: Stabilizer-Aware Quantum Error Correction Decoder [8.458339111154585]
量子誤り訂正(QEC)復号法は、基本的な精度と効率のトレードオフに直面している。
最近のニューラルデコーダは複雑さを減少させるが、計算に高価な古典的手法と競合するために必要な精度に欠ける。
本稿では,変換器に基づく学習と制約後処理を組み合わせたフレームワークであるSAQ-Decoderを紹介する。
論文 参考訳(メタデータ) (2025-12-09T18:51:35Z) - Data-driven decoding of quantum error correcting codes using graph neural networks [0.0]
グラフニューラルネットワーク(GNN)を用いたモデルフリーでデータ駆動型デコーディングアプローチについて検討する。
GNNベースのデコーダは、シミュレーションデータのみを与えられた表面コード上での回路レベルのノイズに対する整合デコーダよりも優れていることを示す。
その結果、デコードに対する純粋にデータ駆動型アプローチが、実用的な量子誤り訂正のための実行可能な選択肢である可能性が示唆された。
論文 参考訳(メタデータ) (2023-07-03T17:25:45Z) - 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) - OMPQ: Orthogonal Mixed Precision Quantization [72.63889596498004]
混合精度量子化は、ハードウェアの多重ビット幅演算を利用して、ネットワーク量子化の全ポテンシャルを解き放つ。
本稿では、整数プログラミングの損失と高い相関関係にあるネットワーク性の概念であるプロキシメトリックを最適化することを提案する。
このアプローチは、量子化精度にほとんど妥協することなく、検索時間と必要なデータ量を桁違いに削減する。
論文 参考訳(メタデータ) (2021-09-16T10:59:33Z) - Scalable Neural Decoder for Topological Surface Codes [0.0]
本稿では,雑音およびシンドローム測定誤差を考慮に入れた安定化符号群に対するニューラルネットワークに基づくデコーダを提案する。
重要なイノベーションは、エラーシンドロームを小さなスケールで自動デコードすることである。
このような前処理によって,実用アプリケーションにおいて最大2桁の誤差率を効果的に削減できることを示す。
論文 参考訳(メタデータ) (2021-01-18T19:02:09Z) - AQD: Towards Accurate Fully-Quantized Object Detection [94.06347866374927]
本稿では,浮動小数点演算を除去するために,AQDと呼ばれる高精度な量子化オブジェクト検出ソリューションを提案する。
我々のAQDは、非常に低ビットのスキームの下での完全精度と比較して、同等またはそれ以上の性能を実現しています。
論文 参考訳(メタデータ) (2020-07-14T09:07:29Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。