量子誤り緩和(ZNE・PEC)
誤り訂正が届かない今の量子マシンで、期待値の精度だけを後処理で引き上げる実務技。ゼロノイズ外挿と確率的誤りキャンセルの原理と、指数的コストという限界まで押さえられます。
- 1.量子誤り緩和は誤りを訂正せず、ノイズありで測った期待値を統計的に補正して真値へ近づける後処理技法。1発ごとの状態は救わず、多数ショットの平均量(オブザーバブルの期待値)だけを改善する。
- 2.ZNE(ゼロノイズ外挿)はノイズをわざと増幅した複数点で期待値を測り、ノイズ0へ外挿する。PEC(確率的誤りキャンセル)は理想ゲートをノイズ演算の準確率分布で表し、符号付きサンプリングで不偏推定する。
- 3.緩和は量子ビットを増やさず浅い回路で使えるが、コストが回路規模に対し指数的に増える(PECのサンプリング数、ZNEの分散)ため、深い回路には効かない。しきい値を超えれば規模で勝てる誤り訂正とは本質的に別物。
緩和と訂正はどう違うのか
量子誤り訂正(QEC)は、多数の物理量子ビットで1つの論理量子ビットを冗長符号化し、状態を壊さずシンドロームだけ測って誤りをその場で復元する仕組みでした。強力ですが、論理量子ビット1個に数百〜数千の物理量子ビットを要し、物理誤り率がしきい値を下回っている必要があります。NISQ 世代の実機はこの冗長化に足りず、誤り率もしきい値ぎりぎりです。
そこで登場するのが**量子誤り緩和(quantum error mitigation, QEM)**です。発想が根本的に違います。緩和は誤りを訂正せず、壊れた出力をそのまま受け取ったうえで、多数回の実行から得た統計量(期待値)を後処理で補正します。守るのは1発ごとの量子状態ではなく、⟨O⟩ = ⟨ψ|O|ψ⟩ のようなオブザーバブルの期待値ただ1つです。
NISQ の主戦場である VQE・QAOA は、回路を多数回実行して測定結果を平均し、エネルギーなどの期待値を取り出すのが目的です。個々のショット(1回の測定)は誤っていてよく、平均さえ真値に寄れば答えは出ます。緩和はこの構造を突きます。逆に、状態そのものを次段へ渡す用途や、1発の測定結果が意味を持つ用途には使えません。
ZNE:ノイズを増やして0へ引き戻す
ゼロノイズ外挿(Zero-Noise Extrapolation, ZNE)は最も広く使われる緩和法です。着想は逆説的で、「ノイズをわざと増やす」ことから始めます。
手順はこうです。実機のノイズ強度を基準の λ = 1 とし、これを人工的に λ = 1, 2, 3, … と数倍に増幅して、それぞれで同じオブザーバブルの期待値 E(λ) を測ります。得られた (λ, E(λ)) の点列を関数で当てはめ、物理的には到達できない λ = 0(ノイズ皆無)へ外挿した値を推定値とします。
測定: E(1), E(2), E(3), … (ノイズ倍率 λ ごとの期待値)
外挿: E(λ) を λ の関数でフィット → E(0) を推定値とする
ノイズを増やす代表的な手段が2つあります。
- ユニタリ・フォールディング:各ゲート
GをG G† Gに置き換える。数学的にはG† G = Iなので理想的には恒等で回路の論理は不変ですが、ゲートを3倍通す分だけノイズが約3倍に増えます。段数を選べばλ = 1, 3, 5, …と離散的に増幅できます(量子ゲートがユニタリでG†G = Iを満たす性質を逆用しています)。 - パルスストレッチ:ゲートを実装する制御パルスの時間軸を引き伸ばし、実行時間に比例して蓄積するデコヒーレンス誤りを連続的に増やす。
外挿モデルの選択が精度を左右します。
| 外挿モデル | 仮定するノイズの効き方 | 特徴 |
|---|---|---|
| 線形 | E(λ) ≈ a + b·λ | 点が少なくても安定。曲がりを無視しバイアスが残りやすい |
| 多項式(Richardson) | E(λ) を高次まで展開し係数を消去 | 高次項まで補正できるが、点のばらつきに敏感で分散が増える |
| 指数 | E(λ) ≈ a + b·exp(−c·λ) | 深い回路で忠実度が指数減衰する挙動に整合しやすい |
ZNE の推定値には2種類の誤差が乗ります。バイアスは外挿モデルが真の E(λ) の形と食い違うことによるズレで、高次モデルほど小さくできます。分散は各 E(λ) の統計ゆらぎが外挿で増幅される量で、高次モデル・大きな λ ほど大きくなります。次数を上げれば当てはめは柔軟になるがゆらぎに振り回される——両者は同時には下げられません。ZNE は低バイアスの保証がない発見的手法である点が、次の PEC との決定的な差です。
PEC:ノイズ演算の「準確率」で理想を合成する
確率的誤りキャンセル(Probabilistic Error Cancellation, PEC)は、原理的に不偏(バイアスのない)推定を与える点で ZNE より強い保証を持ちます。代償は重いコストで、ノイズの精密な事前特性評価を要します。
出発点は、実機で実際に打てるノイズありの演算の集合です。理想的に実行したいゲート G_ideal を、これらノイズ演算 {O_1, O_2, …} の線形結合で表します。
G_ideal = Σ_i q_i · O_i (O_i は実機で実行可能なノイズ演算)
ここで係数 q_i は負の値を許すのが要点です。合計は Σ_i q_i = 1 に正規化されますが、負を含むため確率分布ではありません。これを**準確率分布(quasi-probability distribution)**と呼びます。負の係数こそが、ノイズを打ち消して理想ゲートを合成する数学的な仕掛けです。
推定は符号付きのモンテカルロで行います。各ゲート位置で |q_i| に比例する確率で O_i を選んで回路を実行し、測定値に係数の符号 sign(q_i) を掛けて集計します。多数回の平均が理想期待値の不偏推定量になります。
1) 各ゲート位置で |q_i|/γ の確率で O_i を選ぶ
2) その回路を実行し、オブザーバブルを測定
3) 全ゲート分の符号 sign(q_i) の積を測定値に掛ける
4) 多数サンプルを平均 → ⟨O⟩ の不偏推定
準確率分解の重さは1ノルム γ = Σ_i |q_i| ≥ 1 で測られます(誤りゼロなら γ = 1)。負係数のぶん γ > 1 となり、符号付き推定の分散はゲート1つあたり γ² 倍に膨らみます。同種ゲートが m 個直列すると全体の重みは γ^m に積み上がり、目標精度に必要なサンプル数は概ね γ^(2m) ——回路のゲート数に対し指数的に増えます。だから PEC は浅い・小さい回路でしか現実的でなく、深い回路には原理的に手が届きません。特性評価の誤差もそのままバイアスとして残ります。
PEC が成立するには、各ノイズ演算 O_i を正確に知る必要があります。ゲートセットトモグラフィや、疎なパウリ・リンドブラッドモデルによるノイズ学習で実機のノイズを同定し、その逆を準確率として構成します。しばしばパウリ・トワリング(ゲートの前後にランダムなパウリを挿入して平均し、複雑なノイズを扱いやすいパウリ誤りへ整形する手法)と併用されます。
ZNE と PEC の使い分け
| 観点 | ZNE(ゼロノイズ外挿) | PEC(確率的誤りキャンセル) |
|---|---|---|
| 原理 | ノイズを増幅し λ=0 へ外挿 | 理想ゲートをノイズ演算の準確率で合成 |
| ノイズの事前知識 | 不要(ノイズを増やせればよい) | 必須(精密な特性評価が前提) |
| バイアス | 外挿モデル依存で残りうる | 原理的に不偏(特性評価が正確なら) |
| 主なコスト | 分散増加+外挿バイアス | サンプリング数が γ^(2m) で指数増 |
| 実装の手軽さ | 軽い(回路変形だけ) | 重い(トモグラフィ+符号付き集計) |
実務では、まず手軽で前提の少ない ZNE を第一手とし、より高い精度と不偏性が要る場面で、特性評価コストを払って PEC を使う、あるいは両者や測定誤差緩和(読み出し誤りの逆行列補正)を組み合わせるのが定石です。いずれも回路を浅く保つことが効果の前提である点は共通します。
緩和は訂正の代わりにならない
最重要の限界を明確にします。誤り緩和はフォールトトレラント量子計算への道ではありません。
- 状態を復元しない:緩和が改善するのは多数ショット平均の期待値だけで、1発ごとの量子状態は壊れたままです。QEC のように誤りを検出・復元して計算を続行できません。
- スケールしない:QEC はしきい値定理により「物理誤り率がしきい値未満なら符号を大きくするほど論理誤り率が指数的に減る」という規模で勝てる保証を持ちます。緩和は逆で、回路が大きくなるほどコスト(PEC のサンプル数、ZNE の分散)が指数的に増え、いずれ現実的な実行回数を超えます。
- 深い回路に無力:緩和が有効なのは、ノイズがまだ信号を完全には埋めていない浅い領域に限られます。誤りが積もって出力が一様ノイズに近づくと、外挿も準確率補正も真値を復元できません。
- 緩和と訂正の違い:緩和は誤りを訂正せず期待値を後処理で補正(状態は救わない)。訂正は物理量子ビットの冗長化で状態をその場で復元。緩和はスケールせず、訂正はしきい値定理でスケールする。
- ZNE:ノイズを
λ倍に増幅(ユニタリ・フォールディングG→GG†Gやパルスストレッチ)して測り、λ=0へ外挿。バイアス(外挿モデル依存)と分散のトレードオフがあり、不偏の保証はない。 - PEC:理想ゲートを負係数を含む準確率
Σ q_i O_iで表し符号付きサンプリングで不偏推定。コストは1ノルムγで決まり、サンプル数がγ^(2m)と回路規模に指数増。事前のノイズ特性評価が必須。 - 共通の限界:どちらも浅い回路専用で、コストが指数的なため誤り耐性量子計算の代替にはならない。
まとめ
量子誤り緩和は、NISQ 実機で量子誤り訂正が組めない現実への実務的な回答です。誤りを訂正せず、多数ショットから得たオブザーバブルの期待値だけを後処理で真値へ寄せます。ZNE はノイズを増幅して λ=0 へ外挿する手軽な発見的手法(バイアスと分散のトレードオフつき)、PEC は理想ゲートを負係数の準確率で合成する不偏な手法(ただしサンプル数が回路規模に指数増)——という二本柱です。ともに浅い回路でしか働かず、コストが指数的に膨らむため、しきい値さえ越えれば規模で勝てる誤り訂正とは原理的に別物であり、その代替にはなりません。緩和は誤り耐性が実現するまでの「橋渡し」であって、橋の向こう岸そのものではない、という位置づけを正確に押さえることが肝要です。
量子コンピューティング Article
量子誤り緩和(ZNE・PEC)を実務で読む
TL;DRは入口です。実際に選ぶ・使う段階では、何を解決するか、何と比較するか、導入後にどこで詰まるかまで見る必要があります。
解決すること
量子コンピュータ
比較で見る軸
難易度: advanced / カテゴリ: 量子コンピューティング / タグ数: 6
導入後に効く点
ZNE(ゼロノイズ外挿)はノイズをわざと増幅した複数点で期待値を測り、ノイズ0へ外挿する。PEC(確率的誤りキャンセル)は理想ゲートをノイズ演算の準確率分布で表し、符号付きサンプリングで不偏推定する。
先に潰すリスク
用語だけ覚えても、設計・実装・運用でどこに効くかを確認しないと判断を誤る。
- 難易度
- advanced
- カテゴリ
- 量子コンピューティング
- タグ数
- 6
判断チェックリスト
- 自社の用途が「量子コンピュータ / 量子誤り緩和」に近いか確認する。
- 強みである「量子誤り緩和は誤りを訂正せず、ノイズありで測った期待値を統計的に補正して真値へ近づける後処理技法。1発ごとの状態は救わず、多数ショットの平均量(オブザーバブルの期待値)だけを改善する。」が本当に評価軸になるか確認する。
- 注意点の「用語だけ覚えても、設計・実装・運用でどこに効くかを確認しないと判断を誤る。」を運用で吸収できるか確認する。
- 公開値や仕様値は、対象プラン・対象機種・対象リージョンまで確認する。
- 既存システム、ID、ネットワーク、監視、バックアップとの接続方法を先に洗い出す。
- 小さく試してから、本番移行、権限設計、障害時手順、コスト監視を決める。