第5章公理4 — 複数量子ビットはテンソル積

この章の目標

この章がステップ1のクライマックスです。最初の山であり、最大の収穫。じっくり時間を掛けてください。

5.1 公理4とテンソル積の計算

公理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$ です。

直観 古典で2ビットを並べると状態数は $2 \times 2 = 4$ 通り(積)ですが、記述に必要な情報は「各ビットの値」の並記で済みます。量子では次元そのものが $2 \times 2 = 4$ になり、$n$ 量子ビットで $2^n$ 次元。振幅は $2^n$ 個必要です。30量子ビットの状態を古典メモリに持つには複素数 $2^{30} \approx 10$ 億個——量子系のシミュレーションが古典計算機で指数的に重いのはこのためで、逆にこの巨大な空間こそ量子計算が使う資源です。

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$ です。これがエンタングルメントの相関の仕組みで、神秘的な遠隔作用ではなく射影の計算の帰結です。

コラム: では通信に使えるのか? 使えません。アリスがベル対の片割れを測っても、ボブ側の単独での測定統計は変わらないことが計算で示せます(ボブの $P(0)$ はアリスが測る前も後も $\frac12$:演習5-9)。相関は「あとで結果を突き合わせたとき」に初めて見えるもので、突き合わせには古典通信が必要です。「エンタングルメントで超光速通信」ができない理由も、公理からの短い計算で閉じています。

実験5a: 積状態判定器

4つの振幅(実数)を入力すると、正規化したうえで $c_{00}c_{11} = c_{01}c_{10}$ を判定します。ベル状態 $(1, 0, 0, 1)$、積状態 $(1, 1, 1, 1)$、微妙な例 $(1, 1, 1, 0)$ などを試してください。

実験5b: ベル状態の測定相関

$|\Phi^+\rangle = \frac{|00\rangle + |11\rangle}{\sqrt2}$ の2つの量子ビットをそれぞれ測定する試行を繰り返します。各行が1回の試行。個々の結果はランダムなのに、左右は必ず一致することを確認してください。

ステップ2でこう使う 「$H$ → CNOT でベル状態を作って測る」は、Qiskitで誰もが最初に書く回路です(qc.h(0); qc.cx(0,1); qc.measure_all())。実行するとヒストグラムに 0011 だけが立ちます——実験5bそのものです。なお Qiskit はビット順の規約が逆(右端が0番)なので、ステップ2で最初に混乱するポイントとして予告しておきます。

演習5

問 5-1ウォームアップ

$|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」という状態です。

問 5-2ウォームアップ

$|+\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量子ビット版)。

問 5-3ウォームアップ

$(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)。

問 5-4基本

次の状態は積状態かエンタングル状態か、判定式 $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$。不一致でエンタングル。一見規則性のない状態でも判定式一発で決まります。

問 5-5基本

状態 $\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ステップを体に入れてください。

問 5-6基本

【ベル状態の生成】$|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のすべての回路計算の原型になります。

問 5-7基本

ベル状態は全部で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の楽しみに取っておいてください)。

問 5-8考え方

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量子ビットゲート」がハードウェアの最重要指標になっています。

問 5-9考え方

【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$ で完全に同一。ボブ単独ではアリスの行動を検出できず、情報は伝わりません。相関(アリスとボブの結果が常に一致すること)は、両者の結果を古典通信で突き合わせて初めて確認できます。「相関がある」と「信号が送れる」は別物——エンタングルメント理解の最重要ポイントです。

問 5-10考え方

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ではここまでで十分です。

理解チェックリスト