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

量子誤り訂正符号を単回測定で訂正できる形へ変換する

One-Shot any Code

Andrew C. Yuan

この論文をやさしく読む

ひとことで言うと

幅広い量子誤り訂正符号を、測定誤りも含めて単回の測定から訂正できる符号へ変換する理論です。

何に役立つ?

量子情報を保持する符号の設計で、必要な量子ビット数の増加と誤り抑制の強さを比較するための保証を与えます。

この研究の面白いところ

物理量子ビット数をnからnmへ増やす一方、局所復号をO(log m)の並列時間に抑えます。元の符号が単回訂正能力を持つ場合には、その誤り抑制をさらに強化します。

どこまで分かった?

保証は指定された局所確率的ノイズが定数閾値を下回る条件での理論結果です。要旨には閾値や指数の具体値、実機実験はなく、計算上の局所性を装置上の幾何学的配置の保証と同一視できません。

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

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

まず、任意の単回測定型の符号が自己訂正性を持つことを示す簡単な証明を与える。次に、任意の[[n,k]] CSS量子低密度パリティ検査(QLDPC)符号を、単回測定(SS)による量子誤り訂正を備え、並列時間O(log m)で動作する効率的な局所復号器を持つ[[nm,k]] CSS QLDPC符号へ変換できることを示す。 物理ノイズと測定ノイズを合わせた局所確率的ノイズが、定数閾値p_RG > 0を下回るとき、T回の訂正にわたる論理失敗確率は、正の定数αに対してO(Tn) exp[−Ω(m^α)]で上から抑えられる。このとき「閾値」はp_RG、「誤り抑制」はΩ(m^α)であると呼ぶ。 さらに、入力符号が閾値p_c > 0、誤り抑制Ω(n^β)の単回測定型復号器を備えている場合、出力符号は、復号器に依存しない閾値p_RGを維持しつつ、誤り抑制をΩ(m^α n^β)へ強化する。したがってp_c < p_RGであれば、閾値も改善される。

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

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

更新履歴

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

原文の要旨

We first provide a simple proof showing that any single-shot code is self-correcting. We then show that any $[[n,k]]$ CSS quantum low-density parity-check (QLDPC) code can be transformed into an $[[nm,k]]$ CSS QLDPC code with single-shot (SS) quantum error correction and an efficient local decoder which runs in $O(\log m)$ parallel time. Below a constant threshold $p_{\rm RG}>0$ for joint local stochastic physical and measurement noise, the logical failure probability over $T$ correction rounds is bounded by \begin{equation*} O(T n)\exp[-\Omega(m^\alpha)] \end{equation*} for a constant $\alpha>0$; we say that the \textit{threshold} is $p_{\rm RG}$ and \textit{error suppression} is $\Omega(m^{\alpha})$. Moreover, if the input code is equipped with a single-shot decoder with threshold $p_c>0$ and error suppression $\Omega(n^{\beta})$, then the output code \textit{enhances} the error suppression to $\Omega(m^{\alpha} n^{\beta})$, while maintaining the decoder-independent threshold $p_{\rm RG}$, and thus \textit{enhanced} if $p_c < p_{\rm RG}$.

著者のコメント

The simple proof (single-shot implies self-correction) is only 2 pages, and independent of everything else

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