Choiの定理(完全正値写像)

同義語:Choi's theorem on completely positive maps

概要

Choiの定理(完全正値写像)(Choi's theorem on completely positive maps)とは、行列環の間の線形写像 $\Phi\colon M_n\to M_m$ が完全正値であることと、Choi 行列 $C_\Phi=\sum_{i,j}E_{ij}\otimes\Phi(E_{ij})$ が半正定値であることが同値だという定理である。これは $\Phi$ が $n$-正値であることや、$\Phi(X)=\sum_kA_kXA_k^*$ の形(Kraus 表現)に書けることとも同値で、項の数は $\operatorname{rank}C_\Phi\le nm$ にとれ、Kraus 表現はユニタリ行列による混ぜ合わせを除いて一意である。無限個の条件を 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}} $$

前提知識: 完全正値写像, 正定値行列, Kronecker積

Choiの定理(Choi's theorem on completely positive maps)は、行列環の間の線形写像 $\Phi\colon M_n\to M_m$ が完全正値であるかどうかを、1 つの $nm$ 次の行列
$$ C_\Phi:=\bigl[\Phi(E_{ij})\bigr]_{i,j=1}^n=\sum_{i,j=1}^nE_{ij}\otimes\Phi(E_{ij}) $$
(Choi 行列)が半正定値かどうかで判定できる、という定理である。ここで $E_{ij}$ は行列単位である。同じ条件は、$\Phi$ が $\Phi(X)=\sum_kA_kXA_k^*$ の形(Kraus 表現)に書けることとも同値で、項の数は $nm$ 以下にとれる。完全正値性は本来すべての $N$ について $\Phi_N\colon M_N(M_n)\to M_N(M_m)$ が正値であることを要求する無限個の条件だが、行列環の間では 1 つの行列の固有値を調べれば済む。
量子情報理論では、量子状態(密度行列)の変化は完全正値で跡を保つ写像(量子通信路)で表され、Choi の定理はその判定と構成の基本的な道具である。この記事では、定理を証明し、Choi 行列と写像の対応、Kraus 表現の一意性、跡を保つ条件を述べ、転置・Schur 積・脱分極の写像で判定を確かめる。一般の $C^*$ 環の上の完全正値写像と Stinespring の膨張定理は 完全正値写像 にある。

定義と記号

$M_{m,n}$ を $m\times n$ 複素行列の全体、$M_n=M_{n,n}$ とする。$M_n(M_m)$ の元($m\times m$ 行列を成分とする $n\times n$ のブロック行列)を、$\mathbb C^n\otimes\mathbb C^m=(\mathbb C^m)^n$ の上の $nm$ 次の行列と見る(Kronecker積 の $E_{ij}\otimes Y$ はブロック $(i,j)$ が $Y$ でほかが $0$ の行列)。$e_1,\dots,e_n$ を標準基底とする。
線形写像 $\Phi\colon M_n\to M_m$ が 正値 であるとは半正定値行列を半正定値行列に移すことをいい、$N\ge1$ について $\Phi_N([X_{pq}]):=[\Phi(X_{pq})]$($M_N(M_n)\to M_N(M_m)$)が正値のとき $N$-正値、すべての $N$ で $N$-正値のとき 完全正値 という。これは 完全正値写像 の定義の特別な場合である。

Choi 行列

線形写像 $\Phi\colon M_n\to M_m$ の Choi 行列 を
$$ C_\Phi:=\bigl[\Phi(E_{ij})\bigr]_{i,j=1}^n\in M_n(M_m) $$
とする。言い換えると、$\Omega:=[E_{ij}]_{i,j=1}^n\in M_n(M_n)$ とおいて $C_\Phi=\Phi_n(\Omega)$ である。

$\Omega$ は $nn$ 次の行列として $\Omega=\omega\omega^*$($\omega:=\sum_ie_i\otimes e_i$)で、半正定値である(成分を比べると $(\omega\omega^*)$ のブロック $(i,j)$ は $e_ie_j^*=E_{ij}$)。$\omega$ は「最大にもつれた」ベクトルと呼ばれる。

写像と Choi 行列の対応

$\Phi\mapsto C_\Phi$ は、$M_n$ から $M_m$ への線形写像の全体から $M_n(M_m)$ への線形同型である。逆は、$C$ のブロック $(i,j)$ を $C^{(i,j)}$ と書いて
$$ \Phi(X)=\sum_{i,j}x_{ij}\,C^{(i,j)}\qquad(X=[x_{ij}]) $$
で与えられる。

$X=\sum_{i,j}x_{ij}E_{ij}$ なので $\Phi(X)=\sum x_{ij}\Phi(E_{ij})$ で、$\Phi$ は $C_\Phi$ のブロックから決まる。逆に任意の $C$ について右辺の式で $\Phi$ を定めると、$\Phi(E_{ij})=C^{(i,j)}$ で $C_\Phi=C$ である。$\square$

量子情報理論では、この対応を Choi–Jamiołkowski 同型 と呼ぶことが多い。因子の順を入れ替えた $\sum_{i,j}\Phi(E_{ij})\otimes E_{ij}$ を Choi 行列と呼ぶ流儀もある(Wat18 (2.65), p. 78)。2 つは因子を入れ替える置換行列で互いに移り合うので、半正定値性や階数は流儀によらない。

主定理

Choi の定理

線形写像 $\Phi\colon M_n\to M_m$ について、次は同値である。
(a) $\Phi$ は完全正値である。
(b) $\Phi$ は $n$-正値である。
(c) Choi 行列 $C_\Phi$ は半正定値である。
(d) $A_1,\dots,A_r\in M_{m,n}$ があって、すべての $X\in M_n$ で $\Phi(X)=\sum_{k=1}^rA_kXA_k^*$ となる。
さらに、(d) は $r=\operatorname{rank}C_\Phi$($\le nm$)でとれる。

固有ベクトル分解から Kraus 表現を読む

(a)⇒(b) は定義から明らかである。
(b)⇒(c):$\Omega=\omega\omega^*\ge0$ なので、$\Phi$ が $n$-正値なら $C_\Phi=\Phi_n(\Omega)\ge0$ である。
(c)⇒(d):$C_\Phi$ は半正定値なので、固有ベクトル分解により
$$ C_\Phi=\sum_{k=1}^rv_kv_k^*,\qquad r=\operatorname{rank}C_\Phi $$
と書ける($v_k$ は正の固有値 $\lambda_k$ の正規直交な固有ベクトルの $\sqrt{\lambda_k}$ 倍)。$v_k\in(\mathbb C^m)^n$ をブロックに分けて $v_k=(v_k^{(1)},\dots,v_k^{(n)})$($v_k^{(i)}\in\mathbb C^m$)とし、$A_k\in M_{m,n}$ を第 $i$ 列が $v_k^{(i)}$ の行列、すなわち $A_ke_i=v_k^{(i)}$ となる行列とする。$v_kv_k^*$ のブロック $(i,j)$ は $v_k^{(i)}(v_k^{(j)})^*=A_ke_ie_j^*A_k^*=A_kE_{ij}A_k^*$ なので、ブロック $(i,j)$ を比べて
$$ \Phi(E_{ij})=\sum_{k=1}^rA_kE_{ij}A_k^* $$
である。両辺は $X$ について線形なので、すべての $X\in M_n$ で $\Phi(X)=\sum_kA_kXA_k^*$ が成り立つ。$C_\Phi$ は $nm$ 次なので $r\le nm$ である。
(d)⇒(a):$A\in M_{m,n}$ について $X\mapsto AXA^*$ は、作用素 $A^*\colon\mathbb C^m\to\mathbb C^n$ による圧縮 $X\mapsto(A^*)^*X(A^*)$ なので完全正値であり($[AX_{pq}A^*]=(1_N\otimes A)[X_{pq}](1_N\otimes A)^*$)、完全正値写像の和は完全正値である(完全正値写像 の例「基本的な完全正値写像」)。$\square$

(b) の $n$ は定義域の行列の大きさで、写像ごとに無限個ある条件 $\Phi_N\ge0$ のうち $N=n$ の 1 つだけを、それも 1 つの行列 $\Omega$ について調べればよいことを定理は示す。$n=2$ では (b) を 1-正値(正値)に弱められない:転置 $X\mapsto X^{\mathsf T}$ は正値だが完全正値でない(ex-cht-transpose)。
$\Phi(X)=\sum_kA_kXA_k^*$ は、Stinespring の膨張定理の有限次元の形でもある。$V\colon\mathbb C^m\to\mathbb C^n\otimes\mathbb C^r$、$Vy:=\sum_kA_k^*y\otimes e_k$ とおくと、$V^*(x\otimes e_k)=A_kx$ なので、$\pi(X):=X\otimes1_r$ について $V^*\pi(X)V=\sum_kA_kXA_k^*$ である。

Kraus 表現の一意性

$A\in M_{m,n}$ に、その第 $1,\dots,n$ 列を縦に並べたベクトル $\mathrm{vec}(A)\in(\mathbb C^m)^n$ を対応させる。$\mathrm{vec}$ は線形同型で、$\mathrm{vec}(A)\mathrm{vec}(A)^*$ のブロック $(i,j)$ は $Ae_i(Ae_j)^*=AE_{ij}A^*$ である。よって、$\Phi(X)=\sum_kA_kXA_k^*$ なら
$$ C_\Phi=\sum_k\mathrm{vec}(A_k)\,\mathrm{vec}(A_k)^* $$
である(以下、これを Kraus 作用素による Choi 行列の表示と呼ぶ)。

Kraus 表現の自由度

$A_1,\dots,A_N$ と $B_1,\dots,B_N$($M_{m,n}$ の元。個数が違うときは $0$ を足して揃える)について、すべての $X$ で $\sum_kA_kXA_k^*=\sum_lB_lXB_l^*$ となることと、ユニタリ行列 $U=[u_{lk}]\in M_N$ で $B_l=\sum_ku_{lk}A_k$($l=1,\dots,N$)となるものがあることは同値である。

(⇐)$\sum_lB_lXB_l^*=\sum_{k,k'}\bigl(\sum_lu_{lk}\overline{u_{lk'}}\bigr)A_kXA_{k'}^*$ で、$U^*U=1$ より括弧は $\delta_{kk'}$ である。
(⇒)$a_k:=\mathrm{vec}(A_k)$、$b_l:=\mathrm{vec}(B_l)$ とし、それらを列とする $nm\times N$ 行列を $M_a$、$M_b$ とする。Kraus 作用素による Choi 行列の表示により $M_aM_a^*=C_\Phi=M_bM_b^*$ なので、すべての $x$ で $\|M_a^*x\|^2=\langle M_aM_a^*x,x\rangle=\|M_b^*x\|^2$ である。よって $M_a^*x\mapsto M_b^*x$ は値域 $\operatorname{ran}M_a^*$ から $\operatorname{ran}M_b^*$ への矛盾なく定まる等長な線形写像で、2 つの部分空間の次元は等しいので、直交補空間どうしを等長に対応させて $\mathbb C^N$ のユニタリ行列 $W$ に延ばせる。$WM_a^*=M_b^*$、すなわち $M_b=M_aW^*$ で、第 $l$ 列を比べると $b_l=\sum_k\overline{W_{lk}}\,a_k$ である。$u_{lk}:=\overline{W_{lk}}$ とおくと $U$ はユニタリで、$\mathrm{vec}$ の逆をとって $B_l=\sum_ku_{lk}A_k$ を得る。$\square$

Kraus 作用素の最小個数

完全正値写像 $\Phi\colon M_n\to M_m$ の Kraus 表現の項の数は $\operatorname{rank}C_\Phi$ 以上で、ちょうど $\operatorname{rank}C_\Phi$ であることと $A_1,\dots,A_r$ が 1 次独立であることは同値である。

$a_k:=\mathrm{vec}(A_k)$ を列とする行列を $M_a$ とすると、Kraus 作用素による Choi 行列の表示から $C_\Phi=M_aM_a^*$ なので $\operatorname{rank}C_\Phi=\operatorname{rank}M_a=\dim\mathrm{span}\{a_1,\dots,a_r\}\le r$ で、等号は $a_k$、すなわち $A_k$ が 1 次独立なときに限る。$\square$

跡を保つ写像と量子通信路

跡を保つ条件と単位元を保つ条件

$\Phi\colon M_n\to M_m$ を $\Phi(X)=\sum_kA_kXA_k^*$ と書く。

  1. $\Phi$ が跡を保つ($\operatorname{Tr}\Phi(X)=\operatorname{Tr}X$)ことと、$\sum_kA_k^*A_k=1_n$ と、$C_\Phi$ の各ブロックの跡をとった行列 $[\operatorname{Tr}C_\Phi^{(i,j)}]_{i,j}$ が $1_n$ に等しいことは同値である。
  2. $\Phi$ が単位元を保つことと、$\sum_kA_kA_k^*=1_m$ と、$C_\Phi$ の対角ブロックの和 $\sum_iC_\Phi^{(i,i)}$ が $1_m$ に等しいことは同値である。

1:$\operatorname{Tr}\Phi(X)=\operatorname{Tr}\bigl((\sum_kA_k^*A_k)X\bigr)$ なので、跡を保つことは $\operatorname{Tr}(DX)=\operatorname{Tr}X$($D:=\sum_kA_k^*A_k$)がすべての $X$ で成り立つことで、$X=E_{ji}$ とすると $D_{ij}=\delta_{ij}$、すなわち $D=1_n$ と同値である。また $\operatorname{Tr}C_\Phi^{(i,j)}=\operatorname{Tr}\Phi(E_{ij})$ で、$\Phi$ が跡を保つことは、$X=E_{ij}$ のすべてで $\operatorname{Tr}\Phi(E_{ij})=\delta_{ij}$ となることと同値である(線形性)。2:$\Phi(1_n)=\sum_kA_kA_k^*=\sum_i\Phi(E_{ii})=\sum_iC_\Phi^{(i,i)}$ による。$\square$

完全正値で跡を保つ写像を 量子通信路(quantum channel)という。密度行列(跡が $1$ の半正定値行列)を密度行列に移し、どんな補助系 $M_N$ と組み合わせても($\Phi_N$ として)密度行列を密度行列に移す。thm-cht-main と prop-cht-trace により、量子通信路は $\sum_kA_k^*A_k=1_n$ を満たす Kraus 表現をもつ写像であり、Choi 行列で言えば、半正定値でブロックの跡の行列が $1_n$ のものである。

例

反例:転置

$\theta(X)=X^{\mathsf T}$($M_n\to M_n$、$n\ge2$)では $\theta(E_{ij})=E_{ji}$ なので、$C_\theta=[E_{ji}]_{i,j}$ は $e_i\otimes e_j\mapsto e_j\otimes e_i$ と因子を入れ替える置換行列である。$w=e_1\otimes e_2-e_2\otimes e_1$ について $C_\theta w=-w$ なので、$C_\theta$ は半正定値でなく、thm-cht-main により $\theta$ は完全正値でない(Wat18 p. 94)。一方 $\theta$ は正値である(半正定値な $X$ の転置は複素共役 $\overline X$ で、半正定値)。$n=2$ で $\theta_2$ が正値でないことの直接の確かめは 完全正値写像 の反例「転置写像」にある。

Schur 積による写像

$M\in M_n$ を固定し、$\Phi_M(X):=M\circ X$(成分ごとの積、Hadamard 積)とおく。$\Phi_M(E_{ij})=m_{ij}E_{ij}$ なので
$$ C_{\Phi_M}=\sum_{i,j}m_{ij}\,(e_i\otimes e_i)(e_j\otimes e_j)^* $$
で、これは部分空間 $\mathrm{span}\{e_i\otimes e_i\}$ の上で $M$ に等しく、その直交補空間の上で $0$ である。よって $\Phi_M$ が完全正値であることと $M$ が半正定値であることは同値である。$M\ge0$ なら $\Phi_M$ が正値であることは Schurの積定理 そのもので、Choi の定理はそれを完全正値に強める。逆に $\Phi_M$ が正値なら、成分がすべて $1$ の半正定値行列 $J$ について $\Phi_M(J)=M\ge0$ なので、Schur 積による写像では正値と完全正値が一致する。

脱分極の写像

$p\in\mathbb R$ について $\Delta_p(X):=(1-p)X+\frac pn\operatorname{Tr}(X)1_n$($M_n\to M_n$、$n\ge2$)とする。$\Delta_p$ は跡を保つ。$C_{\Delta_p}=(1-p)\,\omega\omega^*+\frac pn1_{n^2}$ で、$\omega\omega^*$ の固有値は $n$(固有ベクトル $\omega$)と $0$($\omega^\perp$ の上)なので、$C_{\Delta_p}$ の固有値は $(1-p)n+\frac pn$ と $\frac pn$ である。よって
$$ \Delta_p\ \text{が完全正値}\iff0\le p\le\frac{n^2}{n^2-1} $$
である。一方、正値性は階数 1 の射影 $P=\xi\xi^*$($\|\xi\|=1$)で調べれば足り(半正定値行列はその非負結合)、$\Delta_p(P)$ の固有値は $1-p+\frac pn$ と $\frac pn$ なので
$$ \Delta_p\ \text{が正値}\iff0\le p\le\frac n{n-1} $$
である。$\frac{n^2}{n^2-1}< p\le\frac n{n-1}$ の $\Delta_p$ は正値だが完全正値でない。$n=2$、$p=2$ では $\Delta_2(X)=\operatorname{Tr}(X)1_2-X$ である。

補足

量子通信路の端点

$M_n$ から $M_m$ への量子通信路の全体は凸集合である。1 次独立な Kraus 作用素 $A_1,\dots,A_r$ をもつ量子通信路 $\Phi$ がこの凸集合の端点であることと、$\{A_k^*A_l\}_{k,l=1}^r$ が $M_n$ の中で 1 次独立であることは同値である(Wat18 Theorem 2.31, p. 97。この記事では証明しない)。たとえばユニタリ行列 $U$ による $X\mapsto UXU^*$ は $r=1$ なので端点である。

名前と文献

Choi 行列による完全正値性の特徴づけ(thm-cht-main の (a)⇔(c))は Choi(Cho75)による。Kraus 表現の名は Kraus(Kra71)による。Wat18 Theorem 2.22(pp. 82–84)は、(a)・(b)・(c)・(d) と項の数の評価、Stinespring 型の表示の同値をまとめて証明している。同書の帰属の記述(§2.5, pp. 122–123)によれば、この定理は Stinespring・Kraus・Choi の結果を有限次元にまとめたもので、rem-cht-extreme の端点の特徴づけも Choi の同じ論文による。Kraus 表現の自由度は同書 Corollary 2.23(p. 84)、跡を保つ条件は Theorem 2.26(p. 87)にある。

反例

外した仮定反例成り立たなくなる結論
(b) の $n$-正値を正値に弱める($n=2$)転置 $\theta\colon M_2\to M_2$(ex-cht-transpose)(a) 完全正値でなく、(c) $C_\theta\not\ge0$ で、(d) Kraus 表現もない
(b) の $n$-正値を正値に弱める(一般の $n\ge2$)$\Delta_p$、$\frac{n^2}{n^2-1}< p\le\frac n{n-1}$(ex-cht-depolarizing)(a) 完全正値でない
Kraus 作用素が 1 次独立(cor-cht-minimal)$\Phi(X)=2X$ を $A_1=A_2=1_n$ で表す項の数 $2$ が $\operatorname{rank}C_\Phi=1$ に等しくない

関連項目

参考文献

[1]
John Watrous, The Theory of Quantum Information, Cambridge University Press, 2018, 著者公開の草稿版(2018):§2.2.2(p. 78、Choi 表現 (2.64)・(2.65))、Theorem 2.22(pp. 82–84)、Corollary 2.23(p. 84)、Theorem 2.26(p. 87)、p. 94(転置写像の Choi 表現)、Theorem 2.31(p. 97)、§2.5(pp. 122–123、帰属)

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