量子コンピュータの基本 - 符号化の種類と量子状態の表し方

2021/04/30 05:05

§ この記事の目的

この記事では、量子コンピュータに必要な特有の手続きである符号化について解説します。

量子コンピューター、特に量子コンピューティング技術を機械学習に応用する量子機械学習の分野において、実データをどのように量子コンピューターに取り込めば良いか?が問題となります。

結論から言うと、量子コンピューター上で様々な計算を行う最小単位のデータが量子ビットであり、古典コンピューター(現在我々が普段使用しているコンピューター)のビットに相当するものですが、この一つ一つの量子ビットに(一定の規則のもと)実データを割り当てる手続きが符号化です。

この割り当ての手続きをイメージで描くと以下のようなイメージとなります。(あくまでイメージで、正しい符号化ではありません)

符号化の手続きにはいろいろな手法があるので、そのいくつかを見てみましょう。

あるベクトル量または配列の各要素が2進数(0または1)で表されたデータの場合、そのデータをそのまま使用して符号化します。符号化すると以下のような量子状態として表現されます。

元のベクトル量の各要素の状態を計算基底状態と呼ぶことから、計算基底符号化と呼ばれます。
一般的に(文字式で)書くと以下のように表現されます。

もとのベクトル量\mathbf{a}\quad\mathbf{a}=(a_1, a_2, a_3, ...)\\ ↓(符号化)\\ 量子状態\quad|\mathbf{x}〉=|a_1, a_2, a_3, ...〉

元のベクトル量を規格化した実数値とし、量子ビットに順番に振幅値として割り当てる方法です。

元のベクトル量に対してまず規格化を行います。ここでの規格化とは合計で1となるように換算することです。
以下のベクトル $\mathbf{x}$ に対して規格化すると以下の規格化条件を満たすことになります。

\mathbf{x}=(x_1, x_2,...,x_{2^n})\\ 規格化条件\quad\sum_{k=1}^{2^n}|x_k|^2=1

量子ビットに順番に振幅値として割り当てると、量子状態は以下となります。

量子状態\quad|\psi_x〉=\sum_{k=1}^{2^n}x_k|k〉

さらに、元データが配列(行列)の場合も対応できます。
元データが $2^n$ 行× $2^n$ 列の行列Aの場合を考えます。

行列Aのi行j列目の要素を $a_{ij}$ とすると量子状態は以下となります。

量子状態\quad |\psi_A〉=\sum_{i=1}^{2^n}\sum_{j=1}^{2^n}a_{ij}|i〉|j〉

ただし、以下の規格化条件を満たすものとします。

規格化条件\quad \sum_{i,j}^{}|a_{ij}|^2=1

確率分布変数 $p_i$ を用いて状態を表現する方法です。
量子状態は以下のように表されます。

量子状態\quad|\psi〉=\sum_{i=1}^{2^n}\sqrt{p_i}|i〉

確率分布変数 $p_i$ は以下を満たします。

\sum_{i}^{}p_i=1

ある行列の元データAに対して、以下のような行列Hを定義します。
行列Hはエルミート行列となります。ここで、記号†はエルミート共役です。

H=\begin{pmatrix} 0 & A \\ A^\dagger & 0 \end{pmatrix}

さらにHを指数関数化させるとユニタリ行列 $e^{-iH}$ となります。
このユニタリ演算子を利用し基底ベクトルと掛け合わせることで、量子状態を作ることができます。これらの手続きをハミルトニアン符号化と呼びます。

例えば、ある基底ベクトルを $\mathbf{v}$ とすると、量子状態は以下のように表現できます。
ここでtはある量子状態から他の量子状態へ変化する際の時間発展に関する変数です。

量子状態\quad|\psi〉=e^{-iHt}\mathbf{v}