第5章公理4 — 複数量子ビットはテンソル積
この章の目標
- テンソル積 $\otimes$ の計算(ベクトル・行列とも)を機械的に実行できるようになる
- 「積状態に分解できるか」を判定できるようになる
- エンタングルメントが「分解できないベクトル」というただの線形代数的事実であることを、ベル状態の計算で確認する
- 合成系の一部だけを測定したときの確率と収縮を計算できるようになる
この章がステップ1のクライマックスです。最初の山であり、最大の収穫。じっくり時間を掛けてください。
5.1 公理4とテンソル積の計算
2つの量子系(状態空間 $\mathbb{C}^m$, $\mathbb{C}^n$)を合わせた全体の状態空間はテンソル積空間 $\mathbb{C}^m \otimes \mathbb{C}^n = \mathbb{C}^{mn}$ である。それぞれが状態 $|\psi\rangle$, $|\varphi\rangle$ にあるとき、全体の状態は $|\psi\rangle \otimes |\varphi\rangle$ と書く。
テンソル積の計算規則は「左のベクトルの各成分を、右のベクトル全体に掛けて並べる」です:
$$\begin{pmatrix} a \\ b \end{pmatrix} \otimes \begin{pmatrix} c \\ d \end{pmatrix} = \begin{pmatrix} a \begin{pmatrix} c \\ d \end{pmatrix} \\ b \begin{pmatrix} c \\ d \end{pmatrix} \end{pmatrix} = \begin{pmatrix} ac \\ ad \\ bc \\ bd \end{pmatrix}$$2量子ビットなら $2 \times 2 = 4$ 次元。基底は4つのテンソル積で、略記が使われます: $$|00\rangle = |0\rangle \otimes |0\rangle = \begin{pmatrix} 1 \\ 0 \\ 0 \\ 0 \end{pmatrix}\!, \; |01\rangle = \begin{pmatrix} 0 \\ 1 \\ 0 \\ 0 \end{pmatrix}\!, \; |10\rangle = \begin{pmatrix} 0 \\ 0 \\ 1 \\ 0 \end{pmatrix}\!, \; |11\rangle = \begin{pmatrix} 0 \\ 0 \\ 0 \\ 1 \end{pmatrix}$$ 一般の2量子ビット状態は $|\Psi\rangle = c_{00}|00\rangle + c_{01}|01\rangle + c_{10}|10\rangle + c_{11}|11\rangle$($\sum |c_{jk}|^2 = 1$)。測定はこれまで通りボルン則で、$|00\rangle$ が出る確率は $|c_{00}|^2$ です。
5.2 ゲートのテンソル積
「1番目の量子ビットに $A$、2番目に $B$ を同時に掛ける」は行列のテンソル積 $A \otimes B$ で書きます。計算規則はベクトルと同じ発想(左の各成分に右の行列全体を掛けて並べる、ブロック行列になる):
$$A \otimes B = \begin{pmatrix} a_{11} B & a_{12} B \\ a_{21} B & a_{22} B \end{pmatrix} \qquad \text{例:} \quad H \otimes I = \frac{1}{\sqrt2}\begin{pmatrix} I & I \\ I & -I \end{pmatrix} = \frac{1}{\sqrt2}\begin{pmatrix} 1 & 0 & 1 & 0 \\ 0 & 1 & 0 & 1 \\ 1 & 0 & -1 & 0 \\ 0 & 1 & 0 & -1 \end{pmatrix}$$便利な公式:$(A \otimes B)(|\psi\rangle \otimes |\varphi\rangle) = (A|\psi\rangle) \otimes (B|\varphi\rangle)$。「それぞれに別々に作用する」が式で保証されます。「2番目には何もしない」は $B = I$ とすればよい。
5.3 CNOTゲート — 量子ビットを絡ませる道具
$A \otimes B$ の形のゲートだけでは、2つの量子ビットは永遠に独立なままです。両者を相互作用させる代表が CNOT(制御NOT):「1番目(制御)が $|1\rangle$ のときだけ、2番目(標的)に $X$ を掛ける」。
$$\mathrm{CNOT} = \begin{pmatrix} 1 & 0 & 0 & 0 \\ 0 & 1 & 0 & 0 \\ 0 & 0 & 0 & 1 \\ 0 & 0 & 1 & 0 \end{pmatrix} \qquad \begin{aligned} &|00\rangle \mapsto |00\rangle, \quad |01\rangle \mapsto |01\rangle \\ &|10\rangle \mapsto |11\rangle, \quad |11\rangle \mapsto |10\rangle \end{aligned}$$CNOTは $A \otimes B$ の形に書けません(演習5-8)。だからこそ、次節の主役を作り出せます。
5.4 エンタングルメント — 分解できないベクトル
ここが本章の核心です。4次元ベクトルには2種類あります。
2量子ビット状態 $|\Psi\rangle$ が $|\Psi\rangle = |\psi\rangle \otimes |\varphi\rangle$ の形に書けるとき積状態、書けないときエンタングル状態(もつれ状態)と呼ぶ。
判定法: $|\Psi\rangle = c_{00}|00\rangle + c_{01}|01\rangle + c_{10}|10\rangle + c_{11}|11\rangle$ が積状態 $\iff c_{00}c_{11} = c_{01}c_{10}$。
判定法の理由は単純です。積状態なら $(a|0\rangle + b|1\rangle) \otimes (c|0\rangle + d|1\rangle)$ の展開から $c_{00} = ac$, $c_{01} = ad$, $c_{10} = bc$, $c_{11} = bd$ となり、$c_{00}c_{11} = abcd = c_{01}c_{10}$ が必ず成り立ちます。逆にこの等式が成り立てば分解が構成できます。
$$|\Phi^+\rangle = \frac{|00\rangle + |11\rangle}{\sqrt{2}}$$ 係数は $c_{00} = c_{11} = \frac{1}{\sqrt2}$, $c_{01} = c_{10} = 0$。判定式は $c_{00}c_{11} = \frac12 \ne 0 = c_{01}c_{10}$。分解不可能、すなわちエンタングル状態です。「1番目の量子ビットの状態」というものが単独では存在せず、2個で1つの分割不能な状態をなしています。
作り方も簡単で、$|00\rangle$ に $H \otimes I$ を掛けてから CNOT を掛けるだけ(演習5-6で手計算します)。回路にしてゲート2個。エンタングルメントはありふれた操作で日常的に生成されます。
ベル状態を測定するとどうなるか。ボルン則より $P(00) = P(11) = \frac12$、$P(01) = P(10) = 0$。つまり結果はランダムなのに、2つの量子ビットは必ず同じ値を出します。2個がどれだけ離れていてもこの相関は保たれます。不思議に感じたら公理に戻ってください:ベクトル $\frac{|00\rangle + |11\rangle}{\sqrt2}$ にボルン則を適用した、それだけの計算です。「不思議さ」は公理の帰結を日常的直観と比べたときに生じるもので、形式の上では何も特別なことは起きていません。
5.5 一部だけを測定する
ベル状態の1番目だけを測定したら? 規則は第4章の射影演算子の自然な拡張です:1番目を標準基底で測るとは、射影 $P_0 \otimes I$ と $P_1 \otimes I$ による測定のこと。
$|\Phi^+\rangle = \frac{|00\rangle + |11\rangle}{\sqrt2}$ の1番目を測定: $$(P_0 \otimes I)|\Phi^+\rangle = \frac{|00\rangle}{\sqrt2}, \qquad P(\text{1番目が} 0) = \left\|\frac{|00\rangle}{\sqrt2}\right\|^2 = \frac12$$ 結果が $0$ のとき、測定後の状態は正規化して $|00\rangle$。2番目は測っていないのに $|0\rangle$ に確定します。以後2番目を測れば確率1で $0$ です。これがエンタングルメントの相関の仕組みで、神秘的な遠隔作用ではなく射影の計算の帰結です。
qc.h(0); qc.cx(0,1); qc.measure_all())。実行するとヒストグラムに 00 と 11 だけが立ちます——実験5bそのものです。なお Qiskit はビット順の規約が逆(右端が0番)なので、ステップ2で最初に混乱するポイントとして予告しておきます。
演習5
$|1\rangle \otimes |+\rangle$ を4次元ベクトルとして書き下せ。
解答を見る
$\begin{pmatrix} 0 \\ 1 \end{pmatrix} \otimes \frac{1}{\sqrt2}\begin{pmatrix} 1 \\ 1 \end{pmatrix} = \frac{1}{\sqrt2}\begin{pmatrix} 0 \\ 0 \\ 1 \\ 1 \end{pmatrix} = \frac{|10\rangle + |11\rangle}{\sqrt2}$。「1番目は $|1\rangle$ 確定、2番目は50/50」という状態です。
$|+\rangle \otimes |-\rangle$ を $|00\rangle, |01\rangle, |10\rangle, |11\rangle$ の線形結合で書け。また4つの測定確率を求めよ。
解答を見る
$\frac{1}{\sqrt2}(|0\rangle + |1\rangle) \otimes \frac{1}{\sqrt2}(|0\rangle - |1\rangle) = \frac12(|00\rangle - |01\rangle + |10\rangle - |11\rangle)$。確率はすべて $\left|\pm\frac12\right|^2 = \frac14$ で一様。符号(位相)の違いは標準基底の測定には現れません——が、状態としては区別されます(第2章の教訓の2量子ビット版)。
$(H \otimes I)|00\rangle$ を計算せよ。ヒント: 公式 $(A \otimes B)(|\psi\rangle \otimes |\varphi\rangle) = A|\psi\rangle \otimes B|\varphi\rangle$ を使えば4×4行列は書かなくてよい。
解答を見る
$(H|0\rangle) \otimes (I|0\rangle) = |+\rangle \otimes |0\rangle = \frac{|00\rangle + |10\rangle}{\sqrt2}$。これはまだ積状態です(1番目だけが重ね合わせ)。次の CNOT がこれをエンタングルさせます(問5-6)。
次の状態は積状態かエンタングル状態か、判定式 $c_{00}c_{11} = c_{01}c_{10}$ で判定せよ。積状態なら実際に分解してみよ。 (a) $\frac{1}{\sqrt2}(|00\rangle + |01\rangle)$ (b) $\frac{1}{\sqrt2}(|01\rangle + |10\rangle)$ (c) $\frac12(|00\rangle + |01\rangle + |10\rangle + |11\rangle)$ (d) $\frac{1}{\sqrt3}(|00\rangle + |01\rangle + |11\rangle)$
解答を見る
(a) $c_{00}c_{11} = 0 = c_{01}c_{10}$ で積状態。$|0\rangle \otimes |+\rangle$。 (b) $c_{00}c_{11} = 0 \ne \frac12 = c_{01}c_{10}$ でエンタングル(これもベル状態のひとつ、$|\Psi^+\rangle$)。 (c) $\frac14 = \frac14$ で積状態。$|+\rangle \otimes |+\rangle$。 (d) $c_{00}c_{11} = \frac13 \ne \frac13 \cdot 0$……いや慎重に:$c_{00} = c_{01} = c_{11} = \frac{1}{\sqrt3}$, $c_{10} = 0$ なので $c_{00}c_{11} = \frac13$, $c_{01}c_{10} = 0$。不一致でエンタングル。一見規則性のない状態でも判定式一発で決まります。
状態 $\frac{1}{\sqrt3}(|00\rangle + |01\rangle + |11\rangle)$ を標準基底で測定したとき、各結果の確率を求めよ。また「1番目だけ」を測定して $0$ が出る確率と、そのときの測定後の状態を求めよ。
解答を見る
全体測定: $P(00) = P(01) = P(11) = \frac13$, $P(10) = 0$。 1番目のみ: $(P_0 \otimes I)|\Psi\rangle = \frac{1}{\sqrt3}(|00\rangle + |01\rangle)$、ノルム²は $\frac13 + \frac13 = \frac23$ なので $P(\text{1番目が}0) = \frac23$。測定後の状態は正規化して $\frac{|00\rangle + |01\rangle}{\sqrt2} = |0\rangle \otimes |+\rangle$。部分測定の手順は「該当成分だけ残す → ノルム²が確率 → 正規化し直したものが新状態」。この3ステップを体に入れてください。
【ベル状態の生成】$|00\rangle$ から出発し、(1) $H \otimes I$ を掛け、(2) CNOT を掛けよ。各ステップの状態を書き、最終結果が $|\Phi^+\rangle = \frac{|00\rangle + |11\rangle}{\sqrt2}$ になることを確かめよ。
解答を見る
(1) 問5-3より $\frac{|00\rangle + |10\rangle}{\sqrt2}$。 (2) CNOT は線形なので基底ごとに作用させる:$|00\rangle \mapsto |00\rangle$、$|10\rangle \mapsto |11\rangle$。よって $$\mathrm{CNOT}\,\frac{|00\rangle + |10\rangle}{\sqrt2} = \frac{|00\rangle + |11\rangle}{\sqrt2} = |\Phi^+\rangle \;\blacksquare$$ ゲート2つでエンタングルメントが生まれました。ポイントは「重ね合わせた制御ビットで CNOT を使うと、分岐の両方が同時に実行され、結果が足し合わされる」こと。線形性のなせる技です。この2行の計算がステップ2・3のすべての回路計算の原型になります。
ベル状態は全部で4つある: $$|\Phi^\pm\rangle = \frac{|00\rangle \pm |11\rangle}{\sqrt2}, \qquad |\Psi^\pm\rangle = \frac{|01\rangle \pm |10\rangle}{\sqrt2}$$ これらが $\mathbb{C}^4$ の正規直交基底をなすことを確認せよ(ノルムと、いくつかの内積を計算すればよい)。
解答を見る
各状態のノルム²は $\frac12 + \frac12 = 1$。$\langle\Phi^+|\Phi^-\rangle = \frac12(1 - 1) = 0$、$\langle\Phi^\pm|\Psi^\pm\rangle$ は成分が重ならないので $0$、$\langle\Psi^+|\Psi^-\rangle = \frac12(1 - 1) = 0$。4次元空間に直交ベクトル4本なので基底です。「全部エンタングルした基底」も取れるということ。この基底での測定(ベル測定)は量子テレポーテーションの中核部品です(ステップ2の楽しみに取っておいてください)。
CNOT が $A \otimes B$ の形に書けないことを示せ。ヒント: 書けたとすると、積状態 $(A \otimes B)(|\psi\rangle \otimes |\varphi\rangle) = A|\psi\rangle \otimes B|\varphi\rangle$ は常に積状態のまま。しかし問5-6では……
解答を見る
$\mathrm{CNOT} = A \otimes B$ と書けたとすると、積状態への作用結果 $A|\psi\rangle \otimes B|\varphi\rangle$ は常に積状態です。しかし問5-6で、積状態 $|+\rangle \otimes |0\rangle$ に CNOT を掛けるとエンタングル状態 $|\Phi^+\rangle$ になりました。矛盾。よって書けません。$\blacksquare$
教訓:エンタングルメントは「各量子ビットを別々にいじる」だけでは決して作れず、2量子ビットゲートという相互作用が本質的に必要。だからこそ実機では「精度の高い2量子ビットゲート」がハードウェアの最重要指標になっています。
【no-signaling】ベル状態 $|\Phi^+\rangle$ を共有するアリス(1番目)とボブ(2番目)。(a) アリスが何も測定しないとき、ボブが自分の量子ビットを測って $0$ を得る確率を求めよ。(b) アリスが先に測定した場合はどうか。アリスの結果(0か1、各確率 $\frac12$)で場合分けし、ボブの $P(0)$ を平均せよ。(c) この結果から、ボブは「アリスが測定したかどうか」を自分の統計から知り得るか?
解答を見る
(a) $(I \otimes P_0)|\Phi^+\rangle = \frac{|00\rangle}{\sqrt2}$ より $P(0) = \frac12$。 (b) アリスが $0$(確率 $\frac12$)なら状態は $|00\rangle$ でボブの $P(0) = 1$。アリスが $1$(確率 $\frac12$)なら $|11\rangle$ でボブの $P(0) = 0$。平均は $\frac12 \cdot 1 + \frac12 \cdot 0 = \frac12$。 (c) どちらの場合もボブの統計は $P(0) = \frac12$ で完全に同一。ボブ単独ではアリスの行動を検出できず、情報は伝わりません。相関(アリスとボブの結果が常に一致すること)は、両者の結果を古典通信で突き合わせて初めて確認できます。「相関がある」と「信号が送れる」は別物——エンタングルメント理解の最重要ポイントです。
3量子ビットの状態空間の次元はいくつか。また GHZ状態 $\frac{|000\rangle + |111\rangle}{\sqrt2}$ について、1番目を測定して $0$ を得たあとの状態を求めよ。残った2量子ビットはエンタングルしているか。
解答を見る
次元は $2^3 = 8$。1番目の測定で $0$ を得る確率は $\frac12$ で、測定後は $|000\rangle$、つまり残りは $|00\rangle$。判定式より $c_{00}c_{11} = 0 = c_{01}c_{10}$ で積状態——3体の絡み合いは1回の測定で完全にほどけます。ちなみに測定前の GHZ の2量子ビット部分同士も、実は個別には古典相関しか持ちません。「多体のエンタングルメントには構造がある」という深い話の入口ですが、ステップ1ではここまでで十分です。