common.title
Overview
Service overview
Terms of service

Privacy policy

Contact
Sign in
Sign up
common.title

量子コンピュータの基本 - exp(iA) がユニタリー行列になる理由

Tetsuro Tabata

2021/05/11 14:19

#ユニタリー行列 #エルミート行列

2

量子コンピュータの基本 - exp(iA) がユニタリー行列になる理由

§ この記事の目的

量子コンピューティングでは、ハミルトニアン・エンコーディングやHHLアルゴリズムなどで逆行列を求める理論において、エルミート行列Aを用いて、eiAe^{iA}がユニタリー行列となることを利用します。 なぜeiAe^{iA}がユニタリー行列になるのか、その理由を確認します。

§ まずは数学の公式の確認

行列や指数関数についての公式を確認します。

公式1　指数行列
n次の正方行列Aに対して、指数行列を以下のように定義する。

eA=E+A+12!A2+13!A3+...=∑h=0∞1h!Ah(公式1)e^A = E + A + \frac{1}{2!}A^2+\frac{1}{3!}A^3+...\\ =\sum_{h=0}^{\infty}\frac{1}{h!}A^h\quad(公式1)

公式2　行列の対角化
エルミート行列Aに対して、ユニタリー行列Vを用いて以下のように対角化できる。
(Λ\Lambdaはラムダと読みます)
(これについては後半で証明します)

A=VΛV†(公式2)A = V\Lambda V^\dagger\quad(公式2)

公式3　ユニタリー行列の性質
ユニタリー行列Vは、以下が成立する。

V†V=VV†=I(公式3)V^{\dagger}V = VV^\dagger=I\quad(公式3)

公式4　エルミート共役
エルミート共役(複素共役を取り、転置した行列)に関する公式。

(AB)†=B†A†(公式4)(AB)^\dagger = B^\dagger A^\dagger\quad(公式4)

公式5　エルミート行列の性質
エルミート行列は、以下が成立する。

A†=A(公式5)A^\dagger = A\quad(公式5)

公式6　指数行列
どんな正方行列Aに対しても、以下が成立する。

e−A=(eA)−1(公式6)e^{-A} = (e^A)^{-1}\quad(公式6)

§ ユニタリー行列となることの確認

(公式1)を用いるとeiAe^{iA}は、

eiA=∑h=0∞1h!(iA)h=∑h=0∞ihh!(A)h(式1)\begin{align} e^{iA}&=\sum_{h=0}^{\infty}\frac{1}{h!}(iA)^h\\ &=\sum_{h=0}^{\infty}\frac{i^h}{h!}(A)^h\quad(式1) \end{align}

と書けます。
ここで、(公式2)を用いて、(式1)のAへ代入します。

(式1)=∑h=0∞ihh!(VΛV†)h=∑h=0∞ihh!(VΛV†)(VΛV†)(VΛV†)...(式2)\begin{align} (式1)&=\sum_{h=0}^{\infty}\frac{i^h}{h!}(V\Lambda V^{\dagger})^h\\ &=\sum_{h=0}^{\infty}\frac{i^h}{h!}(V\Lambda V^{\dagger})(V\Lambda V^{\dagger})(V\Lambda V^{\dagger})...\quad(式2) \end{align}

(式2)の(VΛV†)(VΛV†)(VΛV†)...(V\Lambda V^{\dagger})(V\Lambda V^{\dagger})(V\Lambda V^{\dagger})...について、Vはユニタリー行列のため、(公式3)より以下のようになります。

(VΛV†)(VΛV†)(VΛV†)...=VΛ(V†V)Λ(V†V)Λ(V†V)...=VΛhV†(V\Lambda V^{\dagger})(V\Lambda V^{\dagger})(V\Lambda V^{\dagger})...\\ =V\Lambda(V^{\dagger} V)\Lambda(V^{\dagger} V)\Lambda(V^{\dagger} V)...\\ =V\Lambda^hV^\dagger

よって、(式2)は

(式2)=∑h=0∞ihh!(VΛhV†)=V(∑h=0∞ihh!Λh)V†(式3)\begin{align} (式2)&=\sum_{h=0}^{\infty}\frac{i^h}{h!}(V\Lambda^h V^{\dagger})\\ &=V\bigg(\sum_{h=0}^{\infty}\frac{i^h}{h!}\Lambda^h\bigg) V^{\dagger}\quad(式3) \end{align}

ここで、(公式1)より以下が導けるため、

∑h=0∞ihh!Λh=eiΛ\sum_{h=0}^{\infty}\frac{i^h}{h!}\Lambda^h = e^{i\Lambda}

これを(式3)へ用いて、eiAe^{iA}は以下となります。

eiA=VeiΛV†(式4)e^{iA}=Ve^{i\Lambda}V^\dagger\quad(式4)

次に、(式4)の両辺についてエルミート共役を取ります。

(eiA)†=(VeiΛV†)†(式5)(e^{iA})^\dagger = (Ve^{i\Lambda}V^\dagger)^\dagger\quad(式5)

(公式4)より、右辺を変形すると、

(右辺)=(V†)†(eiΛ)†V†=V(eiΛ)†V†\begin{align} (右辺)&=(V^\dagger)^\dagger (e^{i\Lambda})^\dagger V^\dagger\\ &=V (e^{i\Lambda})^\dagger V^\dagger \end{align}

これを用いて、(式5)は以下のように書き直せます。

(eiA)†=V(eiΛ)†V†(式6)(e^{iA})^\dagger = V(e^{i\Lambda})^\dagger V^\dagger \quad(式6)

ここで、(式6)の右辺の一つの項(以下)に注目します。

(eiΛ)†(式7)(e^{i\Lambda})^\dagger\quad(式7)

これを求めるために、まず以下の変形を行います。

(公式2)について、両辺のエルミート共役を取ると、

(A)†=(VΛV†)†=(V†)†Λ†V†=VΛ†V†(式8)\begin{align} (A)^\dagger &= (V\Lambda V^\dagger)^\dagger\\ &=(V^\dagger)^\dagger \Lambda^\dagger V^\dagger\\ &=V\Lambda^\dagger V^\dagger\quad(式8) \end{align}

上記の左辺はエルミート行列なので、(公式5)より以下が成り立ちます。

A†=AA^\dagger = A

よって(式8)は、

A=VΛ†V†A = V\Lambda^\dagger V^\dagger

左からV†V^\daggerを、右からVVをかけると、

V†AV=V†(VΛ†V†)V=Λ†(式9)\begin{align} V^\dagger A V &= V^\dagger (V\Lambda^\dagger V^\dagger) V\\ &=\Lambda^\dagger\quad(式9) \end{align}

(式7)について、(公式1)の定義を適用すると、

(eiΛ)†=(∑h=0∞ihh!Λh)†(e^{i\Lambda})^\dagger = \bigg(\sum_{h=0}^{\infty}\frac{i^h}{h!}\Lambda^h\bigg)^\dagger

上記について右辺の意味を考えると、複素共役を取った上で行列を転置することから以下のように書き直せます。

(右辺)=∑h=0∞(−i)hh!(Λ†)h(右辺)=\sum_{h=0}^{\infty}\frac{(-i)^h}{h!}(\Lambda^\dagger)^h

Λ†\Lambda^\daggerに(式9)を代入すると

(右辺)=∑h=0∞(−i)hh!(V†AV)h=V†(∑h=0∞(−i)hh!Ah)V=V†(e−iA)V\begin{align} (右辺)&=\sum_{h=0}^{\infty}\frac{(-i)^h}{h!}(V^\dagger AV)^h\\ &=V^\dagger\bigg(\sum_{h=0}^{\infty}\frac{(-i)^h}{h!}A^h\bigg)V\\ &=V^\dagger(e^{-iA})V \end{align}

つまり、(式7)は以下のように求められます。

(eiΛ)†=V†(e−iA)V(e^{i\Lambda})^\dagger = V^\dagger(e^{-iA})V

これを用いて(式6)は、

(eiA)†=V(eiΛ)†V†=V{V†(e−iA)V}V†=(VV†)(e−iA)(VV†)=e−iA\begin{align} (e^{iA})^\dagger &= V(e^{i\Lambda})^\dagger V^\dagger\\ &=V\{V^\dagger (e^{-iA})V\}V^\dagger\\ &=(VV^\dagger)(e^{-iA})(VV^\dagger)\\ &=e^{-iA} \end{align}

ここで、(公式6)を上式の右辺へ適用すると、

(eiA)†=(eiA)−1(式10)(e^{iA})^\dagger = (e^{iA})^{-1}\quad(式10)

ここで、U=eiAU=e^{iA}とおくと(式10)は以下のように書き換えられます。

U†=U−1(式11)U^\dagger = U^{-1}\quad(式11)

このことから、Uはユニタリー行列であることがわかります。

言い換えると、ユニタリー行列は(公式3)を満たすことからUU†=IUU^\dagger = Iであり、 逆行列U−1U^{-1}はUU−1=IUU^{-1}=Iであることから、U†=U−1U^\dagger=U^{-1}となり、(式11)と同義となります。

§ 公式2　行列の対角化の証明

(公式2)で以下のように書けることを証明してみましょう。

エルミート行列Aに対して、ユニタリー行列Vを用いて以下のように対角化できる

A=VΛV†A = V\Lambda V^\dagger

行列Aについて、対角化と言う処理を行います。
対角化する目的は、Aのn乗を計算する際に、計算を容易にするためです。
ここで行列Aはエルミート行列とします。

以下において、行列Aとその固有ベクトル(列ベクトル)をv\mathbf{v}、固有値をλ\lambdaとします。
ここで、重解が無い場合つまり縮退していない場合を前提とすると、

Avk=λkvk(k=1,2,3,...)A\mathbf{v}_k = \lambda_k\mathbf{v}_k\quad(k=1,2,3,...)

列ベクトルをまとめて、以下のように書き換えます。

A(v1 v2 v3 ...)=(λ1v1 λ2v2 λ3v3 ...)=(v1 v2 v3 ...)(λ100...0λ20...00λ3...::::)\begin{align} A(\mathbf{v}_1\:\mathbf{v}_2\:\mathbf{v}_3\:...) &= (\lambda_1\mathbf{v}_1\:\lambda_2\mathbf{v}_2\:\lambda_3\mathbf{v}_3\:...)\\ &=(\mathbf{v}_1\:\mathbf{v}_2\:\mathbf{v}_3\:...)\begin{pmatrix} \lambda_1 & 0 & 0 & ... \\ 0 & \lambda_2 & 0 & ... \\ 0 & 0 & \lambda_3 & ... \\ : & : & : & : \end{pmatrix} \end{align}

ここで、列ベクトルのまとまりを行列Vとおくと、以下のように書くことができます。
(Λ\Lambdaはラムダと読みます)

AV=VΛ(式20)ただし、V=(v1 v2 v3 ...)Λ=(λ100...0λ20...00λ3...::::)AV = V\Lambda\quad(式20)\\ ただし、V=(\mathbf{v}_1\:\mathbf{v}_2\:\mathbf{v}_3\:...)\\ \Lambda = \begin{pmatrix} \lambda_1 & 0 & 0 & ... \\ 0 & \lambda_2 & 0 & ... \\ 0 & 0 & \lambda_3 & ... \\ : & : & : & : \end{pmatrix}

(式20)について、両辺のエルミート共役を取ります。

(AV)†=(VΛ)†(AV)^\dagger = (V\Lambda)^\dagger

左辺、右辺をそれぞれ以下のように計算します。

(左辺)=(AV)†=V†A†(式21)(右辺)=(VΛ)†=Λ†V†(式22)(左辺) = (AV)^\dagger = V^\dagger A^\dagger\quad(式21)\\ (右辺) = (V\Lambda)^\dagger = \Lambda^\dagger V^\dagger\quad(式22)

Aはエルミート行列なので、以下が成立します。

A†=AA^\dagger = A

これを(式21)に代入し、(式22)と等式で結ぶと、

V†A=Λ†V†(式23)V^\dagger A = \Lambda^\dagger V^\dagger\quad(式23)

さて、(式20)について、左からV†V^\daggerを掛けると、

V†AV=V†VΛ(式24)V^\dagger AV = V^\dagger V\Lambda\quad(式24)

また、(式23)について、右からVVをかけると、

V†AV=Λ†V†V(式25)V^\dagger AV = \Lambda^\dagger V^\dagger V\quad(式25)

(式24)及び(式25)から以下が導けます。

V†VΛ=Λ†V†V(式26)V^\dagger V\Lambda = \Lambda^\dagger V^\dagger V\quad(式26)

Λ†\Lambda^\daggerについて内容を確認しておきます。
Λ\Lambdaは(式20)の後半に記載の通りで、これについて複素共役と転置を取るとΛ†\Lambda^\daggerになるため、

Λ†=(λ1∗00...0λ2∗0...00λ3∗...⋮⋮⋮⋱)(式27)\Lambda^\dagger = \begin{pmatrix} \lambda_1^* & 0 & 0 & ... \\ 0 & \lambda_2^* & 0 & ... \\ 0 & 0 & \lambda_3^* & ... \\ \vdots & \vdots & \vdots & \ddots \end{pmatrix}\quad(式27)

となります。ここで、*は複素共役を意味します。

(式24)についてi行j列の成分を求めると、

[V†VΛ]ij=[(v11∗v12∗v13∗…v21∗v22∗v23∗…v31∗v32∗v33∗…⋮⋮⋮⋱)(v11v21v31…v12v22v32…v13v23v33…⋮⋮⋮⋱)(λ100…0λ20…00λ3…⋮⋮⋮⋱)]ij=[(λ1(v11∗v11+v12∗v12+...)0…0λ2(v21∗v21+v22∗v22+...)…⋮⋮⋱)]ij=∑kλk(vik∗vik)(式28)\begin{align} [V^\dagger V\Lambda]_{ij} \\ &= \begin{bmatrix} \begin{pmatrix} v_{11}^* & v_{12}^* & v_{13}^* & \ldots \\ v_{21}^* & v_{22}^* & v_{23}^* & \ldots \\ v_{31}^* & v_{32}^* & v_{33}^* & \ldots \\ \vdots & \vdots & \vdots & \ddots \end{pmatrix} \begin{pmatrix} v_{11} & v_{21} & v_{31} & \ldots \\ v_{12} & v_{22} & v_{32} & \ldots \\ v_{13} & v_{23} & v_{33} & \ldots \\ \vdots & \vdots & \vdots & \ddots \end{pmatrix} \begin{pmatrix} \lambda_1 & 0 & 0 & \ldots \\ 0 & \lambda_2 & 0 & \ldots \\ 0 & 0 & \lambda_3 & \ldots \\ \vdots & \vdots & \vdots & \ddots \end{pmatrix} \end{bmatrix}_{ij}\\ &= \begin{bmatrix} \begin{pmatrix} \lambda_1(v_{11}^*v_{11}+v_{12}^*v_{12}+...) & 0 & \ldots \\ 0 & \lambda_2(v_{21}^*v_{21}+v_{22}^*v_{22}+...) & \ldots \\ \vdots & \vdots & \ddots \end{pmatrix} \end{bmatrix}_{ij}\\ &= \sum_{k}^{}\lambda_k(v_{ik}^*v_{ik})\quad(式28) \end{align}

また、同様に(式25)についてi行j列の成分を求めると、

[Λ†V†V]ij=[(λ1∗00…0λ2∗0…00λ3∗…⋮⋮⋮⋱)(v11∗v12∗v13∗…v21∗v22∗v23∗…v31∗v32∗v33∗…⋮⋮⋮⋱)(v11v21v31…v12v22v32…v13v23v33…⋮⋮⋮⋱)]ij=[(λ1∗(v11∗v11+v12∗v12+...)0…0λ2∗(v21∗v21+v22∗v22+...)…⋮⋮⋱)]ij=∑lλl∗(vil∗vil)(式29)\begin{align} [\Lambda^\dagger V^\dagger V]_{ij} \\ &= \begin{bmatrix} \begin{pmatrix} \lambda_1^* & 0 & 0 & \ldots \\ 0 & \lambda_2^* & 0 & \ldots \\ 0 & 0 & \lambda_3^* & \ldots \\ \vdots & \vdots & \vdots & \ddots \end{pmatrix} \begin{pmatrix} v_{11}^* & v_{12}^* & v_{13}^* & \ldots \\ v_{21}^* & v_{22}^* & v_{23}^* & \ldots \\ v_{31}^* & v_{32}^* & v_{33}^* & \ldots \\ \vdots & \vdots & \vdots & \ddots \end{pmatrix} \begin{pmatrix} v_{11} & v_{21} & v_{31} & \ldots \\ v_{12} & v_{22} & v_{32} & \ldots \\ v_{13} & v_{23} & v_{33} & \ldots \\ \vdots & \vdots & \vdots & \ddots \end{pmatrix} \end{bmatrix}_{ij}\\ &= \begin{bmatrix} \begin{pmatrix} \lambda_1^*(v_{11}^*v_{11}+v_{12}^*v_{12}+...) & 0 & \ldots \\ 0 & \lambda_2^*(v_{21}^*v_{21}+v_{22}^*v_{22}+...) & \ldots \\ \vdots & \vdots & \ddots \end{pmatrix} \end{bmatrix}_{ij}\\ &= \sum_{l}^{}\lambda_l^* (v_{il}^*v_{il})\quad(式29) \end{align}

(式26)に倣い、(式28)と(式29)を等式で結ぶと以下となります。

∑kλk(vik∗vik)=∑lλl∗(vil∗vil)(式30)\sum_{k}^{}\lambda_k(v_{ik}^*v_{ik}) = \sum_{l}^{}\lambda_l^* (v_{il}^*v_{il})\quad(式30)

ここで、固有値が縮退していないことが前提だったため、以下が成立します。

λk≠λl\lambda_k \neq \lambda_l

よって、k≠lk \neq lの場合に(式30)を満たすのは以下のケースと言えます。

vij=0ただし、i≠jv_{ij} = 0\quadただし、i\neq j

一方k=lk=lの場合、

∑kλk(vik∗vik)=∑kλk∗(vik∗vik)(式31)\sum_{k}^{}\lambda_k(v_{ik}^*v_{ik}) = \sum_{k}^{}\lambda_k^* (v_{ik}^*v_{ik})\quad(式31)

上記を満たすには、λi=λi∗\lambda_i=\lambda_i^*となり、かつ、viiv_{ii}は任意の値を取ることができます。 すなわち、以下が導けます。

Λ∗=ΛVは対角行列で、大きさは任意に取ることができる\Lambda^* = \Lambda\\ Vは対角行列で、大きさは任意に取ることができる

vii=1v_{ii}=1とするとVは

V=V†=(100…010…001…⋮⋮⋮⋱)=IV=V^\dagger = \begin{pmatrix} 1 & 0 & 0 & \ldots \\ 0 & 1 & 0 & \ldots \\ 0 & 0 & 1 & \ldots \\ \vdots & \vdots & \vdots & \ddots \end{pmatrix} = I

上式から以下が導けます。

VV†=IVV^\dagger = I

さらに、(式24)の右辺を変形すると

V†AV=V†VΛ=(V†V)Λ=Λ\begin{align} V^\dagger AV &= V^\dagger V\Lambda\\ &= (V^\dagger V)\Lambda\\ &= \Lambda \end{align}

上式に左からVV、右からV†V^\daggerを掛けると以下が導けます。

A=VΛV†A = V\Lambda V^\dagger

以上が証明となります。

© 2024, blueqat Inc. All rights reserved