tecktom.com

出てくるもの(3):等号の条件と回復写像

2026年10月15日11分で読めますAI生成教科書『虎の巻』第3部 第3章 強劣加法性と量子データ処理不等式
目次
  1. Petz の回復写像
  2. 強劣加法性の等号:量子 Markov 連鎖
  3. 木下の層

AI 生成・木下が未勉強

相対エントロピーから情報と物理を組み立てる 第3部 第3章 §3.3.5 ★★ 単調性が等号になるのは、後の状態から前の状態を同じ写像で戻せるときに限る(Petz)。強劣加法性の等号は量子 Markov 連鎖で、ほぼ等号ならほぼ戻せる(Fawzi–Renner)

Petz の回復写像

古典の単調性では、等号が成り立つのは、逆向きの条件付き分布(Bayes の公式で qq から作るもの)が pp についても同じになるとき、言い換えれば出力から入力を「qq に合わせて作った逆向きの通信路」で戻すと pp も戻るときだった(第1部第4章)。量子では、その逆向きの通信路の役をする写像が次の形で与えられる。

定義 3.3.9(Petz の回復写像)

状態 σ^\hat\sigma とチャネル N\mathcal N について、

Pσ^,N(Y^)≔σ^1/2 N†(N(σ^)−1/2 Y^ N(σ^)−1/2) σ^1/2(3.3.15)\mathcal P_{\hat\sigma,\mathcal N}(\hat Y)\coloneqq\hat\sigma^{1/2}\,\mathcal N^\dagger\Bigl(\mathcal N(\hat\sigma)^{-1/2}\,\hat Y\,\mathcal N(\hat\sigma)^{-1/2}\Bigr)\,\hat\sigma^{1/2}\tag{3.3.15}

を Petz の回復写像と呼ぶ。ここで N†(Y^)=∑aK^a†Y^K^a\mathcal N^\dagger(\hat Y)=\sum_a\hat K_a^\dagger\hat Y\hat K_a は N\mathcal N の随伴(Heisenberg 描像の写像)で、N(σ^)−1/2\mathcal N(\hat\sigma)^{-1/2} は台の上での逆である。

Y^=N(σ^)\hat Y=\mathcal N(\hat\sigma) を入れると、括弧の中は N(σ^)\mathcal N(\hat\sigma) の台への射影になり、N†\mathcal N^\dagger はそれを(台の上で)1\mathbf 1 に戻すので、Pσ^,N(N(σ^))=σ^\mathcal P_{\hat\sigma,\mathcal N}(\mathcal N(\hat\sigma))=\hat\sigma が常に成り立つ。つまり σ^\hat\sigma は必ず戻すことができる。問題は ρ^\hat\rho も戻せるかどうかである。Pσ^,N\mathcal P_{\hat\sigma,\mathcal N} 自身もチャネル(CPTP 写像、N(σ^)\mathcal N(\hat\sigma) の台の上で)になっている。

すべてが交換する古典の場合、σ^=diag(σ(x))\hat\sigma=\mathrm{diag}(\sigma(x)) と Kraus 演算子 K^yx=W(y∣x)∣y⟩⟨x∣\hat K_{yx}=\sqrt{W(y|x)}| y \rangle \langle x | を入れると、式 (3.3.15) は

P(∣y⟩⟨y∣)=∑xσ(x)W(y∣x)(Wσ)(y)∣x⟩⟨x∣\mathcal P(| y \rangle \langle y |)=\sum_x\frac{\sigma(x)W(y|x)}{(W\sigma)(y)}| x \rangle \langle x |

となる。これは事前分布 σ\sigma と尤度 W(y∣x)W(y|x) から作る Bayes の事後分布そのもので、古典の逆向きの通信路に戻る。

定理 3.3.10(単調性の等号条件 ★★)

σ^\hat\sigma の台が ρ^\hat\rho の台を含むとき、

D(N(ρ^) ∥ N(σ^))=D(ρ^ ∥ σ^)  ⟺  Pσ^,N(N(ρ^))=ρ^.D(\mathcal N(\hat\rho)\,\|\,\mathcal N(\hat\sigma))=D(\hat\rho\,\|\,\hat\sigma)\iff\mathcal P_{\hat\sigma,\mathcal N}(\mathcal N(\hat\rho))=\hat\rho.

この定理は D. Petz(1986, 1988)による1D. Petz (1986), Commun. Math. Phys. 105, 123; D. Petz (1988), Q. J. Math. 39, 97.下の脚注へ。⇐\Leftarrow は単調性を2回使えば直ちに出る。ρ^→N(ρ^)→P(N(ρ^))=ρ^\hat\rho\to\mathcal N(\hat\rho)\to\mathcal P(\mathcal N(\hat\rho))=\hat\rho と、σ^\hat\sigma についての同じ列で DD は減らないので、途中でも等しい。⇒\Rightarrow は、単調性の証明の不等式が等号になる条件を行列解析で詰める必要があり、この章では証明しない。この定理の内容は、「情報を失わない処理は、相手 σ^\hat\sigma だけから作った1つの写像で必ず元に戻すことができる」ということである。第3部第9章の量子誤り訂正(第3部第9章)で、符号の状態を誤りから戻す条件(Knill–Laflamme の条件)を情報量で言い直すときに、この定理を使う。

例題 3.3.5 位相緩和で失う情報と Petz の回復写像 ★★

オリジナルσ^=34∣0⟩⟨0∣+14∣1⟩⟨1∣\hat\sigma=\frac34| 0 \rangle \langle 0 |+\frac14| 1 \rangle \langle 1 | とし、チャネルを ZZ 基底の完全な位相緩和 Δ(ρ^)=∑k=0,1∣k⟩⟨k∣ρ^∣k⟩⟨k∣\Delta(\hat\rho)=\sum_{k=0,1}| k \rangle \langle k |\hat\rho| k \rangle \langle k | とする。

  1. ρ^=∣+⟩⟨+∣\hat\rho=| + \rangle \langle + | について D(ρ^ ∥ σ^)D(\hat\rho\,\|\,\hat\sigma) と D(Δ(ρ^) ∥ Δ(σ^))D(\Delta(\hat\rho)\,\|\,\Delta(\hat\sigma)) を求め、失った量を求めよ。
  2. Petz の回復写像 Pσ^,Δ\mathcal P_{\hat\sigma,\Delta} を具体的に書き、P(Δ(σ^))=σ^\mathcal P(\Delta(\hat\sigma))=\hat\sigma と P(Δ(∣+⟩⟨+∣))\mathcal P(\Delta(| + \rangle \langle + |)) を求めよ。
  3. ρ^′=0.9∣0⟩⟨0∣+0.1∣1⟩⟨1∣\hat\rho'=0.9| 0 \rangle \langle 0 |+0.1| 1 \rangle \langle 1 | では単調性が等号になり、P\mathcal P で戻ることを確かめよ。
解答

(1) ln⁡σ^=diag(ln⁡34,ln⁡14)\ln\hat\sigma=\mathrm{diag}(\ln\frac34,\ln\frac14)、S(∣+⟩⟨+∣)=0S(| + \rangle \langle + |)=0、⟨+∣ln⁡σ^∣+⟩=12(ln⁡34+ln⁡14)=12ln⁡316\langle + | \ln\hat\sigma | + \rangle =\frac12(\ln\frac34+\ln\frac14)=\frac12\ln\frac3{16}。よって D(ρ^ ∥ σ^)=12ln⁡163=0.8370D(\hat\rho\,\|\,\hat\sigma)=\frac12\ln\frac{16}3=0.8370 nat。位相緩和の後は Δ(ρ^)=1/2\Delta(\hat\rho)=\mathbf 1/2、Δ(σ^)=σ^\Delta(\hat\sigma)=\hat\sigma で、古典の D((12,12) ∥ (34,14))=12ln⁡43=0.1438D((\frac12,\frac12)\,\|\,(\frac34,\frac14))=\frac12\ln\frac{4}{3}=0.1438 nat。失った量は 12ln⁡163−12ln⁡43=12ln⁡4=ln⁡2=0.6931\frac12\ln\frac{16}3-\frac12\ln\frac43=\frac12\ln4=\ln2=0.6931 nat で、∣+⟩| + \rangle が ZZ 基底について持っていたコヒーレンスの量(前の章の対角部分との相対エントロピー)に等しい。

(2) Δ\Delta の Kraus 演算子は ∣0⟩⟨0∣| 0 \rangle \langle 0 |、∣1⟩⟨1∣| 1 \rangle \langle 1 | で、Δ†=Δ\Delta^\dagger=\Delta。Δ(σ^)=σ^\Delta(\hat\sigma)=\hat\sigma なのでP(Y^)=σ^1/2Δ(σ^−1/2Y^σ^−1/2)σ^1/2\mathcal P(\hat Y)=\hat\sigma^{1/2}\Delta(\hat\sigma^{-1/2}\hat Y\hat\sigma^{-1/2})\hat\sigma^{1/2}。σ^\hat\sigma は対角なので Δ\Delta と順序を入れ替えられて P(Y^)=Δ(Y^)\mathcal P(\hat Y)=\Delta(\hat Y)。よって P(Δ(σ^))=σ^\mathcal P(\Delta(\hat\sigma))=\hat\sigma、P(Δ(∣+⟩⟨+∣))=1/2≠∣+⟩⟨+∣\mathcal P(\Delta(| + \rangle \langle + |))=\mathbf 1/2\ne| + \rangle \langle + |。コヒーレンスは戻らず、(1) で DD が真に減ったことと合っている。

(3) ρ^′\hat\rho' は対角なので Δ(ρ^′)=ρ^′\Delta(\hat\rho')=\hat\rho' で、DD は前後で変わらず 0.9ln⁡0.90.75+0.1ln⁡0.10.25=0.07250.9\ln\frac{0.9}{0.75}+0.1\ln\frac{0.1}{0.25}=0.0725 nat。P(Δ(ρ^′))=Δ(ρ^′)=ρ^′\mathcal P(\Delta(\hat\rho'))=\Delta(\hat\rho')=\hat\rho' で戻る。定理 3.3.10 の両側が成り立っている。

強劣加法性の等号:量子 Markov 連鎖

強劣加法性 I(A;C ∣ B)≥0I(A;C\,|\,B)\ge0 は、ρ^ABC\hat\rho_{ABC} と ρ^A⊗ρ^BC\hat\rho_A\otimes\hat\rho_{BC} の組に Tr⁡C\operatorname{Tr}_C を当てた単調性だった。定理 3.3.10 をこの組に当てると、I(A;C ∣ B)=0I(A;C\,|\,B)=0 は「ρ^AB\hat\rho_{AB} から、BB だけに作用する写像で CC を作り直して ρ^ABC\hat\rho_{ABC} が戻る」ことと同値になる。回復写像を書き下すと

I(A;C ∣ B)=0  ⟺  ρ^ABC=ρ^BC1/2(ρ^B−1/2ρ^ABρ^B−1/2⊗1C)ρ^BC1/2(3.3.16)I(A;C\,|\,B)=0\iff\hat\rho_{ABC}=\hat\rho_{BC}^{1/2}\bigl(\hat\rho_B^{-1/2}\hat\rho_{AB}\hat\rho_B^{-1/2}\otimes\mathbf 1_C\bigr)\hat\rho_{BC}^{1/2}\tag{3.3.16}

である(ρ^BC1/2\hat\rho_{BC}^{1/2} などは 1A\mathbf 1_A とのテンソル積を省いて書いた)。この形の状態を量子 Markov 連鎖 A−B−CA-B-C と呼ぶ。古典の X→Y→ZX\to Y\to Z が「YY を知れば XX と ZZ は独立」だったのと同じく、AA と CC の相関はすべて BB を通っている。

Hayden、Jozsa、Petz、Winter(2004)は、量子 Markov 連鎖の構造を決めた2P. Hayden, R. Jozsa, D. Petz and A. Winter (2004), Commun. Math. Phys. 246, 359.下の脚注へ。BB の Hilbert 空間を HB=⨁jHbjL⊗HbjR\mathcal{H}_B=\bigoplus_j\mathcal{H}_{b_j^{\mathrm L}}\otimes\mathcal{H}_{b_j^{\mathrm R}} と分けて、ρ^ABC=⨁jqj ρ^AbjL⊗ρ^bjRC\hat\rho_{ABC}=\bigoplus_jq_j\,\hat\rho_{Ab_j^{\mathrm L}}\otimes\hat\rho_{b_j^{\mathrm R}C} と書けるときに限る。BB の中で「AA と相関する部分」と「CC と相関する部分」が分かれていて、両者の間には古典的な添字 jj の相関しかない、という形である。

I(A;C ∣ B)I(A;C\,|\,B) が 00 でなく小さいときにどうなるかは長く未解決だったが、Fawzi と Renner(2015)が

I(A;C ∣ B)≥−2ln⁡F(ρ^ABC, (idA⊗RB→BC)(ρ^AB))(3.3.17)I(A;C\,|\,B)\ge-2\ln F\bigl(\hat\rho_{ABC},\,(\mathrm{id}_A\otimes\mathcal R_{B\to BC})(\hat\rho_{AB})\bigr)\tag{3.3.17}

を満たす回復写像 RB→BC\mathcal R_{B\to BC} が存在することを示した3O. Fawzi and R. Renner (2015), Commun. Math. Phys. 340, 575.下の脚注へ。ここで F(ρ^,σ^)=∥ρ^1/2σ^1/2∥1F(\hat\rho,\hat\sigma)=\lVert \hat\rho^{1/2}\hat\sigma^{1/2}\rVert _1 は 2つの状態の忠実度で、一致するとき 11、直交するとき 00 になる。I(A;C ∣ B)I(A;C\,|\,B) が小さければ、BB からほぼ正確に CC を作り直すことができる。この不等式は第7部の Hayden–Preskill の議論とエンタングルメント・ウェッジの再構成(第7部第6章)で、「ある部分系から情報を復元できるか」を条件付き相互情報量で判定するときの道具になる。

GHZ 状態で確かめる。ρ^AB=12(∣00⟩⟨00∣+∣11⟩⟨11∣)\hat\rho_{AB}=\frac12(| 00 \rangle \langle 00 |+| 11 \rangle \langle 11 |)、ρ^B=1/2\hat\rho_B=\mathbf 1/2、ρ^BC=12(∣00⟩⟨00∣+∣11⟩⟨11∣)\hat\rho_{BC}=\frac12(| 00 \rangle \langle 00 |+| 11 \rangle \langle 11 |) を式 (3.3.16) の右辺に入れると12(∣000⟩⟨000∣+∣111⟩⟨111∣)\frac12(| 000 \rangle \langle 000 |+| 111 \rangle \langle 111 |) になり、GHZ 状態との忠実度は ⟨GHZ∣⋅∣GHZ⟩=1/2\sqrt{\langle \mathrm{GHZ} | \cdot | \mathrm{GHZ} \rangle }=1/\sqrt2 である。−2ln⁡(1/2)=ln⁡2-2\ln(1/\sqrt2)=\ln2 は例題 3.3.3 の I(A;C ∣ B)=ln⁡2I(A;C\,|\,B)=\ln2 にちょうど等しい。BB から CC を作り直すと、AA、BB、CC の古典的な相関は戻るが、3つにまたがるコヒーレンスは戻らない。

1 D. Petz (1986), Commun. Math. Phys. 105, 123; D. Petz (1988), Q. J. Math. 39, 97.

2 P. Hayden, R. Jozsa, D. Petz and A. Winter (2004), Commun. Math. Phys. 246, 359.

3 O. Fawzi and R. Renner (2015), Commun. Math. Phys. 340, 575.

木下の勉強ステータス

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

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

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