tecktom.com

この章のまとめ

2026年10月15日7分で読めますAI生成教科書『虎の巻』第3部 第9章 量子誤り訂正

AI 生成・木下が未勉強

相対エントロピーから情報と物理を組み立てる 第3部 第9章 §3.9.7 ★★★ 誤り訂正は雑音を通した符号状態の DD を守ることで、それは環境とのデカップリング I(R;E)=0I(R;E)=0 と同じ条件である

この章で比べた2つの状態は、符号空間の中の2つの状態を雑音のチャネルに通したものだった。当てた性質は量子データ処理不等式の等号の条件で、D(N(ρ^) ∥ N(σ^))=D(ρ^ ∥ σ^)D(\mathcal N(\hat\rho)\,\|\,\mathcal N(\hat\sigma))=D(\hat\rho\,\|\,\hat\sigma) が成り立つことと回復のチャネルが存在することは同値になる(Petz の定理)。これは古典の十分統計量の量子版で、回復の写像はBayes の公式を交換しない行列に移した Petz の回復写像として具体的に書ける。

雑音を Stinespring 表示で系と環境のユニタリな発展として書くと、参照系との相関の総量 2S(R)2S(R) は出力と環境に分けて配られ、回復できる条件は環境の取り分 I(R;E)I(R;E) が 00 であることになる。これを誤りの演算子で書いたのが Knill–Laflamme 条件 P^E^a†E^bP^=cabP^\hat P\hat E_a^\dagger\hat E_b\hat P=c_{ab}\hat P で、条件が誤りについて線形なので、Pauli 誤りを直す符号は任意の連続的な誤りも直すことができる。スタビライザー形式は、この条件を「誤りの積が安定化群に入るか、どれかの生成元と反交換するか」という交換関係の判定に置き換え、シンドロームを古典の検査行列と同じ形で計算できるようにした。5量子ビット符号と Steane 符号はこの形で書け、CSS の構成は古典の Hamming 符号を XX と ZZ の2つの向きに使う。符号の限界は、消失の訂正が I(R;A)=0I(R;A)=0 と同値であることと劣加法性だけから量子 Singleton 上界 n−k≥2(d−1)n-k\ge2(d-1) として出て、係数2は複製不可能定理の表れだった。

この章の道具は次の部で何度も使う。トーリック符号は安定化群の生成元を格子の上の局所的な演算子に取った符号で、位相秩序のある物質の基底状態がそのまま符号空間になる(第5部第2章)。その平面版の表面符号と、雑音がしきい値より小さければ符号を重ねて論理誤りをいくらでも下げられることは 第6部第5章で扱う。CSS 符号は量子鍵配送 BB84 の安全性の証明にも現れる(第3部第10章)。デカップリングの条件 I(R;E)=0I(R;E)=0 は、ブラックホールに投げ込んだ情報が放射から取り出せるかという Hayden–Preskill の問い(第7部第4章)と、ホログラフィーで内部の演算子を境界から再構成する問い(第7部第6章)で同じ形のまま中心の条件になる。

総合問題 ビット反転符号を情報で読み直す ★★★

オリジナル3量子ビットのビット反転符号 (3.9.2) の各量子ビットに、独立に確率 ε=0.1\varepsilon =0.1 で XX が当たる。訂正はシンドローム (3.9.3) に従って行う。

  1. (1) (使う道具:3.9.1節)訂正の後の論理量子ビットに当たるチャネルを求めよ。
  2. (2) (使う道具:3.9.2節・第3部第3章のデータ処理不等式)論理の状態 ρ^±=12(1±0.8ZL)\hat\rho_\pm=\frac12(\mathbf 1\pm0.8Z_{\mathrm L})(符号空間の中)の D(ρ^+ ∥ ρ^−)D(\hat\rho_+\,\|\,\hat\rho_-) を、符号を使わず1量子ビットに確率 ε\varepsilon の XX を当てた場合と、符号を使って訂正した場合のそれぞれについて、雑音の後で求めよ。初めの DD の何割が残るか。
  3. (3) (使う道具:3.9.3節)この雑音の Kraus 演算子には2つの量子ビットの同時反転 X1X2X_1X_2 なども含まれる。Knill–Laflamme 条件が破れる組を1つ挙げ、(1) で誤りが残る理由を説明せよ。
  4. (4) (使う道具:3.9.5節・3.9.4節・第3部第2章)論理量子ビットを参照系 RR と最大にもつれさせたとき、1番目の量子ビット Q1Q_1 との相互情報量 I(R;Q1)I(R;Q_1) を求めよ。これと量子 Singleton・Hamming 上界から、XX に限らない任意の1量子ビットの誤りを直すには3量子ビットでは足りないことを示せ。
解答

(1) 例題 3.9.1 のとおり、訂正の後に残るのは 1\mathbf 1 か XLX_{\mathrm L} で、XLX_{\mathrm L} が残る確率は εL=3ε2−2ε3=0.028\varepsilon _{\mathrm L}=3\varepsilon ^2-2\varepsilon ^3=0.028。論理量子ビットに当たるのは確率 0.0280.028 のビット反転チャネル ρ^↦0.972 ρ^+0.028 XLρ^XL\hat\rho\mapsto0.972\,\hat\rho+0.028\,X_{\mathrm L}\hat\rho X_{\mathrm L} である。

(2) ρ^±\hat\rho_\pm は交換し、固有値は 1±0.82\frac{1\pm0.8}2 なので、例題 3.9.2 と同じく初めの D=0.8ln⁡9=1.7578D=0.8\ln9=1.7578。確率 qq のビット反転は XZX=−ZXZX=-Z により ZZ の係数を 1−2q1-2q 倍する。符号を使わない場合 q=0.1q=0.1 で係数は 0.640.64、

D=0.64ln⁡1.640.36=0.9705(初めの 0.552 倍).D=0.64\ln\frac{1.64}{0.36}=0.9705\quad(\text{初めの }0.552\text{ 倍}).

符号を使う場合は (1) により q=0.028q=0.028 で係数は 0.8×(1−0.056)=0.75520.8\times(1-0.056)=0.7552、

D=0.7552ln⁡1.75520.2448=1.4877(初めの 0.846 倍).D=0.7552\ln\frac{1.7552}{0.2448}=1.4877\quad(\text{初めの }0.846\text{ 倍}).

どちらもデータ処理不等式どおり DD は減るが、符号を使うと減り方が小さい。DD が完全には保たれないので、Petz の定理により ρ^+\hat\rho_+ と ρ^−\hat\rho_- を両方とも完全に戻す回復は存在しない。

(3) E^a=X3\hat E_a=X_3、E^b=X1X2\hat E_b=X_1X_2 と取ると E^a†E^b=X1X2X3=XL\hat E_a^\dagger\hat E_b=X_1X_2X_3=X_{\mathrm L} で、P^XLP^=XLP^\hat PX_{\mathrm L}\hat P=X_{\mathrm L}\hat P は P^\hat P の定数倍でない。X3X_3 と X1X2X_1X_2 は同じシンドローム (+,−)(+,-) を与えるのに、符号空間に違う作用をするので見分けられない。訂正は確率の大きい X3X_3 の方を選ぶので、X1X2X_1X_2 が起きたときに XLX_{\mathrm L} が残る。ε\varepsilon が小さければ2個の同時反転は ε2\varepsilon ^2 の確率でしか起きず、それが εL≈3ε2\varepsilon _{\mathrm L}\approx3\varepsilon ^2 の由来である。

(4) 参照系と最大にもつれさせた状態は 12(∣0⟩R∣000⟩+∣1⟩R∣111⟩)\frac1{\sqrt2}(| 0 \rangle _R| 000 \rangle +| 1 \rangle _R| 111 \rangle )。RR と Q1Q_1 の状態は 12(∣00⟩⟨00∣+∣11⟩⟨11∣)\frac12(| 00 \rangle \langle 00 |+| 11 \rangle \langle 11 |) で、S(R)=S(Q1)=S(RQ1)=ln⁡2S(R)=S(Q_1)=S(RQ_1)=\ln2。よって I(R;Q1)=ln⁡2≠0I(R;Q_1)=\ln2\neq0 で、式 (3.9.13) により1量子ビットの消失すら訂正することができない。実際 Z1Z_1 が重み1の論理演算子 ZLZ_{\mathrm L} として働くので、XX に限らない誤りに対する距離は d=1d=1 である。一般に、任意の1量子ビットの誤りを直す(d=3d=3)には、量子 Singleton 上界から n≥k+2(d−1)=5n\ge k+2(d-1)=5、非縮退なら量子 Hamming 上界 2(1+3n)≤2n2(1+3n)\le2^n からも n≥5n\ge5 が要る。n=3n=3 では Singleton 上界が d≤1+(n−k)/2=2d\le1+(n-k)/2=2 しか許さず、3量子ビットでは足りない。

木下の勉強ステータス

木下はまだこの記事を勉強していません。

AI(Claude)が書いた教材を、木下が勉強しながら公開しています。式と数値は検算していますが、誤りが残っているかもしれません。誤りのご指摘・削除のご依頼をいただければ直します。 連絡先:support@tecktom.com

← AI生成教科書『虎の巻』の記事一覧へ