相対エントロピーから情報と物理を組み立てる 第5部 第1章 §5.1.5 ★★★ どの切れ目でも Schmidt 階数が χ \chi χ 以下の状態は、χ × χ \chi\times\chi χ × χ の行列の積で N d χ 2 Nd\chi^2 N d χ 2 個の数で書け、面積則はその χ \chi χ が小さくて済むことを保証する
Schmidt 分解を繰り返す
1次元の鎖の純粋状態 ∣ Ψ ⟩ = ∑ s 1 , … , s N Ψ s 1 ⋯ s N ∣ s 1 ⋯ s N ⟩ | \Psi \rangle =\sum_{s_1,\dots,s_N}\Psi_{s_1\cdots s_N}| s_1\cdots s_N \rangle ∣Ψ ⟩ = ∑ s 1 , … , s N Ψ s 1 ⋯ s N ∣ s 1 ⋯ s N ⟩ を考える(s i = 1 , … , d s_i=1,\dots,d s i = 1 , … , d )。サイト k k k と k + 1 k+1 k + 1 の間で鎖を切って左右に Schmidt 分解すると、Schmidt 階数 χ k \chi_k χ k と係数 λ α ( k ) \lambda^{(k)}_\alpha λ α ( k ) が決まる。切れ目のエンタングルメント・エントロピーは S k = H ( λ ( k ) ) ≤ ln χ k S_k=H(\lambda^{(k)})\le\ln\chi_k S k = H ( λ ( k ) ) ≤ ln χ k である。逆に、すべての切れ目で Schmidt 階数が χ \chi χ 以下なら、係数 Ψ s 1 ⋯ s N \Psi_{s_1\cdots s_N} Ψ s 1 ⋯ s N は行列の積で書ける。
命題 5.1.5(行列積状態 ★★★)
すべての切れ目で Schmidt 階数が χ \chi χ 以下の状態は、各サイト i i i と各 s i s_i s i に対する行列 A [ i ] s i A^{[i]s_i} A [ i ] s i (大きさは高々 χ × χ \chi\times\chi χ × χ 、両端は 1 × χ 1\times\chi 1 × χ と χ × 1 \chi\times1 χ × 1 )を使って
Ψ s 1 s 2 ⋯ s N = A [ 1 ] s 1 A [ 2 ] s 2 ⋯ A [ N ] s N (5.1.17) \Psi_{s_1s_2\cdots s_N}=A^{[1]s_1}A^{[2]s_2}\cdots A^{[N]s_N}\tag{5.1.17} Ψ s 1 s 2 ⋯ s N = A [ 1 ] s 1 A [ 2 ] s 2 ⋯ A [ N ] s N ( 5.1.17 )
と書ける。必要な数の個数は高々 N d χ 2 Nd\chi^2 N d χ 2 である。
証明 係数を d × d N − 1 d\times d^{N-1} d × d N − 1 の行列 Ψ s 1 , ( s 2 ⋯ s N ) \Psi_{s_1,(s_2\cdots s_N)} Ψ s 1 , ( s 2 ⋯ s N ) とみて特異値分解する:Ψ = U Σ V † \Psi=U\Sigma V^\dagger Ψ = U Σ V † 。U U U の列の数は1番目の切れ目の Schmidt 階数 χ 1 ≤ χ \chi_1\le\chi χ 1 ≤ χ で、A α [ 1 ] s 1 = U s 1 α A^{[1]s_1}_{\alpha}=U_{s_1\alpha} A α [ 1 ] s 1 = U s 1 α (1 × χ 1 1\times\chi_1 1 × χ 1 )とおく。残り Σ V † \Sigma V^\dagger Σ V † は ( α , s 2 ) (\alpha,s_2) ( α , s 2 ) を行、( s 3 ⋯ s N ) (s_3\cdots s_N) ( s 3 ⋯ s N ) を列とする χ 1 d × d N − 2 \chi_1d\times d^{N-2} χ 1 d × d N − 2 の行列とみて、もう一度特異値分解する。その階数は2番目の切れ目の Schmidt 階数 χ 2 \chi_2 χ 2 に等しい(左側 s 1 s 2 s_1s_2 s 1 s 2 の空間で見た行列と、U U U のユニタリ性で行の基底を取り替えただけなので階数が同じ)。こうして左から順に分解していけば、A α β [ k ] s k A^{[k]s_k}_{\alpha\beta} A α β [ k ] s k (χ k − 1 × χ k \chi_{k-1}\times\chi_k χ k − 1 × χ k )が得られ、式 (5.1.17) になる。各サイトの数の個数は d χ k − 1 χ k ≤ d χ 2 d\chi_{k-1}\chi_k\le d\chi^2 d χ k − 1 χ k ≤ d χ 2 である。
この形を行列積状態 (MPS)と呼び、χ \chi χ を結合次元 と呼ぶ。行列の積の形は M. Fannes、B. Nachtergaele、R. F. Werner が無限に長い鎖の状態として調べた1 1 M. Fannes, B. Nachtergaele, R. F. Werner (1992), Communications in Mathematical Physics 144 , 443–490。 。図 5.1.3 のように、各サイトの行列を「物理の足」s i s_i s i が1本、「結合の足」が2本出た箱で描き、つながった足は添字の和を表す。この図では、ある切れ目で鎖を左右に分けると、またぐ足は結合の足1本だけになり、その次元 χ \chi χ が Schmidt 階数の上限を与えることが見て取れる。
図 5.1.3 行列積状態 (5.1.17) の図。箱が行列 A [ i ] s i A^{[i]s_i} A [ i ] s i 、下に出た足が物理の添字 s i s_i s i 、横の線が和を取る結合の添字(次元 χ \chi χ )を表す。サイト3と4の間(赤い破線)で切ると、左右をつなぐのは結合の足1本だけなので、Schmidt 階数は χ \chi χ 以下、エントロピーは ln χ \ln\chi ln χ 以下になる
切り捨てと面積則
実際の状態は、どの切れ目でも Schmidt 係数が無限に(あるいは d N / 2 d^{N/2} d N /2 個まで)続く。そこで各切れ目で大きい方から χ \chi χ 個の係数だけを残し、残りを捨てる。1つの切れ目だけで切り捨てたとき、正規化しないままの近似 ∣ Ψ χ ⟩ = ∑ α ≤ χ λ α ∣ u α ⟩ ∣ v α ⟩ | \Psi_\chi \rangle =\sum_{\alpha\le\chi}\sqrt{\lambda_\alpha}| u_\alpha \rangle | v_\alpha \rangle ∣ Ψ χ ⟩ = ∑ α ≤ χ λ α ∣ u α ⟩ ∣ v α ⟩ との差は
∥ ∣ Ψ ⟩ − ∣ Ψ χ ⟩ ∥ 2 = ∑ α > χ λ α ≕ ϵ χ (5.1.18) \lVert | \Psi \rangle -| \Psi_\chi \rangle \rVert ^2=\sum_{\alpha>\chi}\lambda_\alpha\eqqcolon\epsilon_\chi\tag{5.1.18} ∥ ∣Ψ ⟩ − ∣ Ψ χ ⟩ ∥ 2 = α > χ ∑ λ α = : ϵ χ ( 5.1.18 )
で、捨てた係数の和(捨てた重み)そのものである。すべての切れ目で切り捨てる場合は、誤差の2乗が各切れ目の捨てた重みの和の2倍以下になることがF. Verstraete と J. I. Cirac によって示されている2 2 F. Verstraete, J. I. Cirac (2006), Physical Review B 73 , 094423。 。
面積則がここで意味を持つ。1次元で gap のある基底状態では、どの切れ目の Schmidt 係数も急速に減り、捨てた重みを ϵ \epsilon ϵ にするのに要る χ \chi χ が鎖の長さ N N N について多項式でしか増えない(Hastings 2007)。体積則に従う乱数の状態では、Schmidt 係数がほぼ平らに d N / 2 d^{N/2} d N /2 個並ぶので、χ \chi χ は N N N について指数関数的に要る。注意が1つある。エントロピー S S S が小さいことだけでは χ \chi χ は小さくならない。S = − ∑ λ ln λ S=-\sum\lambda\ln\lambda S = − ∑ λ ln λ は大きな係数で決まり、捨てた重みは小さな係数の裾で決まるからである。次の例題でそれを確かめる。
1次元の基底状態を数値で求める密度行列くりこみ群(DMRG)の方法3 3 S. R. White (1992), Physical Review Letters 69 , 2863–2866。 は、結合次元 χ \chi χ の行列積状態の中でエネルギーの期待値を最小にする方法と読める。試行状態を狭い集合に限ってエネルギーを最小にするので、近似の数理 第4章 の Rayleigh–Ritz 法と同じ A 型(射影)の近似である。ただし行列積状態の集合は線型な部分空間ではない(2つの行列積状態の和は結合次元が足し算で増える)。
近似の裏付け
型 A(射影) | 小さいもの 結合次元 χ \chi χ の行列積状態の集合(線型部分空間でなく曲がった集合) | 証明 証明済み(切り捨ての誤差は捨てた重みの和で押さえられる〔Verstraete–Cirac 2006〕。1次元・有限の範囲の相互作用・縮退のない gap のある基底状態では、χ \chi χ は N N N の多項式で足りる〔Hastings 2007〕。2次元以上は未解決) | 行き先 近似の数理 第4章
例題 5.1.5 切り捨てに要る結合次元と GHZ 状態の行列積 ★★
オリジナル
ある切れ目の Schmidt 係数が幾何級数 λ α = ( 1 − r ) r α − 1 \lambda_\alpha=(1-r)r^{\alpha-1} λ α = ( 1 − r ) r α − 1 (α = 1 , 2 , … \alpha=1,2,\dots α = 1 , 2 , … 、r = 1 2 r=\frac12 r = 2 1 )であるとする。この切れ目のエントロピーを求めよ。捨てた重みを 10 − 6 10^{-6} 1 0 − 6 以下にするのに要る最小の χ \chi χ を求め、ln χ \ln\chi ln χ と S S S を比べよ。
N = 100 N=100 N = 100 、d = 2 d=2 d = 2 、χ \chi χ を (1) の値として、行列積状態の数の個数の上限 N d χ 2 Nd\chi^2 N d χ 2 と、係数 Ψ s 1 ⋯ s N \Psi_{s_1\cdots s_N} Ψ s 1 ⋯ s N の個数を比べよ。
N N N 個のスピンの GHZ 状態 1 2 ( ∣ 0 ⋯ 0 ⟩ + ∣ 1 ⋯ 1 ⟩ ) \frac{1}{\sqrt2}(| 0\cdots0 \rangle +| 1\cdots1 \rangle ) 2 1 ( ∣0 ⋯ 0 ⟩ + ∣1 ⋯ 1 ⟩) が、周期的な形 Ψ = 1 2 Tr ( A s 1 ⋯ A s N ) \Psi=\frac1{\sqrt2}\operatorname{Tr}(A^{s_1}\cdots A^{s_N}) Ψ = 2 1 Tr ( A s 1 ⋯ A s N ) でA 0 = d i a g ( 1 , 0 ) A^0=\mathrm{diag}(1,0) A 0 = diag ( 1 , 0 ) 、A 1 = d i a g ( 0 , 1 ) A^1=\mathrm{diag}(0,1) A 1 = diag ( 0 , 1 ) と書けることを示し、どの切れ目でも S = ln 2 S=\ln2 S = ln 2 であることを確かめよ。
解答 (1) S = − ∑ α ( 1 − r ) r α − 1 ln ( ( 1 − r ) r α − 1 ) = − ln ( 1 − r ) − r 1 − r ln r S=-\sum_\alpha(1-r)r^{\alpha-1}\ln\bigl((1-r)r^{\alpha-1}\bigr)=-\ln(1-r)-\frac{r}{1-r}\ln r S = − ∑ α ( 1 − r ) r α − 1 ln ( ( 1 − r ) r α − 1 ) = − ln ( 1 − r ) − 1 − r r ln r 。r = 1 2 r=\frac12 r = 2 1 で S = ln 2 + ln 2 = 2 ln 2 = 1.386 S=\ln2+\ln2=2\ln2=1.386 S = ln 2 + ln 2 = 2 ln 2 = 1.386 。捨てた重みは ∑ α > χ ( 1 − r ) r α − 1 = r χ \sum_{\alpha>\chi}(1-r)r^{\alpha-1}=r^\chi ∑ α > χ ( 1 − r ) r α − 1 = r χ なので、2 − χ ≤ 10 − 6 2^{-\chi}\le10^{-6} 2 − χ ≤ 1 0 − 6 から χ ≥ 6 log 2 10 = 19.93 \chi\ge6\log_210=19.93 χ ≥ 6 log 2 10 = 19.93 、最小は χ = 20 \chi=20 χ = 20 (2 − 20 = 9.5 × 10 − 7 2^{-20}=9.5\times10^{-7} 2 − 20 = 9.5 × 1 0 − 7 )。ln 20 = 3.00 \ln20=3.00 ln 20 = 3.00 は S = 1.39 S=1.39 S = 1.39 の2倍以上で、S S S だけを見て χ ≈ e S = 4 \chi\approx\mathrm{e}^S=4 χ ≈ e S = 4 としたのでは、捨てた重みは r 4 = 0.06 r^4=0.06 r 4 = 0.06 にしかならない。
(2) N d χ 2 = 100 × 2 × 400 = 8.0 × 10 4 Nd\chi^2=100\times2\times400=8.0\times10^4 N d χ 2 = 100 × 2 × 400 = 8.0 × 1 0 4 個。係数の個数は 2 100 = 1.27 × 10 30 2^{100}=1.27\times10^{30} 2 100 = 1.27 × 1 0 30 個で、比は 10 − 25 10^{-25} 1 0 − 25 程度である。
(3) A 0 A^0 A 0 、A 1 A^1 A 1 は対角行列なので、s 1 , … , s N s_1,\dots,s_N s 1 , … , s N に 0 0 0 と 1 1 1 が混ざると積の対角成分は ( 1 , 1 ) (1,1) ( 1 , 1 ) 成分も ( 2 , 2 ) (2,2) ( 2 , 2 ) 成分も 0 0 0 になり、トレースは 0 0 0 である。すべて 0 0 0 なら Tr ( A 0 ) N = Tr d i a g ( 1 , 0 ) = 1 \operatorname{Tr}(A^0)^N=\operatorname{Tr}\,\mathrm{diag}(1,0)=1 Tr ( A 0 ) N = Tr diag ( 1 , 0 ) = 1 、すべて 1 1 1 なら同じく 1 1 1 なので、Ψ = 1 2 \Psi=\frac1{\sqrt2} Ψ = 2 1 (この2つの配置)、他は 0 0 0 で GHZ 状態になる。どこで切っても ρ ^ A = 1 2 ( ∣ 0 ⋯ 0 ⟩ ⟨ 0 ⋯ 0 ∣ + ∣ 1 ⋯ 1 ⟩ ⟨ 1 ⋯ 1 ∣ ) \hat\rho_A=\frac12(| 0\cdots0 \rangle \langle 0\cdots0 |+| 1\cdots1 \rangle \langle 1\cdots1 |) ρ ^ A = 2 1 ( ∣0 ⋯ 0 ⟩ ⟨ 0 ⋯ 0∣ + ∣1 ⋯ 1 ⟩ ⟨ 1 ⋯ 1∣ ) で S = ln 2 = ln χ S=\ln2=\ln\chi S = ln 2 = ln χ である。結合次元 2 の行列積状態は ln 2 \ln2 ln 2 以上のもつれを持てないが、GHZ はちょうどその上限にある。
1 M. Fannes, B. Nachtergaele, R. F. Werner (1992), Communications in Mathematical Physics 144 , 443–490。
2 F. Verstraete, J. I. Cirac (2006), Physical Review B 73 , 094423。
3 S. R. White (1992), Physical Review Letters 69 , 2863–2866。
AI(Claude)が書いた教材を、木下が勉強しながら公開しています。式と数値は検算していますが、誤りが残っているかもしれません。誤りのご指摘・削除のご依頼をいただければ直します。 連絡先:support@tecktom.com