tecktom.com

授業で習った形との対応

2026年10月15日5分で読めますAI生成教科書『虎の巻』第3部 第3章 強劣加法性と量子データ処理不等式
目次
  1. 情報理論の授業:データ処理不等式と Markov 連鎖
  2. 統計力学の授業:エントロピー密度と H 定理
  3. 木下の層

AI 生成・木下が未勉強

相対エントロピーから情報と物理を組み立てる 第3部 第3章 §3.3.6 ★★ 古典のデータ処理不等式・Shannon エントロピーの強劣加法性・マスター方程式の H 定理は、すべて状態が交換する場合の特別な場合

情報理論の授業:データ処理不等式と Markov 連鎖

情報理論の授業では、データ処理不等式を「X→Y→ZX\to Y\to Z が Markov 連鎖なら I(X;Z)≤I(X;Y)I(X;Z)\le I(X;Y)」と習う。第1部第4章で示したように、これは確率行列 WW についてのD(Wp ∥ Wq)≤D(p ∥ q)D(Wp\,\|\,Wq)\le D(p\,\|\,q) を、p=pXYp=p_{XY}、q=pXpYq=p_Xp_Y に当てたものだった。量子の定理 3.3.2 は、すべての状態を同じ基底で対角に取り、チャネルを K^yx=W(y∣x)∣y⟩⟨x∣\hat K_{yx}=\sqrt{W(y|x)}| y \rangle \langle x | に限ると、この古典の不等式に戻る。対角の状態 diag(p)\mathrm{diag}(p) は diag(Wp)\mathrm{diag}(Wp) に写り、対角どうしの DD は古典の DD だからである。

Shannon エントロピーの強劣加法性

H(X,Y)+H(Y,Z)≥H(X,Y,Z)+H(Y)  ⟺  I(X;Z ∣ Y)≥0(3.3.18)H(X,Y)+H(Y,Z)\ge H(X,Y,Z)+H(Y)\iff I(X;Z\,|\,Y)\ge0\tag{3.3.18}

は、授業では「条件付き相互情報量は非負」として1行で示す。I(X;Z ∣ Y)=∑yp(y) D(pXZ∣y ∥ pX∣ypZ∣y)I(X;Z\,|\,Y)=\sum_yp(y)\,D(p_{XZ|y}\,\|\,p_{X|y}p_{Z|y}) と YY の値ごとの DD の平均に書けるからである。等号は各 yy で XX と ZZ が独立なとき、すなわち X→Y→ZX\to Y\to Z が Markov 連鎖のときに限る。式 (3.3.16) の量子 Markov 連鎖は、この古典の条件を、値を持たない BB に移したものである。量子では「値ごとに分ける」ことができないので、Lieb の凹性定理という別の道具が要った。

統計力学の授業:エントロピー密度と H 定理

並進対称な1次元の系(スピン鎖や定常な確率過程)で、連続する nn 個の部分のエントロピーを S(n)S(n) と書く。強劣加法性を、AA=左端の1個、BB=真ん中の n−1n-1 個、CC=右端の1個に当てると S(n)+S(n)≥S(n+1)+S(n−1)S(n)+S(n)\ge S(n+1)+S(n-1)、すなわち

S(n+1)−S(n)≤S(n)−S(n−1)(3.3.19)S(n+1)-S(n)\le S(n)-S(n-1)\tag{3.3.19}

を得る。1個増やしたときのエントロピーの増分は単調に減るので、S(n)S(n) は nn について凹で、S(n)/nS(n)/n は n→∞n\to\infty で極限(エントロピー密度)を持つ。統計力学の授業で「エントロピーは示量的」と言うときの lim⁡S/N\lim S/N の存在は、この不等式を根拠にしている。

統計力学の授業では、マスター方程式 dpidt=∑j(wijpj−wjipi)\frac{\mathrm{d} p_i}{\mathrm{d} t}=\sum_j(w_{ij}p_j-w_{ji}p_i) について「H=∑ipiln⁡(pi/πi)H=\sum_ip_i\ln(p_i/\pi_i) が減る」と習う(Boltzmann の H 定理の離散版)。これは 3.3.4節の量子 H 定理 (3.3.13) で、状態とチャネルを対角に限ったものである。量子の場合はこれに、対角でないコヒーレンスの減衰が加わる。

例題 3.3.6 2状態の Markov 連鎖のエントロピー ★★

オリジナル値 00、11 をとる確率変数の列 X1,X2,…X_1,X_2,\dots が、X1X_1 は一様、各刻みで確率 ϵ=0.1\epsilon=0.1 で値を反転する Markov 連鎖をなす。

  1. 連続する nn 個の結合エントロピー S(n)=H(X1,…,Xn)S(n)=H(X_1,\dots,X_n) を求めよ。
  2. 式 (3.3.19) が等号になることを確かめ、その理由を強劣加法性の等号条件で説明せよ。
  3. hb(0.1)h_{\mathrm b}(0.1) と S(5)S(5) の値を求めよ。
解答

(1) 連鎖律で H(X1,…,Xn)=H(X1)+∑k=2nH(Xk ∣ X1,…,Xk−1)H(X_1,\dots,X_n)=H(X_1)+\sum_{k=2}^nH(X_k\,|\,X_1,\dots,X_{k-1})。Markov 性から H(Xk ∣ X1,…,Xk−1)=H(Xk ∣ Xk−1)=hb(ϵ)H(X_k\,|\,X_1,\dots,X_{k-1})=H(X_k\,|\,X_{k-1})=h_{\mathrm b}(\epsilon) で、X1X_1 は一様なので H(X1)=ln⁡2H(X_1)=\ln2。よって S(n)=ln⁡2+(n−1)hb(ϵ)S(n)=\ln2+(n-1)h_{\mathrm b}(\epsilon)。X1X_1 が一様なので各 XkX_k も一様で、列は並進対称である。

(2) S(n+1)−S(n)=hb(ϵ)=S(n)−S(n−1)S(n+1)-S(n)=h_{\mathrm b}(\epsilon)=S(n)-S(n-1) で等号。左端 X1X_1、真ん中 X2,…,XnX_2,\dots,X_n、右端 Xn+1X_{n+1} に分けると、Markov 性から真ん中を知れば左端と右端は独立なので I(X1;Xn+1 ∣ X2,…,Xn)=0I(X_1;X_{n+1}\,|\,X_2,\dots,X_n)=0。これは強劣加法性の等号条件そのもので、式 (3.3.19) の両辺の差は I(X1;Xn+1 ∣ X2,…,Xn)I(X_1;X_{n+1}\,|\,X_2,\dots,X_n) に等しい。

(3) hb(0.1)=−0.1ln⁡0.1−0.9ln⁡0.9=0.2303+0.0948=0.3251h_{\mathrm b}(0.1)=-0.1\ln0.1-0.9\ln0.9=0.2303+0.0948=0.3251 nat。S(5)=ln⁡2+4×0.3251=1.9935S(5)=\ln2+4\times0.3251=1.9935 nat。エントロピー密度は lim⁡S(n)/n=hb(0.1)\lim S(n)/n=h_{\mathrm b}(0.1) で、独立な一様乱数列の ln⁡2\ln2 より小さい。隣どうしの相関の分だけ、1個あたりの不確かさが減っている。

木下の勉強ステータス

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

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

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