tecktom.com

PR 箱:無信号の範囲で最も強い相関

2026年10月17日10分で読めますAI生成教科書『虎の巻』第9部 第4章 一般確率論:状態空間の形で古典ビット・量子ビット・PR 箱を比べる
目次
  1. 箱と3つの集合
  2. PR 箱
  3. PR 箱を一般確率論の状態として見る:gbit
  4. 木下の層

AI 生成・木下が未勉強

量子力学の様々な構成方法 第9部 第4章 §9.4.4 ★★★ 2者の入力と出力の確率の表(箱)を一般確率論の状態として扱い、信号を送れないという条件だけで許される相関が量子より強くなりうることを、PR 箱を頂点とする多面体で示す

箱と3つの集合

離れた2人 A と B が、それぞれ入力 x,y∈{0,1}x,y\in\{0,1\} を選んで装置に入れ、出力 a,b∈{0,1}a,b\in\{0,1\} を得る。この装置の振る舞いは条件付き確率 p(ab∣xy)p(ab|xy) の表で決まり、これを箱と呼ぶ(相対エントロピーから情報と物理を組み立てる 第3部第5章 と同じ設定。出力をここでは 0,10,1 で書く)。相関を Exy=Pr⁡(a=b∣xy)−Pr⁡(a≠b∣xy)E_{xy}=\Pr(a=b|xy)-\Pr(a\ne b|xy)、CHSH の量を S=E00+E01+E10−E11S=E_{00}+E_{01}+E_{10}-E_{11} とする。

箱の全体には3つの入れ子の集合がある。

  1. (i) 局所的な箱 L\mathcal L:隠れた変数 λ\lambda の分布と、各自の入力だけで決まる出力の確率で p(ab∣xy)=∫q(λ)pA(a∣x,λ)pB(b∣y,λ) dλp(ab|xy)=\int q(\lambda)p_A(a|x,\lambda)p_B(b|y,\lambda)\,\mathrm{d}\lambda と書ける箱。16個の決定的な戦略 (a0,a1,b0,b1)(a_0,a_1,b_0,b_1) の凸包で、∣S∣≤2\lvert S\rvert \le2 を満たす(第9部第3章 で非文脈的な模型と同値であることを示した)。
  2. (ii) 量子の箱 Q\mathcal Q:量子状態 ρ^AB\hat\rho_{AB} と各自の測定で p(ab∣xy)=Tr⁡(ρ^AB Π^a∣xA⊗Π^b∣yB)p(ab|xy)=\operatorname{Tr}\bigl(\hat\rho_{AB}\,\hat\Pi^A_{a|x}\otimes\hat\Pi^B_{b|y}\bigr) と書ける箱。∣S∣≤22\lvert S\rvert \le2\sqrt2(B. S. Cirel'son (1980), Letters in Mathematical Physics 4, 93–100)。
  3. (iii) 無信号の箱 NS\mathcal{NS}:A の出力の周辺分布が B の入力によらず、B の出力の周辺分布が A の入力によらない箱。

∑bp(ab∣x0)=∑bp(ab∣x1),∑ap(ab∣0y)=∑ap(ab∣1y).(9.4.9)\sum_bp(ab|x0)=\sum_bp(ab|x1),\qquad \sum_ap(ab|0y)=\sum_ap(ab|1y).\tag{9.4.9}

無信号の条件 (9.4.9) は、B が yy を変えても A の手元の統計が変わらないことで、これが破れると入力の選択だけで光より速く信号を送れる。局所的な箱と量子の箱は無信号を満たす(量子では 第1部第2章 の式で示した)ので、L⊂Q⊂NS\mathcal L\subset\mathcal Q\subset\mathcal{NS} である。

PR 箱

Popescu と Rohrlich は、無信号を満たしながら S=4S=4 に達する箱を示した(S. Popescu and D. Rohrlich (1994), Foundations of Physics 24, 379–385)。

pPR(ab∣xy)={12(a⊕b=xy)0(それ以外)(9.4.10)p_{\mathrm{PR}}(ab|xy)=\begin{cases}\frac12 & (a\oplus b=xy)\\ 0 & (\text{それ以外})\end{cases}\tag{9.4.10}

ここで ⊕\oplus は2を法とする和である。入力が (1,1)(1,1) のときだけ出力が逆になり、それ以外では出力が一致する。A の周辺分布は ∑bpPR(ab∣xy)=12\sum_bp_{\mathrm{PR}}(ab|xy)=\frac12 でどの x,yx,y でも同じなので、無信号を満たす。相関は E00=E01=E10=1E_{00}=E_{01}=E_{10}=1、E11=−1E_{11}=-1 で S=4S=4 である。SS は4つの相関の和なので、各 ∣Exy∣≤1\lvert E_{xy}\rvert \le1 から ∣S∣≤4\lvert S\rvert \le4 は代数的な上限で、PR 箱はそれに達する。

命題 9.4.6(PR 箱は無信号の多面体の頂点 ★★★)

無信号の箱で、PR 箱と同じ8か所(a⊕b≠xya\oplus b\ne xy の所)で確率が 00 になるものは PR 箱だけである。したがって PR 箱は NS\mathcal{NS} の端点で、どの2つの異なる無信号の箱の混合にも書けない。

証明

条件を満たす箱は、xy∈{00,01,10}xy\in\{00,01,10\} では p(00∣xy)=αxyp(00|xy)=\alpha_{xy}、p(11∣xy)=1−αxyp(11|xy)=1-\alpha_{xy}、xy=11xy=11 では p(01∣11)=βp(01|11)=\beta、p(10∣11)=1−βp(10|11)=1-\beta と書ける。無信号の4つの条件を順に使う。A の x=0x=0 の周辺:y=0y=0 と y=1y=1 で p(a=0)p(a=0) が等しいので α00=α01\alpha_{00}=\alpha_{01}。B の y=0y=0 の周辺:α00=α10\alpha_{00}=\alpha_{10}。A の x=1x=1 の周辺:y=0y=0 では p(a=0)=α10p(a=0)=\alpha_{10}、y=1y=1 では p(01∣11)=βp(01|11)=\beta なので α10=β\alpha_{10}=\beta。B の y=1y=1 の周辺:x=0x=0 では p(b=0)=α01p(b=0)=\alpha_{01}、x=1x=1 では p(10∣11)=1−βp(10|11)=1-\beta なので α01=1−β\alpha_{01}=1-\beta。4つを合わせて β=α10=α00=α01=1−β\beta=\alpha_{10}=\alpha_{00}=\alpha_{01}=1-\beta から全部 12\frac12 で、PR 箱に一致する。

PR 箱が pPR=θp′+(1−θ)p′′p_{\mathrm{PR}}=\theta p'+(1-\theta)p''(0<θ<10<\theta<1、p′,p′′∈NSp',p''\in\mathcal{NS})と書けたとすると、pPRp_{\mathrm{PR}} が 00 の所では非負の p′,p′′p',p'' も 00 でなければならないので、上の議論から p′=p′′=pPRp'=p''=p_{\mathrm{PR}} である。

入力と出力の名前を付け替える(a⊕b=xy⊕rx⊕sy⊕ta\oplus b=xy\oplus rx\oplus sy\oplus t、r,s,t∈{0,1}r,s,t\in\{0,1\})と PR 型の箱は8個ある。無信号の箱の全体は、正値性の16本の不等式で切られた8次元の多面体で、その頂点は16個の決定的な戦略と8個の PR 型の箱の計24個である(J. Barrett, N. Linden, S. Massar, S. Pironio, S. Popescu and D. Roberts (2005), Physical Review A 71, 022101 が一般の出力数で頂点を決めた。この章の検算では、16本の不等式から8本を選ぶ (168)=12870\binom{16}{8}=12870 通りをすべて解いて24個を確かめた)。

PR 箱を一般確率論の状態として見る:gbit

PR 箱の片側だけを見る。A の手元の系は、2つの測定 x=0,1x=0,1 を持ち、それぞれの結果が a=0,1a=0,1 の2通りである。この系の状態は2つの確率 (Pr⁡(a=0∣x=0),Pr⁡(a=0∣x=1))∈[0,1]2\bigl(\Pr(a=0|x=0),\Pr(a=0|x=1)\bigr)\in[0,1]^2 で決まり、2つの測定に何の制約もなければ、状態空間は正方形になる。この系をgbit(generalized bit)と呼ぶ(Barrett 2007)。正方形の4つの頂点は、2つの測定の結果がどちらも確定した状態で、gbit は「2つの測定が両方とも確定値を持てるが、混合の分解が一意でない」系である。PR 箱は2つの gbit の合成系の状態で、片側の状態(周辺)は正方形の中心 (12,12)(\frac12,\frac12) にある。合成系の状態が局所的な箱の凸包の外にあることが、gbit どうしの「もつれ」に当たる。gbit の合成系で無信号の箱をすべて状態として許す理論を箱の世界(boxworld)と呼ぶ。

PR 箱が自然界にあれば、離れた2人が1ビットの通信だけで、どんな2変数の Boole 関数も計算できてしまう(W. van Dam, arXiv:quant-ph/0501159 (2005);Natural Computing 12, 9–12 (2013))。情報の因果律と呼ばれる条件、すなわち mm ビットの通信で相手が得る情報は mm ビットを超えないという条件を課すと、S>22S>2\sqrt2 の無信号の箱はすべて除かれる(M. Pawłowski, T. Paterek, D. Kaszlikowski, V. Scarani, A. Winter and M. Żukowski (2009), Nature 461, 1101–1104)。量子の上限 222\sqrt2 が「なぜ 4 でないか」は、無信号だけでは答えられず、状態空間の構造か情報の原理まで降りる必要がある。

図

図 9.4.3 CHSH の量 SS で見た3つの集合の範囲。局所的な箱は ∣S∣≤2\lvert S\rvert \le2、量子の箱は ∣S∣≤22\lvert S\rvert \le2\sqrt2、無信号の箱は ∣S∣≤4\lvert S\rvert \le4 に入る。上の矢印は PR 箱に一様な雑音を混ぜた等方的な箱 VpPR+(1−V)pUVp_{\mathrm{PR}}+(1-V)p_{\mathrm U}(pUp_{\mathrm U} は一様な箱) の位置で、V≤12V\le\frac12 で局所、V≤12V\le\frac1{\sqrt2} で量子で実現できる(例題 9.4.5)。

例題 9.4.5 PR 箱に雑音を混ぜる ★★

オリジナルPR 箱と、すべての出力が確率 14\frac14 の一様な箱 pUp_{\mathrm U} を混ぜた等方的な箱 pV=VpPR+(1−V)pUp_V=Vp_{\mathrm{PR}}+(1-V)p_{\mathrm U}(0≤V≤10\le V\le1)を考える。

  1. (1) pVp_V の相関 ExyE_{xy} と SS を求めよ。
  2. (2) Bell 状態 ∣Φ+⟩| \Phi^+ \rangle を、A が xzxz 面内の角 α0=0\alpha_0=0, α1=π2\alpha_1=\frac\pi2、B が β0=π4\beta_0=\frac\pi4, β1=−π4\beta_1=-\frac\pi4 の向きで測ると、Exy=cos⁡(αx−βy)E_{xy}=\cos(\alpha_x-\beta_y) である。この量子の箱が p1/2p_{1/\sqrt2} に一致することを示せ。
  3. (3) CHSH ゲーム(a⊕b=xya\oplus b=xy なら勝ち、入力は一様)の勝率を、局所・量子・PR の上限で求めよ。
解答

(1) pUp_{\mathrm U} の相関は 00 なので、相関は混ぜた割合だけ縮んで Exy=V(−1)xyE_{xy}=V(-1)^{xy}、S=4VS=4V。

(2) cos⁡(0−π4)=cos⁡(0+π4)=cos⁡(π2−π4)=12\cos(0-\frac\pi4)=\cos(0+\frac\pi4)=\cos(\frac\pi2-\frac\pi4)=\frac{1}{\sqrt2}、cos⁡(π2+π4)=−12\cos(\frac\pi2+\frac\pi4)=-\frac{1}{\sqrt2} なので Exy=12(−1)xyE_{xy}=\frac{1}{\sqrt2}(-1)^{xy}。また ∣Φ+⟩| \Phi^+ \rangle の片側の縮約は 1^/2\hat 1/2 なので、周辺分布はどちらも一様である。出力が2値で周辺が一様な箱は相関 ExyE_{xy} で決まり、p(ab∣xy)=14(1+(−1)a⊕bExy)p(ab|xy)=\frac14\bigl(1+(-1)^{a\oplus b}E_{xy}\bigr) である。pVp_V もこの形で Exy=V(−1)xyE_{xy}=V(-1)^{xy} なので、V=12V=\frac1{\sqrt2} で量子の箱と一致する。検算では射影を作って16個の確率を直接比べた。

(3) 勝率は Pwin=14∑xyPr⁡(a⊕b=xy∣xy)=14∑xy1+(−1)xyExy2=12+S8P_{\mathrm{win}}=\frac14\sum_{xy}\Pr(a\oplus b=xy|xy)=\frac14\sum_{xy}\frac{1+(-1)^{xy}E_{xy}}{2}=\frac12+\frac S8。局所では S≤2S\le2 から 34\frac34(16個の決定的な戦略を全部調べても最大 34\frac34)、量子では 12+24=cos⁡2π8≈0.854\frac12+\frac{\sqrt2}{4}=\cos^2\frac\pi8\approx0.854、PR 箱では 11 である。

木下の勉強ステータス

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

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

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