やさしい量子ゲート操作の見直し

はじめに

いろんなテキストもあるようですが網羅的なものがなかなかなくて知識がまとまらないのでまとめてみます。

量子コンピュータは量子ビットと呼ばれる素子に量子ゲートをかけて操作を行います。量子ビットは通常ベクトルで値が表現され、量子ゲートは行列で表現されます。

量子ビットは状態ベクトルで値を管理されます。状態ベクトルは１量子ビットは、

\mid \psi \rangle = \alpha \mid 0 \rangle + \beta \mid 1 \rangle = \alpha \begin{bmatrix} 1\\ 0 \end{bmatrix} + \beta \begin{bmatrix} 0\\ 1 \end{bmatrix} = \begin{bmatrix} \alpha\\ \beta \end{bmatrix}

のように $\alpha$ と $\beta$ で管理されます。これらは確率振幅と呼ばれ、

|\alpha|^2 + |\beta|^2 = 1

を満たします。絶対値が付いているのは、これらの状態ベクトルは複素数を取りうるからです。
##複数量子ビットの状態ベクトル
複数量子ビットの状態ベクトルは、テンソル積と呼ばれる計算で状態ベクトルが量子ビット数 $N$ に対して、 $2^N$ の状態ベクトルの要素で管理されます。

\mid \psi \rangle = \mid \psi_1 \rangle \otimes \mid \psi_2 \rangle \otimes \cdots \otimes \mid \psi_n \rangle = \begin{bmatrix} \alpha\\ \beta\\ \vdots\\ \omega \end{bmatrix}

これらの状態ベクトルは量子ビットのデジタル表記の01の値の組み合わせに対応しており、状態ベクトルを見るとどのビットの組み合わせが出現するのかその確率を把握することができます。

\begin{bmatrix} \mid 00 \cdots 0 \rangle\\ \mid 00 \cdots 1 \rangle\\ \vdots\\ \mid 11 \cdots 1 \rangle \end{bmatrix}

上記状態ベクトルが準備できたらいよいよ量子ビットを操作します。量子ビットの操作は実質的に行列演算に相当しますので、行列をかけます。

ゲートは基本のパウリゲート

X = \begin{bmatrix} 0&1\\ 1&0\\ \end{bmatrix}\\ Y = \begin{bmatrix} 0&-i\\ i&0\\ \end{bmatrix}\\ Z = \begin{bmatrix} 1&0\\ 0&-1\\ \end{bmatrix}\\

こちらはそれぞれ量子ビットの情報の状態を表すブロッホ球と呼ばれる球のXYZ軸周りの180度回転にそれぞれ対応します。

XYZのそれぞれのゲート操作は180度回転に対応しますので、二回使用すると360度回転となり元に戻ります。

XX = YY = ZZ = I

アダマールゲートはZX軸の間の45度で回転し、重ね合わせ状態を作り出したり解除したりできます。

H = \frac{1}{\sqrt{2}}\begin{bmatrix} 1&1\\ 1&-1 \end{bmatrix}

アダマールゲートもZX軸の間45度の軸での回転なので、２回使用すると元に戻ります。

HH = I

また、うまく軸を変換してあげることによって軸と軸の対応づけができます。

HXH = Z, HYH = -Y, HZH = X

あとは、Z軸周りの回転が使われるRz,S,Tゲート。RzはZ軸周りの任意回転、SはZ軸周りに $\pi$ 回転。TはZ軸周りに $\frac{\pi}{2}$ 回転となります。

Rz = \begin{bmatrix} 1&0\\ 0&e^{i\phi} \end{bmatrix}\\ S = \begin{bmatrix} 1&0\\ 0&e^{i\frac{\pi}{2}} \end{bmatrix} = \begin{bmatrix} 1&0\\ 0&i \end{bmatrix}\\ T = \begin{bmatrix} 1&0\\ 0&e^{i\frac{\pi}{4}} \end{bmatrix}

ゲート演算は回転に対応していますので、例えばSゲートを二回使うと $\pi/2$ を二回回転で $\pi$ 回転することになり、

S^2 = \begin{bmatrix} 1&0\\ 0&i \end{bmatrix} \begin{bmatrix} 1&0\\ 0&i \end{bmatrix} = \begin{bmatrix} 1&0\\ 0&-1 \end{bmatrix} =Z

Tゲートも同様にSやZなどと対応を考えることができます。

T^2 = S

上記で出てきたRzゲートはZ軸周りの任意回転を行います。

Rz(\phi) = \begin{bmatrix} 1&0\\ 0&e^{i\phi} \end{bmatrix}

こちらを変形したりして別の形でもよく使います。

Rz(\phi) = \frac{1}{e^{-i\phi /2}}\begin{bmatrix} e^{-i\phi /2}&0\\ 0&e^{i\phi -i\phi /2} \end{bmatrix} = \frac{1}{e^{-i\phi /2}}\begin{bmatrix} e^{-i\phi /2}&0\\ 0&e^{i\phi/2} \end{bmatrix}

行列の外に出ている数字はグローバル位相と呼ばれて回転の計算には影響がないようです。今後勉強したいと思います。

こちらは条件付きのゲートで２量子ビットにまたがって計算が行われます。コントロールビットとターゲットビットから構成され、コントロールビットが0の時な何も操作せず、コントロールビットが1の時にターゲットビットを操作します。ターゲットビットの操作は、これまで出てきたようなゲート操作が対応します。

行列表記は2*2行列の形で書かれ、

U = \begin{bmatrix} 1&0&0&0\\ 0&1&0&0\\ 0&0&u00&u01\\ 0&0&u10&u11 \end{bmatrix}

のようになります。一番有名なのはCX=CNOTゲートで、ユニタリ部分にXゲートが入り、コントロールビットが1の時にターゲットビットを反転させます。

CX = \begin{bmatrix} 1&0&0&0\\ 0&1&0&0\\ 0&0&0&1\\ 0&0&1&0 \end{bmatrix}

また、CZゲートは、ターゲットビットにZゲートを適用します。

CZ = \begin{bmatrix} 1&0&0&0\\ 0&1&0&0\\ 0&0&1&0\\ 0&0&0&-1 \end{bmatrix}

これらは通常コントロールビットとターゲットビットの関係は、

----*----
    |
----U----

のように、上の方のビットをコントロールビットに、下の方のビットをターゲットビットに設定していますし、行列もこの形で書かれますが、上限を反転させる場合には、

----U----
    |
----*----

は、

U = \begin{bmatrix} 1&0&0&0\\ 0&u00&0&u01\\ 0&0&1&0\\ 0&u10&0&u11 \end{bmatrix}

のようになります。ちなみにCZゲートは、ひっくり返しても同じなので、

----*----   ----Z----   ----*----
    |     =     |     =     |
----Z----   ----*----   ----*----

などと表記されます。コントロールユニタリーゲートは様々なテクニックがあるので必要に応じて勉強したいと思います。

とりあえず量子コンピュータの基本的な演算を覚えるためには量子計算を覚える必要があり数学でなりたっています。とりあえず物理が必要ない、行列とブロッホ球の回転くらいを覚える必要があり、その後はアプリケーションに応じて学ぶことがことなりそうです。