Connesの埋め込み問題

同義語:Connes embedding problemConnesの埋め込み予想Connes embedding conjecture

概要

Connesの埋め込み問題(Connes embedding problem)とは、可分な II$_1$ 型因子環がどれも、超有限 II$_1$ 型因子環 $R$ の超冪 $R^\omega$ にトレースを保って埋め込めるか、という Connes が 1976 年に提起した問いである。埋め込めることは生成元の混合モーメントを行列のモーメントで近似できることと同値で、残余有限群の群 von Neumann 環は埋め込める。この問題は自由群の群 $C^*$ 環のテンソル積の問題(Kirchberg)や、量子相関についての Tsirelson の問題と同値である。Ji・Natarajan・Vidick・Wright・Yuen の $\mathrm{MIP}^*=\mathrm{RE}$ から、埋め込めない可分な II$_1$ 型因子環の存在が従い、問題は否定的に解決された。

$$\newcommand{C}[0]{\mathbb{C}} \newcommand{div}[0]{\mathbin{÷}} \newcommand{N}[0]{\mathbb{N}} \newcommand{Q}[0]{\mathbb{Q}} \newcommand{R}[0]{\mathbb{R}} \newcommand{Z}[0]{\mathbb{Z}} $$

前提知識: 超有限因子, 超積, von Neumann環

Connesの埋め込み問題(Connes embedding problem)は、可分な II$_1$ 型因子環がどれも、超有限 II$_1$ 型因子環 $R$ の超冪 $R^\omega$ にトレースを保って埋め込めるか、という問いである。Connes が 1976 年の単射的因子環の分類の論文で提起した(Con76)。埋め込めることは、因子環の元の混合モーメントが行列のモーメントでいくらでもよく近似できることと同じなので、「有限 von Neumann 環はすべて行列環で近似できるか」という問いとも言える(Oza13 §1)。
Kirchberg は、この問いが作用素環の多くの予想と同値であることを示した(Kir93)。さらに量子情報理論の Tsirelson の問題(離れた 2 者の量子相関を、テンソル積の作用素で定義しても可換な作用素で定義しても同じ集合が得られるか)とも同値である(埋め込み問題の肯定から Tsirelson の問題の肯定が従うことは Fri12・JNP11、逆向きは Oza13 Theorem 36)。2020 年に Ji・Natarajan・Vidick・Wright・Yuen は、量子もつれを共有する 2 人の証明者の対話証明について $\mathrm{MIP}^*=\mathrm{RE}$ を示し、ここから Tsirelson の問題、したがって Connes の埋め込み問題が否定的に解決された(JNVWY20 §1.3)。すなわち $R^\omega$ に埋め込めない可分な II$_1$ 型因子環が存在する。題に「問題」の語を残すのは慣用による。なお Banach 空間論の Tsirelson 空間は、同じ人名に由来する別の対象である。
この記事では、埋め込みを行列のモーメントで言い換える定理(thm-cep-moments)と、残余有限群の群 von Neumann 環が埋め込めること(thm-cep-resfin)を証明する。次に相関の集合と CHSH ゲームの値を計算し(prop-cep-chsh)、否定的な解決がどの事実から従うかを、引用する部分を明示して証明する(thm-cep-negative)。

超冪と問題の定式化

Hilbert 空間はすべて複素で可分とする。II$_1$ 型因子環と、その忠実で正規なトレース状態 $\tau$、ノルム $\|x\|_2=\tau(x^*x)^{1/2}$ は 超有限因子 の定義「II$_1$ 型因子環」に従う。$R$ はその記事の超有限 II$_1$ 型因子環で、有限次元部分代数の増大列 $A_1\subset A_2\subset\cdots$($A_k\cong M_{2^k}(\mathbb C)$)が $R$ を生成する。$M_N(\mathbb C)$ の正規化したトレースを $\mathrm{tr}=\frac1N\mathrm{Tr}$ と書く。

トレース付きの超冪

$\omega$ を $\mathbb N$ 上の自由な 超フィルター とする。$R$ の有界な列の全体 $\ell^\infty(R)=\{(x_n)_n\mid\sup_n\|x_n\|<\infty\}$ は成分ごとの演算と $\|(x_n)\|=\sup_n\|x_n\|$ で $C^*$-環になる。
$$ I_\omega:=\{(x_n)\in\ell^\infty(R)\mid\lim_{n\to\omega}\|x_n\|_2=0\} $$
とおき、$R^\omega:=\ell^\infty(R)/I_\omega$、$\tau_\omega([x_n]):=\lim_{n\to\omega}\tau(x_n)$ と定める。$(R^\omega,\tau_\omega)$ を $R$ の(トレース付きの)超冪 という。

$\|xy\|_2\le\|x\|\,\|y\|_2$ と $\|yx\|_2\le\|y\|_2\|x\|$ から $I_\omega$ は両側イデアルで、$\|x^*\|_2=\|x\|_2$ から $*$ で閉じる。$\|x\|_2\le\|x\|$ からノルムで閉じている。$|\tau(x)|\le\|x\|_2$ なので $\tau_\omega$ は代表の取り方によらない。

証明なしに使う超冪の性質
  1. $R^\omega$ は von Neumann 環で、$\tau_\omega$ は忠実で正規なトレース状態である。$R^\omega$ は II$_1$ 型因子環だが可分でない(CL15 §II.11、pp. 54–55。可分でないことは p. 72)。
  2. $(M,\tau)$ を忠実で正規なトレース状態をもつ von Neumann 環、$A\subset M$ を弱作用素位相で稠密な単位的 $*$-部分代数とする。トレースを保つ $*$-準同型 $\pi\colon A\to R^\omega$ は、トレースを保つ $*$-同型 $M\to\pi(A)''$ に延びる(Oza13 §10、p. 9)。
  3. 任意の $N$ について、$R$ は $M_N(\mathbb C)$ と同型な単位的部分環で、その上で $\tau=\mathrm{tr}$ となるものを含む(CL15 Theorem I.1.4。超有限因子 の注意「この記事で証明なしに使う事実」の 2・3 からも従う)。

トレースを保つ $*$-準同型 $\pi$ は単射である。$\tau_\omega(\pi(x)^*\pi(x))=\tau(x^*x)$ で、$\tau$ が忠実だからである。

Connes の埋め込み問題

忠実で正規なトレース状態をもつ von Neumann 環 $(M,\tau)$ から $R^\omega$ への、トレースを保つ単位的な $*$-準同型を 埋め込み という。埋め込みをもつ $M$ を Connes 埋め込み可能 という。Connes の埋め込み問題 は、可分な II$_1$ 型因子環がすべて Connes 埋め込み可能か、という問いである(JNVWY20 p. 14、Oza13 §10)。

埋め込み可能かどうかは自由な超フィルター $\omega$ の取り方によらない(CL15 Exercise III.1.6 と続く説明、pp. 72–73)。Oza13 は同じ問いを、可分な前双対をもつ有限 von Neumann 環の全体について述べている。可分な前双対をもつ有限 von Neumann 環はどれも可分な II$_1$ 型因子環に埋め込めるので、2 つの形は同値である(同 p. 10)。

行列のモーメントによる言い換え

非可換な変数 $t_1,\dots,t_d$ の単項式 $w=t_{i_1}\cdots t_{i_k}$ を 語 といい、$k$ をその長さとする。元の組 $x=(x_1,\dots,x_d)$ を代入したものを $w(x)$ と書く。

語のモーメントの差の評価

$y_1,\dots,y_d$ と $z_1,\dots,z_d$ を同じ有限 von Neumann 環の、ノルム $1$ 以下の元とする。長さ $k$ の語 $w$ について $|\tau(w(y))-\tau(w(z))|\le k\max_i\|y_i-z_i\|_2$ である。

1 文字ずつ取り替える

$w=t_{i_1}\cdots t_{i_k}$ とすると、$w(y)-w(z)=\sum_{j=1}^k y_{i_1}\cdots y_{i_{j-1}}(y_{i_j}-z_{i_j})z_{i_{j+1}}\cdots z_{i_k}$ である。各項を $a(y_{i_j}-z_{i_j})b$($\|a\|,\|b\|\le1$)と書くと、$|\tau(a(y_{i_j}-z_{i_j})b)|\le\|a(y_{i_j}-z_{i_j})b\|_2\le\|y_{i_j}-z_{i_j}\|_2$ である。$\square$

Oza13 Theorem 7 は可分な前双対をもつ有限 von Neumann 環について次と同じ同値を述べ、超積の構成から従う「型どおりの帰結」とする(同 p. 10)。証明は有限個の生成元の場合の書き下ろしである。

埋め込みと行列のモーメント

$(M,\tau)$ を忠実で正規なトレース状態をもつ von Neumann 環とし、自己共役でノルム $1$ 以下の $x_1,\dots,x_d$ で生成されるとする。次は同値である。

  1. トレースを保つ単位的な $*$-準同型 $M\to R^\omega$ がある。
  2. どの $m\in\mathbb N$ と $\varepsilon>0$ についても、$N$ と自己共役でノルム $1$ 以下の $X_1,\dots,X_d\in M_N(\mathbb C)$ があって、長さ $m$ 以下のすべての語 $w$ について $|\tau(w(x))-\mathrm{tr}(w(X))|< \varepsilon$ となる。
代表の列と行列の部分環を使う

1 ⇒ 2. $\pi$ を埋め込みとする。$q\colon\ell^\infty(R)\to R^\omega$ は $C^*$-環の $*$-準同型なので、連続関数の関数計算と交換する。$\pi(x_i)$ の代表 $(a_n)$ をとり、$b_n:=(a_n+a_n^*)/2$、$f(t):=\max(-1,\min(1,t))$ として $c^{(i)}_n:=f(b_n)$ とおく。$q((b_n))=\pi(x_i)$ のスペクトルは $[-1,1]$ に入るので $q((c^{(i)}_n))=f(\pi(x_i))=\pi(x_i)$ であり、$c^{(i)}_n$ は自己共役でノルム $1$ 以下である。$\pi$ はトレースを保つので、各語について
$$ \tau(w(x))=\tau_\omega(w(\pi(x)))=\lim_{n\to\omega}\tau(w(c_n)),\qquad c_n=(c^{(1)}_n,\dots,c^{(d)}_n). $$
長さ $m$ 以下の語は有限個なので、$|\tau(w(x))-\tau(w(c_n))|< \varepsilon/2$ がそのすべてで成り立つ $n$ が($\omega$ に属する集合ぶん)ある。その $n$ を固定する。
$E_k\colon R\to A_k$ を条件付き期待値とする(超有限因子 の注意「この記事で証明なしに使う事実」)。$E_k$ は $L^2(R,\tau)$ の上の直交射影の制限で、正値かつ単位的なので、自己共役でノルム $1$ 以下の元を同じ性質の元に移す。$\bigcup_kA_k$ は $\|\cdot\|_2$ で $R$ の中で稠密なので、$\|E_k(y)-y\|_2\to0$($k\to\infty$)である。$k$ を $m\max_i\|E_k(c^{(i)}_n)-c^{(i)}_n\|_2< \varepsilon/2$ となるようにとり、$A_k\cong M_{2^k}(\mathbb C)$ で $X_i:=E_k(c^{(i)}_n)$ を行列とみる。$A_k$ の上で $\tau=\mathrm{tr}$ なので、lem-cep-word から 2 が成り立つ。
2 ⇒ 1. 各 $n$ について $m=n$、$\varepsilon=1/n$ として 2 の行列 $X^{(n)}_i\in M_{N_n}(\mathbb C)$ をとり、rem-cep-facts の 3 の部分環を通して $R$ の元とみる(自己共役、ノルム $1$ 以下で、モーメントは $\tau$ で測っても同じ)。$y_i:=q((X^{(n)}_i)_n)\in R^\omega$ とおく。長さ $k$ の語 $w$ については、$n\ge k$ で $|\tau(w(x))-\tau(w(X^{(n)}))|< 1/n$ なので、
$$ \tau_\omega(w(y))=\lim_{n\to\omega}\tau(w(X^{(n)}))=\tau(w(x)). $$
$x_1,\dots,x_d$ が生成する単位的 $*$-代数を $A$ とする(生成元は自己共役なので、$A$ は語の 1 次結合の全体である)。非可換多項式 $p$ について $\pi(p(x)):=p(y)$ とおく。$p(x)=0$ なら $p^*p$ も多項式で、モーメントの一致から $\tau_\omega(p(y)^*p(y))=\tau(p(x)^*p(x))=0$、$\tau_\omega$ の忠実性から $p(y)=0$ となる。よって $\pi\colon A\to R^\omega$ は矛盾なく定まる $*$-準同型で、トレースを保つ。$A$ は $M$ で弱作用素位相について稠密なので、rem-cep-facts の 2 により $\pi$ は $M$ からの埋め込みに延びる。$\square$

埋め込める例

$R$ 自身は、定数の列 $x\mapsto[(x,x,\dots)]$ で $R^\omega$ に埋め込める。可分な前双対をもつ単射的な II$_1$ 型因子環は $R$ と同型なので(超有限因子 の注意「単射性と III 型の超有限因子環」)、単射的な II$_1$ 型因子環はどれも埋め込める。$R$ と同型でない例は群から作れる。可算群 $\Gamma$ の左正則表現 $\lambda$ と群 von Neumann 環 $L(\Gamma)=\lambda(\Gamma)''$、トレース $\tau(x)=\langle x\delta_e,\delta_e\rangle$ は 超有限因子 の例「無限対称群の群 von Neumann 環」のとおりとする。

残余有限群の群 von Neumann 環

$\Gamma$ を可算な 残余有限群 とする。$L(\Gamma)$ は Connes 埋め込み可能である。とくに、$\Gamma\ne\{e\}$ で単位元以外の共役類がすべて無限なら、$L(\Gamma)$ は Connes 埋め込み可能な II$_1$ 型因子環である。

有限商の置換行列を並べる

$\Gamma\setminus\{e\}=\{g_1,g_2,\dots\}$ と並べる。残余有限性から、各 $j$ について $g_j\notin K_j$ となる有限指数の正規部分群 $K_j$ がある。$N_n:=K_1\cap\cdots\cap K_n$ は有限指数の正規部分群で、$g_1,\dots,g_n$ を含まない。$G_n:=\Gamma/N_n$、$\varphi_n\colon\Gamma\to G_n$ を商写像とする。
有限群 $G_n$ の左正則表現 $P_n\colon G_n\to U(\mathbb C^{G_n})$ は置換行列による表現で、$\mathrm{tr}(P_n(h))$ は $h$ が固定する元の割合なので、$h=e$ なら $1$、$h\ne e$ なら $0$ である。rem-cep-facts の 3 により $M_{|G_n|}(\mathbb C)$ を $R$ にトレースを保って入れ、$u_n(g):=P_n(\varphi_n(g))\in R$ とおく。$U(g):=q((u_n(g))_n)\in R^\omega$ はユニタリで、成分ごとに準同型なので $g\mapsto U(g)$ は群準同型である。$g=g_j$ なら $n\ge j$ で $\varphi_n(g)\ne e$ なので $\tau(u_n(g))=0$ であり、$\omega$ は自由なので $\tau_\omega(U(g))=0$ となる。$\tau_\omega(U(e))=1$ である。
$\lambda(g)$($g\in\Gamma$)は 1 次独立なので、$\pi\bigl(\sum_gc_g\lambda(g)\bigr):=\sum_gc_gU(g)$(有限和)は群環の像 $\lambda(\mathbb C[\Gamma])$ から $R^\omega$ への単位的な $*$-準同型で、$\tau(\lambda(g))=\delta_{g,e}=\tau_\omega(U(g))$ からトレースを保つ。$\lambda(\mathbb C[\Gamma])$ は $L(\Gamma)$ で弱作用素位相について稠密なので、rem-cep-facts の 2 により $\pi$ は埋め込みに延びる。後半は、ICC の場合に $L(\Gamma)$ が II$_1$ 型因子環であること(超有限因子 の例「無限対称群の群 von Neumann 環」)による。$\square$

自由群 は残余有限で(同記事の定理「自由群は残余有限」)、$F_2$ は ICC なので、$R$ と同型でない $L(F_2)$(超有限因子 の定理「$L(F_2)$ は $R$ と同型でない」)も Connes 埋め込み可能である。
同じ議論は、有限群の置換行列の代わりに、任意の有限集合 $F\subset\Gamma$ と $\varepsilon>0$ について、ほぼ準同型でほぼトレースを保つユニタリ行列への写像があれば通る。この性質をもつ群を 超線形群(hyperlinear group)という(CL15 Definition II.2.2)。可算な超線形群 $\Gamma$ の $L(\Gamma)$ は Connes 埋め込み可能である(Rădulescu。CL15 p. 74)。従順群と残余有限群は sofic 群で(CL15 Proposition II.3.1、pp. 23–24)、sofic 群は超線形である(同 Proposition II.2.5)。すべての群が超線形かどうかは、JNVWY20 §1.4(p. 15)で開いた問いとして挙げられている。

Kirchberg による言い換え

Kirchberg は、Connes の埋め込み問題の肯定が、$d\ge2$ のある(同値なことに、すべての)$d$ について、階数 $d$ の自由群の完全な 群C*環 $C^*F_d$ の最大テンソル積と最小テンソル積が一致すること $C^*F_d\otimes_{\max}C^*F_d=C^*F_d\otimes_{\min}C^*F_d$ と同値であることを示した(Kir93、Oza13 Corollary 30、pp. 22–23)。この記事では証明しない。

Tsirelson の問題

$x,y\in[n]=\{1,\dots,n\}$ を 2 人の参加者(Alice と Bob)への入力、$a,b\in[k]$ を出力とする。Hilbert 空間 $H$ の上の POVM とは、正の作用素の組 $(P_a)_{a\in[k]}$ で $\sum_aP_a=1$ となるものである。

相関の集合

$p=(p(a,b\mid x,y))_{a,b,x,y}\in\mathbb R^{k^2n^2}$ について、次のように定める(JNVWY20 §1.3、pp. 12–13)。

  1. $C_q(n,k)$:有限次元の $H_A,H_B$、単位ベクトル $\psi\in H_A\otimes H_B$、各 $x$ について $H_A$ の POVM $(A^x_a)_a$、各 $y$ について $H_B$ の POVM $(B^y_b)_b$ で $p(a,b\mid x,y)=\langle\psi,(A^x_a\otimes B^y_b)\psi\rangle$ と書ける $p$ の全体。その閉包を $C_{qa}(n,k)$ と書く。
  2. $C_{qc}(n,k)$:1 つの Hilbert 空間 $H$、単位ベクトル $\psi$、POVM $(A^x_a)_a$、$(B^y_b)_b$ で、すべての $a,b,x,y$ について $A^x_aB^y_b=B^y_bA^x_a$ となるものにより $p(a,b\mid x,y)=\langle\psi,A^x_aB^y_b\psi\rangle$ と書ける $p$ の全体。

$A^x_a\otimes1$ と $1\otimes B^y_b$ は可換なので $C_q\subset C_{qc}$ である。$C_{qc}$ は閉じた凸集合なので(JNVWY20 p. 13)、$C_{qa}\subset C_{qc}$ が成り立つ。Tsirelson の問題 とは、すべての $n,k$ で $C_{qa}(n,k)=C_{qc}(n,k)$ となるか、という問いである(同 p. 13)。これは Connes の埋め込み問題と同値である(Oza13 Theorem 36、pp. 28–29。そこでは POVM を射影の組に限った集合で述べている)。
非局所ゲーム $G$ とは、$[n]^2$ 上の確率分布 $\mu$ と判定 $V\colon[n]^2\times[k]^2\to\{0,1\}$ の組である。相関 $p$ での勝率を $\sum_{x,y}\mu(x,y)\sum_{a,b}V(x,y,a,b)\,p(a,b\mid x,y)$ とし、$p$ を $C_q$ 全体で動かした上限を 量子値 $\mathrm{val}^*(G)$、$C_{qc}$ 全体で動かした上限を 可換作用素値 $\mathrm{val}^{co}(G)$ という。勝率は $p$ の 1 次関数なので、$\mathrm{val}^*(G)$ は $C_{qa}$ 全体の上限でもあり、$\mathrm{val}^*(G)\le\mathrm{val}^{co}(G)$ である。各参加者が共有の乱数と入力だけから出力を決める戦略を 古典的な戦略 といい、その勝率の上限を 古典的な値 という。

CHSH ゲームの値

$n=k=2$ とし、入力と出力を $\{0,1\}$ に取り直す。$\mu$ を一様分布、$V(x,y,a,b)=1\iff a\oplus b=xy$($\oplus$ は 2 を法とする和)とするゲームを CHSH ゲーム という。

  1. 古典的な値は $3/4$ である。
  2. $\mathrm{val}^*=\mathrm{val}^{co}=\cos^2(\pi/8)=\frac12+\frac{\sqrt2}4=0.8535\ldots$ である。
4 つの式の和と平方の和

1. 共有の乱数を固定すると勝率は下がらないので、決定的な戦略 $a=\alpha(x)$、$b=\beta(y)$ を考えればよい。勝つ条件は $\alpha_0\oplus\beta_0=0$、$\alpha_0\oplus\beta_1=0$、$\alpha_1\oplus\beta_0=0$、$\alpha_1\oplus\beta_1=1$ で、左辺の和は $2$ を法として $0$、右辺の和は $1$ なので、4 つが同時には成り立たない。よって勝率は $3/4$ 以下で、$\alpha=\beta=0$ で $3/4$ になる。
2 の上界. $C_{qc}$ の相関を与える $\psi,A^x_a,B^y_b$ をとり、$A_x:=A^x_0-A^x_1$、$B_y:=B^y_0-B^y_1$ とおく。これらは自己共役でノルム $1$ 以下、$A_x$ と $B_y$ は可換である。$\sum_aA^x_a=1$ などから $\langle\psi,A_xB_y\psi\rangle=\Pr[a=b]-\Pr[a\ne b]$ なので、入力 $(x,y)$ での勝率は $\frac12\bigl(1+(-1)^{xy}\langle\psi,A_xB_y\psi\rangle\bigr)$ であり、全体の勝率は $\frac12+\frac18\langle\psi,W\psi\rangle$、$W:=A_0B_0+A_0B_1+A_1B_0-A_1B_1$ である。可換性を使って展開すると
$$ \Bigl(A_0-\tfrac{B_0+B_1}{\sqrt2}\Bigr)^2+\Bigl(A_1-\tfrac{B_0-B_1}{\sqrt2}\Bigr)^2=A_0^2+A_1^2+B_0^2+B_1^2-\sqrt2\,W $$
となる。左辺は自己共役な元の平方の和で正なので、$\sqrt2\langle\psi,W\psi\rangle\le\langle\psi,(A_0^2+A_1^2+B_0^2+B_1^2)\psi\rangle\le4$ である。よって勝率は $\frac12+\frac{2\sqrt2}8=\frac12+\frac{\sqrt2}4$ 以下である。
2 の下界. 2 量子ビットの最大にもつれた状態で上界に達する。

戦略と計算を開く

$H_A=H_B=\mathbb C^2$、$\psi=(e_0\otimes e_0+e_1\otimes e_1)/\sqrt2$、$Z=\mathrm{diag}(1,-1)$、$X=\begin{pmatrix}0&1\\1&0\end{pmatrix}$ とし、$A_0=Z$、$A_1=X$、$B_0=(Z+X)/\sqrt2$、$B_1=(Z-X)/\sqrt2$、$A^x_a=\frac12(1+(-1)^aA_x)$ などとおく。実対称行列 $S,T$ について $\langle\psi,(S\otimes T)\psi\rangle=\frac12\mathrm{Tr}(ST)$ なので、$\langle\psi,(A_x\otimes B_y)\psi\rangle$ は $(x,y)\ne(1,1)$ で $1/\sqrt2$、$(1,1)$ で $-1/\sqrt2$ となり、$\langle\psi,W\psi\rangle=2\sqrt2$ で上界に達する。$\cos^2(\pi/8)=\frac12(1+\cos\frac\pi4)$ である。$\square$

量子値が古典的な値を超えることは、局所的な隠れた変数の理論を否定する Bell の不等式の一例で(CHSH69)、量子値の上界 $\frac12+\frac{\sqrt2}4$ は Tsirelson による(Cir80)。CHSH ゲームでは $\mathrm{val}^*=\mathrm{val}^{co}$ だが、一般のゲームで 2 つが一致するかが Tsirelson の問題である。

否定的な解決

Connes の埋め込み問題の否定的な解決
  1. (Ji・Natarajan・Vidick・Wright・Yuen)Turing 機械 $T$ から非局所ゲーム $G_T$ を計算する算法で、$T$ が空の入力で停止するなら $\mathrm{val}^*(G_T)=1$、停止しないなら $\mathrm{val}^*(G_T)\le\frac12$ となるものがある。とくに $\mathrm{MIP}^*=\mathrm{RE}$ である(JNVWY20 §1.2、p. 11、Theorem 12.6、p. 193、Corollary 12.9、p. 195)。
  2. ある $n,k$ について $C_{qa}(n,k)\ne C_{qc}(n,k)$ である。
  3. Connes 埋め込み可能でない可分な II$_1$ 型因子環がある。
停止問題が決定できてしまう

1 はこの記事では証明しない。2 と 3 を 1 から導く。
2. すべての $n,k$ で $C_{qa}=C_{qc}$ と仮定する。次の 2 つの手続きを交互に 1 段ずつ進める。

  • (下から) 有限次元の戦略を、次元と精度を上げながら数え上げ、$\mathrm{val}^*(G)$ に収束する下からの近似を計算する(JNVWY20 Corollary 12.9 の証明、p. 195)。近似が $3/4$ を超えたら「値は $1$」と答えて止まる。
  • (上から) Navascués・Pironio・Acín の半正定値計画の階層により、$\mathrm{val}^{co}(G)$ に上から収束する非増加の上界の列を順に計算する(NPA08、JNVWY20 §12.3、p. 196)。上界が $3/4$ を下回ったら「値は $1/2$ 以下」と答えて止まる。
    $G=G_T$ に当てる。$\mathrm{val}^*(G)=1$ なら下からの手続きがいずれ止まり、答えは正しい。$\mathrm{val}^*(G)\le\frac12$ なら、仮定から $\mathrm{val}^{co}(G)=\sup_{C_{qc}}=\sup_{C_{qa}}=\mathrm{val}^*(G)\le\frac12$ なので上からの手続きがいずれ止まる。逆に、下からの近似が $3/4$ を超えれば $\mathrm{val}^*>\frac12$ で値は $1$ であり、上界が $3/4$ を下回れば $\mathrm{val}^*\le\mathrm{val}^{co}< 1$ で値は $\frac12$ 以下である。よってこの算法はつねに止まり、$T$ が停止するかを正しく答える。これは 停止問題 が決定不能であることに反する(JNVWY20 pp. 13–14・§12.3)。

3. Connes の埋め込み問題が肯定的なら、すべての $n,k$ で $C_{qa}=C_{qc}$ となる(Fri12、JNP11。JNVWY20 p. 14、Oza13 Theorem 36)。2 によりこれは成り立たないので、Connes 埋め込み可能でない、可分な前双対をもつ有限 von Neumann 環がある。可分な前双対をもつ有限 von Neumann 環はどれも可分な II$_1$ 型因子環に(トレースを保って)埋め込めるので(Oza13 p. 10)、埋め込み可能でない可分な II$_1$ 型因子環がある。$\square$

この証明は、埋め込めない因子環を具体的には与えない(JNVWY20 p. 14)。

明示的な分離と別証明を開く

$\mathrm{val}^*< \mathrm{val}^{co}=1$ となるゲームは JNVWY20 §12.3 で明示されているが、値 $1$ を与える可換作用素の戦略は書かれていない(同 p. 196)。Goldbring と Hart は、連続論理の議論で、量子値の計算不能性から Tsirelson の問題を経ずに埋め込み問題の否定を導いた(同 p. 14)。無限次元の空間を許したテンソル積の相関の集合が $C_{qa}$ とも $C_{qc}$ とも異なること(Slofstra)や、それが有限次元の $C_q$ と異なること(Coladangelo・Stark)など、ほかの包含の真偽も調べられている(同 p. 13)。

反例:条件を外すと成り立たないこと

外す条件反例成り立たなくなる結論
thm-cep-moments で $\omega$ が自由な超フィルターであること(主超フィルターにする)$L(F_2)$2 から 1 が従うこと
prop-cep-chsh の 1 で、共有するのが古典的な乱数であること2 の下界の量子戦略勝率が $3/4$ 以下であること
prop-cep-chsh の 2 で、両者の作用素が可換であること(出力の周辺分布が相手の入力によらないことだけを課す)Popescu–Rohrlich の箱勝率が $\cos^2(\pi/8)$ 以下であること
表の確かめを開く

1 行目:$\omega$ が $n_0$ での主超フィルターなら $\lim_{n\to\omega}$ は $n_0$ での値なので、$R^\omega\cong R$ である。$L(F_2)$ は thm-cep-resfin と thm-cep-moments の 1 ⇒ 2(自由な $\omega$ で)により 2 を満たす。$L(F_2)$ が $R$ にトレースを保って埋め込めたとすると、像 $N$ は $R$ の von Neumann 部分環である。$R$ は単射的なので、$B(L^2(R))$ から $R$ へのノルム $1$ の射影 $\Phi$ がある。条件付き期待値 $E_N\colon R\to N$ もノルム $1$ の射影なので、$E_N\circ\Phi$ は $N$ へのノルム $1$ の射影で、$N$ は単射的である。よって $N\cong R$ となり(超有限因子 の注意「単射性と III 型の超有限因子環」)、$L(F_2)\not\cong R$ に反する。

2 行目:prf-cep-chsh の下界の戦略の勝率は $\cos^2(\pi/8)>3/4$ である。

3 行目:$p(a,b\mid x,y):=\frac12$($a\oplus b=xy$ のとき)、$0$(それ以外)とおくと、Alice の出力の周辺分布 $\sum_bp(a,b\mid x,y)=\frac12$ は $y$ によらず、Bob の側も同じである。この $p$ の勝率は $1$ である(Hol09 p. 2)。

関連項目

参考文献

[4]
Valerio Capraro; Martino Lupini, Introduction to Sofic and Hyperlinear Groups and Connes' Embedding Conjecture, Springer(Lecture Notes in Mathematics 2136), 2015, 頁は arXiv:1309.2034v6 の版による:Theorem I.1.4、Definition II.2.2、Proposition II.2.5、Proposition II.3.1(p. 23)と p. 24(従順群・残余有限群が sofic であること)、§II.11(pp. 54–55)、p. 72(超冪が可分でないこと)、Exercise III.1.6 と続く説明(pp. 72–73)、p. 74(Rădulescu の結果)
[5]
Zhengfeng Ji; Anand Natarajan; Thomas Vidick; John Wright; Henry Yuen, MIP* = RE, arXiv:2001.04383(v1 2020、v4 2026), 2020, arXiv 版 v4 の頁:§1.2(p. 11)、§1.3(pp. 12–14)、§1.4(p. 15)、Theorem 12.6(p. 193)、Corollary 12.9(p. 195)、§12.3(pp. 195–196)

Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する