第3章公理2 — 時間発展はユニタリ行列

この章の目標

3.1 状態の変化は行列で書く

公理1で「状態はベクトル」と決めました。では状態の変化(計算のステップ)はどう書くか。量子力学の答えは「線形変換、つまり行列を掛ける」です。ただしどんな行列でも許されるわけではありません。変換後もノルム1(確率の合計1)が保たれなければならないからです。この条件を満たす行列がユニタリ行列です。

定義(随伴とユニタリ)

行列 $U$ の随伴 $U^\dagger$ とは、転置して各成分を複素共役したもの(共役転置)。$U$ がユニタリであるとは $$U^\dagger U = U U^\dagger = I$$ を満たすこと。つまり $U^{-1} = U^\dagger$:逆行列が随伴で手に入る

公理2(時間発展)

閉じた量子系の状態変化はユニタリ行列で表される:$|\psi'\rangle = U|\psi\rangle$。

ユニタリの同値な特徴づけを並べておきます。どれか一つが成り立てば他も成り立ちます(演習で一部を証明します)。

直観 実ベクトル空間で「長さと角度を保つ変換」といえば回転(と鏡映)です。ユニタリ行列はその複素版で、状態空間全体を歪めずに回す変換です。回転なので必ず巻き戻せる($U^\dagger$ を掛ければよい)。つまり量子計算のすべてのステップは可逆です。古典の AND ゲートは入力2ビットを出力1ビットに潰す不可逆な操作ですが、量子ゲートに情報を捨てる操作は存在しません。「情報を捨てられる」のは測定(第4章)だけです。この可逆性の話はステップ2の可逆計算・Toffoliゲートに直結します。

3.2 最初の3つのゲート: $X$, $Z$, $H$

量子計算で使うユニタリ行列は「ゲート」と呼ばれます。まず3つ覚えれば十分です。

ゲート行列基底への作用読み方
$X$$\begin{pmatrix} 0 & 1 \\ 1 & 0 \end{pmatrix}$$X|0\rangle = |1\rangle$
$X|1\rangle = |0\rangle$
ビット反転(古典NOTの相当物)
$Z$$\begin{pmatrix} 1 & 0 \\ 0 & -1 \end{pmatrix}$$Z|0\rangle = |0\rangle$
$Z|1\rangle = -|1\rangle$
位相反転($|1\rangle$ 成分の符号だけ変える。古典に対応物なし)
$H$$\frac{1}{\sqrt{2}}\begin{pmatrix} 1 & 1 \\ 1 & -1 \end{pmatrix}$$H|0\rangle = |+\rangle$
$H|1\rangle = |-\rangle$
アダマール。基底状態と重ね合わせを行き来する

線形性が計算の要です。ゲートの重ね合わせへの作用は、基底への作用が分かれば自動的に決まります: $$U(\alpha|0\rangle + \beta|1\rangle) = \alpha\, U|0\rangle + \beta\, U|1\rangle$$ 例えば $X(\alpha|0\rangle + \beta|1\rangle) = \alpha|1\rangle + \beta|0\rangle$。すべての振幅に同時にゲートがかかる——これが「量子並列性」と呼ばれるものの正体で、特別な仕掛けではなくただの線形性です。

例(ゲートの合成と順序)

回路で「$H$ を掛けてから $Z$ を掛け、もう一度 $H$ を掛ける」は、行列では右から左に並べて $HZH$ と書きます(最初に作用するものが一番右)。計算してみると: $$HZH = \frac{1}{2}\begin{pmatrix} 1 & 1 \\ 1 & -1 \end{pmatrix}\begin{pmatrix} 1 & 0 \\ 0 & -1 \end{pmatrix}\begin{pmatrix} 1 & 1 \\ 1 & -1 \end{pmatrix} = \begin{pmatrix} 0 & 1 \\ 1 & 0 \end{pmatrix} = X$$ 「$H$ で基底を替えると $Z$ が $X$ に化ける」。基底の取り替えでゲートの意味が変わる好例です。

3.3 位相ゲート $R_\phi$ — 相対位相を操る

$Z$ の一般化として、$|1\rangle$ の位相を任意の角度 $\phi$ だけ回すゲートがあります: $$R_\phi = \begin{pmatrix} 1 & 0 \\ 0 & e^{i\phi} \end{pmatrix}$$ $\phi = \pi$ で $Z$ に一致します。第2章で「相対位相は状態の本質的な情報」と学びました。$R_\phi$ はまさにその相対位相を書き換えるゲートで、標準基底の測定確率を一切変えないのに状態を確かに変えます(演習3-6)。

実験3: ゲート・プレイグラウンド

初期状態を選び、ゲートのボタンを押して状態がどう変わるか追跡してください。特に「$H$ → $Z$ → $H$」の3連打が $X$ と同じ結果になること、$X$ を2回押すと元に戻ること(可逆性)を試してみましょう。

P(0)
P(1)
ステップ2でこう使う ステップ2の1量子ビットゲートの節は、本章の $X, Z, H, R_\phi$ をブロッホ球上の回転として捉え直すところから始まります。Qiskitでは qc.x(0), qc.h(0) のように書きますが、その裏で起きているのは本章で手計算した行列×ベクトルの積、それだけです。

演習3

問 3-1ウォームアップ

$U = \frac{1}{\sqrt{2}}\begin{pmatrix} 1 & i \\ i & 1 \end{pmatrix}$ の随伴 $U^\dagger$ を書き、$U^\dagger U$ を計算して $U$ がユニタリであることを確認せよ。

解答を見る

転置は対称なので形は変わらず、共役で $i \to -i$:$U^\dagger = \frac{1}{\sqrt2}\begin{pmatrix} 1 & -i \\ -i & 1 \end{pmatrix}$。 $$U^\dagger U = \frac{1}{2}\begin{pmatrix} 1 - i^2 & i - i \\ -i + i & -i^2 + 1 \end{pmatrix} = \frac{1}{2}\begin{pmatrix} 2 & 0 \\ 0 & 2 \end{pmatrix} = I$$ ユニタリです(これは $\sqrt{X}$ と呼ばれるゲート:2回掛けると $X$ になります。興味があれば $U^2$ も計算してみてください)。

問 3-2ウォームアップ

$H|0\rangle$, $H|1\rangle$, $HH|0\rangle$ を計算せよ。

解答を見る

$H|0\rangle = \frac{1}{\sqrt2}\begin{pmatrix} 1 \\ 1 \end{pmatrix} = |+\rangle$、$H|1\rangle = \frac{1}{\sqrt2}\begin{pmatrix} 1 \\ -1 \end{pmatrix} = |-\rangle$。$HH|0\rangle = H|+\rangle = \frac{1}{\sqrt2}(H|0\rangle + H|1\rangle) = \frac{1}{\sqrt2}(|+\rangle + |-\rangle) = |0\rangle$。つまり $H^2 = I$:$H$ は自分自身が逆操作です($X, Z$ も同様)。「$H$ で重ね合わせを作り、もう一度 $H$ で戻す」はステップ3のアルゴリズムの定番パターンです。

問 3-3ウォームアップ

次の行列はユニタリか。「列ベクトルが正規直交基底をなすか」で判定せよ。 (a) $\begin{pmatrix} 1 & 1 \\ 0 & 1 \end{pmatrix}$ (b) $\begin{pmatrix} 0 & -i \\ i & 0 \end{pmatrix}$ (c) $\frac{1}{2}\begin{pmatrix} 1 & 1 \\ 1 & -1 \end{pmatrix}$

解答を見る

(a) 第2列のノルムが $\sqrt2 \ne 1$、かつ列同士の内積が $1 \ne 0$ で不可。(b) 列は $(0, i)^T$ と $(-i, 0)^T$、各ノルム1、内積 $0^* \cdot (-i) + i^* \cdot 0 = 0$ でユニタリ(これはパウリ行列 $Y$ です)。(c) 列のノルムが $\frac{\sqrt2}{2} = \frac{1}{\sqrt2} \ne 1$ で不可($H$ の係数を間違えるとこうなります。$\frac{1}{\sqrt2}$ が正しい)。

問 3-4基本

状態 $|\psi\rangle = \frac{\sqrt3}{2}|0\rangle + \frac{1}{2}|1\rangle$ に (a) $X$、(b) $Z$、(c) $H$ をそれぞれ作用させた結果を求めよ。また各結果について標準基底での測定確率 $P(0)$ を求めよ。

解答を見る

(a) $X|\psi\rangle = \frac{1}{2}|0\rangle + \frac{\sqrt3}{2}|1\rangle$、$P(0) = \frac14$(振幅の入れ替えなので確率も入れ替わる)。 (b) $Z|\psi\rangle = \frac{\sqrt3}{2}|0\rangle - \frac{1}{2}|1\rangle$、$P(0) = \frac34$(符号だけ変わり、標準基底の確率は不変)。 (c) $H|\psi\rangle = \frac{\sqrt3}{2}|+\rangle + \frac{1}{2}|-\rangle = \frac{\sqrt3 + 1}{2\sqrt2}|0\rangle + \frac{\sqrt3 - 1}{2\sqrt2}|1\rangle$、$P(0) = \frac{(\sqrt3+1)^2}{8} = \frac{4 + 2\sqrt3}{8} \approx 0.933$。(c) では2つの経路の振幅が足し合わされて確率が変わっています——干渉です。

問 3-5基本

「ユニタリはノルムを保つ」ことを一般に証明せよ。すなわち $U^\dagger U = I$ ならば $\|U|\psi\rangle\|^2 = \||\psi\rangle\|^2$ を示せ。ヒント: $\|U|\psi\rangle\|^2 = (U|\psi\rangle)^\dagger (U|\psi\rangle)$ と書き、$(AB)^\dagger = B^\dagger A^\dagger$ を使う。

解答を見る

$\|U|\psi\rangle\|^2 = (U|\psi\rangle)^\dagger(U|\psi\rangle) = \langle\psi|U^\dagger U|\psi\rangle = \langle\psi|I|\psi\rangle = \langle\psi|\psi\rangle = \||\psi\rangle\|^2$。たった1行ですが、これが「量子ゲートを何回掛けても確率の合計が1のまま壊れない」ことの保証です。公理2が「ユニタリ」を要求する理由がこの1行に詰まっています。

問 3-6基本

位相ゲート $R_{\pi/2} = \begin{pmatrix} 1 & 0 \\ 0 & i \end{pmatrix}$ を $|+\rangle$ に作用させよ。得られた状態の標準基底での測定確率は $|+\rangle$ と同じか。では $\{|+\rangle, |-\rangle\}$ 基底での確率 $P(+) = |\langle +|\psi\rangle|^2$ はどうか。

解答を見る

$R_{\pi/2}|+\rangle = \frac{1}{\sqrt2}(|0\rangle + i|1\rangle)$。標準基底では $P(0) = P(1) = \frac12$ で $|+\rangle$ と同じ。しかし $\langle +|\psi\rangle = \frac12(1 + i)$ なので $P(+) = \frac{|1+i|^2}{4} = \frac12$。元の $|+\rangle$ なら $P(+) = 1$ でした。位相ゲートは標準基底では「何もしていない」ように見えるが、別の基底では明確に状態を変えている。位相の操作と基底の変更($H$)を組み合わせることで初めて位相の変化が確率に現れる——これがステップ3で学ぶ干渉ベースのアルゴリズムの骨格です。

問 3-7考え方

行列 $M = \begin{pmatrix} 1 & 0 \\ 0 & 0 \end{pmatrix}$($|0\rangle$ への射影)は「どんな状態も $|0\rangle$ 方向成分だけにする」変換である。これがユニタリでないことを示し、もしこれが時間発展として許されたら何がまずいかを、(a) 確率の観点、(b) 可逆性の観点から述べよ。

解答を見る

$M^\dagger M = M \ne I$ なので非ユニタリ。(a) $M|1\rangle = 0$(ゼロベクトル)となり、ノルムが $1 \to 0$ に潰れて「すべての測定結果の確率の合計が0」という無意味な状態になる。(b) $M|+\rangle = M|-\rangle = \frac{1}{\sqrt2}|0\rangle$ で、異なる入力が同じ出力に潰れるため巻き戻せない=情報の消去が起きる。公理2は「計算の途中で情報は決して失われない」ことを要求しており、情報を捨てる唯一の手段は測定(第4章)として公理系の別の場所に隔離されています。この役割分担が量子計算の構造の美しいところです。

問 3-8考え方

$|0\rangle \mapsto |+\rangle$, $|1\rangle \mapsto |-\rangle$ と定めるゲートは $H$ だった。では $|0\rangle \mapsto |+\rangle$, $|1\rangle \mapsto |+\rangle$ と定める「ゲート」は存在し得るか。理由とともに答えよ。

解答を見る

存在し得ません。直交する入力 $|0\rangle, |1\rangle$(内積0)が同じ出力(内積1)に写っており、「ユニタリは内積を保つ」に反します。より初等的には、線形性から $\frac{|0\rangle+|1\rangle}{\sqrt2} \mapsto \frac{|+\rangle+|+\rangle}{\sqrt2} = \sqrt2|+\rangle$ となり、ノルムが $\sqrt2$ に膨らんで状態でなくなります。「基底をどこに写すか」は自由に決められない——正規直交基底は正規直交基底に写らなければならない。ユニタリ性はゲート設計の強い制約であり、実はこの論法はステップ2の no-cloning 定理(状態の複製が不可能)の証明と同じ型をしています。

理解チェックリスト