arXiv論文メモ
新着一覧
quant-ph · 査読状況未確認

誤り検出モデルから量子符号を復号する共通の網

A Code-Agnostic Graph Neural Network Decoder from the Detection Error Model

Federico Alberto Astolfi and Guido Pupillo

この論文をやさしく読む

ひとことで言うと

量子誤り訂正の符号ごとに専用の構造を設計する代わりに、誤りの起こり方をグラフとして読み込む共通の復号器を提案しています。

何に役立つ?

符号や雑音モデルを変えた際の復号器の再設計を減らすために役立ちます。中性原子装置でのリアルタイム処理は、要旨では今後の候補として述べられています。

この研究の面白いところ

検出器だけでなく誤り機構と論理観測量もグラフに含め、信頼度を使ったショット選別まで行います。表面符号での選別では90%超を残して誤り率を1桁以上下げています。

どこまで分かった?

未見の符号、特に大きな符号への汎化が弱いと明記されています。処理時間の比較はGPUとCPUで機器条件が異なります。同じ構造を使えることは、新しいDEMでの学習が不要という意味ではありません。

v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。

アブストラクトの日本語訳

本研究では、所定の雑音モデルの下にある量子符号の検出誤りモデル(DEM)だけを入力とする、量子誤り訂正用のグラフニューラルネットワーク(GNN)復号器POLYMECHANONを提示する。DEMを、検出器、誤り機構、論理観測量からなる三部グラフとして表し、全ての入力特徴を、量子符号を設計上の選択肢ではなくデータとして用いて計算する。このようにすることで、DEMで学習すれば、原理的には同じアーキテクチャで任意のスタビライザー符号を、検出誤りモデルで表現できる任意の雑音モデルの下で復号できる。 この方法を4つの観点から検証する。第一に、回転表面符号では、現象論的雑音と回路レベル雑音の両方で、相関を考慮したMWPMを上回り、論理的失敗が最大25%少なくなる。第二に、符号化率の高いqLDPC符号の族では、小さな符号でBP+OSDと同等、大きな符号ではそれを上回り、[[130,4,6]]では論理的失敗が最大16%少なくなる。第三に、復号時間は物理誤り率に依存しない一方、BP+OSDの復号時間は誤り率とともに増える。[[130,4,6]]では、1ショット当たりの実効的な処理時間は単一GPUで数ミリ秒程度であり、単一CPUコアでのBP+OSDの数十ミリ秒に対する値である。また、計算グラフが固定されていることから、中性原子プロセッサ上でのリアルタイム復号の候補となる。 最後に、異なる族の符号をまとめて学習した単一モデルは、学習時に見たグラフ型符号では相関を考慮しないMWPMを上回り、それ以外の符号でもBP+OSDとの差が10%以内に収まる一方、未見の符号、特に大きい符号への汎化には失敗する傾向がある。確率的な出力により、信頼度に基づく事後選別が可能であり、表面符号では90%超のショットを保持しながら、論理誤り率を1桁以上低下させる。変更するのはDEMだけなので、復号器を設計し直さずに新たな符号と雑音モデルを復号できる。

v1の要旨から自動生成。本文の精読・人による確認は未実施。

初稿
2026-10-01(UTC)
最新改訂
2026-10-01 · v1
査読・掲載
査読状況未確認
arXivで読むPDF

更新履歴

取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。

原文の要旨

We present POLYMECHANON, a graph neural network (GNN) decoder for quantum error correction whose only input is the detection error model (DEM) of a quantum code under a given noise model. We represent the DEM as a tripartite graph of detectors, error mechanisms and logical observables, where every input feature is computed by using the quantum code as data rather than design choice. In this way, the same architecture decodes in principle any stabiliser code, under any noise model that can be expressed as a detection error model, once trained on the DEM. We test this approach along four directions. Firstly, on the rotated surface code the decoder outperforms correlated MWPM under both phenomenological and circuit-level noise, with up to $25\%$ fewer logical failures. Secondly, on a family of high-rate qLDPC codes it matches BP+OSD on the smaller codes and surpasses it on the larger ones, with up to $16\%$ fewer logical failures on $[\![130,4,6]\!]$. Thirdly, its decoding time does not depend on the physical error rate, whereas that of BP+OSD grows with it: on $[\![130,4,6]\!]$ its effective cost per shot is of the order of a few ms on a single GPU against a few tens of milliseconds for BP+OSD on a single CPU core, and its fixed computational graph makes it a candidate for real-time decoding on neutral-atom processors. Finally, a single model trained across codes of different families outperforms uncorrelated MWPM on the graph-like codes seen during training and stays within $10\%$ of BP+OSD on the others, while it tends to fail to generalize to unseen codes, particularly larger ones. Its probabilistic output enables confidence-based post-selection, lowering the logical error rate by more than an order of magnitude on the surface code while keeping more than $90\%$ of the shots. Since only the DEM changes, new codes and noise models can be decoded without redesigning the decoder.

著者のコメント

19 pages, 8 figures, 6 tables

arXiv ID: 2610.01683 / 要約の誤りについて