common.title
Cloud support

Nobisuke

Dekisugi

RAG


autoQAOA
RAG for dev
Fortune telling app
Annealing
DEEPSCORE
Translation

Overview
Service overview
Terms of service

Privacy policy

Contact
Research

Sign in
Sign up
common.title

量子コンピュータの基本 - 混合状態と密度行列

Tetsuro Tabata

2021/04/17 02:59

#量子コンピュータ

量子コンピュータの基本 - 混合状態と密度行列

§ この記事の目的

量子コンピュータが動作するとき、量子ビットの保持している状態(ビットの値)を量子状態と言います。
量子状態は、特定の値のみを保持している状態(純粋状態)と様々な状態が混在している状態(混合状態)とに分けられます。
この記事では、純粋状態と混合状態を確率的に説明する方法と、その際の観測量や期待値について解説します。

§ 純粋状態と混合状態

冒頭でも説明しましたが、量子状態がある特定の量子状態のみで構成されている場合を純粋状態と呼びます。
例えば、全ての量子ビットが|0>である場合や、全ての量子ビットが|1>である場合、また、全ての量子状態がアダマール状態12(0>+1>)\frac{1}{\sqrt{2}}(|0>+|1>)の場合も純粋状態です。 これを図に示すと以下のようになります。

image

一方、混同状態とは、異なる量子状態が混在している状態を言います。
同様にこれを図に示すと以下のようになります。

image

§ 混合状態と密度行列

混合状態ですが、何がどのくらい混合されているのか漠然としていては状態の把握や理解ができません。そこで、混合状態を統計的な観点から記述する方法を考えます。
ここで用いるものが密度行列です。

ある純粋状態について、状態を表す振幅ベクトルをα\mathbf{α}とし、その内容を以下とします。

α=(α1,α2,...,αN)T\mathbf{\alpha}=(\alpha_1,\alpha_2,...,\alpha_N)^T

密度行列(ρ\rho)は以下のように定義します。

ρ=αα(1)\rho=\mathbf{\alpha}\mathbf{\alpha}^\dagger\quad(式1)

(式1)を展開すると、

ρ=αα=(α1α2...αN)(α1α2...αN)=(α12α1α2...α1αNα2α1α22...α2αNαNα1αNα2...αN2)(2)\begin{align} \rho&=\mathbf{\alpha}\mathbf{\alpha}^\dagger \\ &=\begin{pmatrix} \alpha_1 \\ \alpha_2 \\ ... \\ \alpha_N \end{pmatrix} \begin{pmatrix} \alpha_1^* & \alpha_2^* & ... & \alpha_N^* \end{pmatrix} \\ &=\begin{pmatrix} |\alpha_1|^2 & \alpha_1\alpha_2^* & ... & \alpha_1\alpha_N^* \\ \alpha_2\alpha_1^* & |\alpha_2|^2 & ... & \alpha_2\alpha_N^* \\ & & \ddots & \\ \alpha_N\alpha_1^* & \alpha_N\alpha_2^* & ... & |\alpha_N|^2 \end{pmatrix}\quad(式2) \end{align}

また混合状態の場合について、上記の系(量子状態)α\mathbf{\alpha}に加え、系(量子状態)β\mathbf{\beta}が混在しているとします。
α\mathbf{\alpha}と同様にβ\mathbf{\beta}を以下とします。

β=(β1,β2,...,βN)T\mathbf{\beta}=(\beta_1,\beta_2,...,\beta_N)^T

混合状態では、α\mathbf{\alpha}と系β\mathbf{\beta}をそれぞれ確率p1p_1p2p_2で結合させて記述します。

ρ=p1αα+p2ββ=(p1α12+p2β12p1α1α2+p2β1β2p1α2α1+p2β2β1p1α22+p2β22)(3)\begin{align} \rho&=p_1\mathbf{\alpha}\mathbf{\alpha}^\dagger + p_2\mathbf{\beta}\mathbf{\beta}^\dagger\\ &=\begin{pmatrix} p_1|\alpha_1|^2 + p_2|\beta_1|^2 & p_1\alpha_1\alpha_2^* + p_2\beta_1\beta_2^* \\ p_1\alpha_2\alpha_1^* + p_2\beta_2\beta_1^* & p_1|\alpha_2|^2 + p_2|\beta_2|^2 \end{pmatrix}\quad(式3) \end{align}

§ 密度行列とトレース

密度行列に対するトレース(対角成分の和)について見てみます。
トレースは常に1になりますが、このことについて、2行x2列の密度行列を例にして確認しましょう。

まず、純粋状態について3つの事例を確認します。

<純粋状態 事例1>

ディラック表記を用いて、ある純粋状態ψ1|\psi_1〉を以下とします。

ψ1=0|\psi_1〉=|0〉

密度行列は以下となります。

ρ=ψ1〉〈ψ1=0〉〈0=(10)(10)=(1000)(4)\begin{align} \rho&=|\psi_1〉〈\psi_1|\\ &=|0〉〈0|\\ &=\begin{pmatrix} 1 \\ 0 \end{pmatrix}\begin{pmatrix} 1 & 0 \end{pmatrix}\\ &=\begin{pmatrix} 1 & 0 \\ 0 & 0 \end{pmatrix}\quad(式4) \end{align}

トレースtr(ρ\rho)は1+0=1より、1となります。

<純粋状態 事例2>

同様に、ある純粋状態ψ2|\psi_2〉を以下とします。

ψ2=1|\psi_2〉=|1〉

密度行列は以下となります。

ρ=ψ2〉〈ψ2=1〉〈1=(01)(01)=(0001)(5)\begin{align} \rho&=|\psi_2〉〈\psi_2|\\ &=|1〉〈1|\\ &=\begin{pmatrix} 0 \\ 1 \end{pmatrix}\begin{pmatrix} 0 & 1 \end{pmatrix}\\ &=\begin{pmatrix} 0 & 0 \\ 0 & 1 \end{pmatrix}\quad(式5) \end{align}

トレースtr(ρ\rho)は0+1=1より、1となります。

<純粋状態 事例3>

純粋状態ψ3|\psi_3〉を以下のようなアダマール状態とします。

ψ3=12(0+1)|\psi_3〉= \frac{1}{\sqrt{2}}(|0〉+|1〉)

密度行列は以下となります。

ρ=ψ3〉〈ψ3=12(0+1)12(0+1)=12(0〉〈0+0〉〈1+1〉〈0+1〉〈1)=12((10)(10)+(10)(01)+(01)(10)+(01)(01))=12(1111)\begin{align} \rho&=|\psi_3〉〈\psi_3|\\ &=\frac{1}{\sqrt{2}}(|0〉+|1〉)\frac{1}{\sqrt{2}}(〈0|+〈1|)\\ &=\frac{1}{2}\Big(|0〉〈0|+|0〉〈1|+|1〉〈0|+|1〉〈1|\Big)\\ &=\frac{1}{2}\bigg(\begin{pmatrix} 1 \\ 0 \end{pmatrix}\begin{pmatrix} 1 & 0 \end{pmatrix} + \begin{pmatrix} 1 \\ 0 \end{pmatrix}\begin{pmatrix} 0 & 1 \end{pmatrix} + \begin{pmatrix} 0 \\ 1 \end{pmatrix}\begin{pmatrix} 1 & 0 \end{pmatrix} + \begin{pmatrix} 0 \\ 1 \end{pmatrix}\begin{pmatrix} 0 & 1 \end{pmatrix}\bigg)\\ &=\frac{1}{2}\begin{pmatrix} 1 & 1 \\ 1 & 1 \end{pmatrix} \end{align}

これも同様に、トレースtr(ρ\rho)は(1+1)/2より、1となります。 以上で純粋状態の場合のトレースの確認ができました。

次に、混合状態の場合を確認します。
(式3)を引用しますが、ここでは複数の量子状態について、iをインデックスとしてψi|\psi_i〉と書き表すことにします。 密度行列ρ\rhoは以下となります。

ρ=ipiψi〉〈ψi(6)\rho=\sum_{i}{}p_i|\psi_i〉〈\psi_i|\quad(式6)

異なる2つの量子状態を以下とします。

ψ1=0ψ2=1|\psi_1〉=|0〉\\ |\psi_2〉=|1〉

ここで、それぞれの状態の確率をp1p_1p2p_2とします。 p1p_1及びp2p_2は確率原則から以下を満たします。

p1+p2=1(7)p_1+p_2=1 \quad(式7)

(式6)を展開すると、

ρ=p1ψ1〉〈ψ1+p2ψ2〉〈ψ2=p10〉〈0+p21〉〈1=p1(1000)+p2(0001)=(p100p2)(8)\begin{align} \rho&=p_1|\psi_1〉〈\psi_1| + p_2|\psi_2〉〈\psi_2|\\ &=p_1|0〉〈0|+p_2|1〉〈1|\\ &=p_1\begin{pmatrix} 1 & 0 \\ 0 & 0 \end{pmatrix} + p_2\begin{pmatrix} 0 & 0 \\ 0 & 1 \end{pmatrix}\\ &=\begin{pmatrix} p_1 & 0 \\ 0 & p_2 \end{pmatrix} \quad(式8) \end{align}

(式8)についてトレースを取ると、p1+p2p_1+p_2となります。
p1+p2p_1+p_2はそれぞれの状態の確率を足した値なので、(式7)から1となります。

よって、混合状態の場合においても密度行列のトレースは1となります。

§ トレースと観測量、その期待値

量子系(物理系)においては、観測量Oの期待値を求めることは、トレースを求めることと同じ意味となります。以下のようにトレースを算出します。

<O>=tr{ρO}(9)<O>=tr\{\rho O\}\quad(式9)

(式6)を代入すると、期待値(式9)は以下となります。

<O>=tr{(ipiψi〉〈ψi)O}(10)<O> = tr\{\Big(\sum_{i}^{}p_i|\psi_i〉〈\psi_i|\Big)O\}\quad(式10)

ここで、以下の公理を使用します。

ディラック表記でのトレース操作は、ブラケット内の式を全ての直交基底で挟んで以下のように書ける。

tr{X}=ieiXei(11)tr\{X\} = \sum_{i}^{}〈e_i|X|e_i〉\quad(式11)

上記の直交基底が何かを解説します。
直交基底は互いに直交するペクトルの集合です。

ある一つの直交基底をei|e_i〉とします。 別の直交基底をej|e_j〉とします。

ei|e_i〉ej|e_j〉は直交するので、以下が成立します。δ\deltaはクロネッカーのデルタです。

eiej=δij〈e_i|e_j〉=\delta_{ij}

(式11)を(式10)に適用します。

<O>=jej(ipiψi〉〈ψi)Oej<O>=\sum_{j}^{}〈e_j|\Big(\sum_{i}^{}p_i|\psi_i〉〈\psi_i|\Big)O|e_j〉

i\sum_{i}^{}を外へ出します。

<O>=jiejpiψi〉〈ψiOej<O>=\sum_{j}^{}\sum_{i}^{}〈e_j|p_i|\psi_i〉〈\psi_i|O|e_j〉

計算順序を入れ替えます。

<O>=jiψiOej〉〈ejpiψi<O>=\sum_{j}^{}\sum_{i}^{}〈\psi_i|O|e_j〉〈e_j|p_i|\psi_i〉

ここで、以下の完全性を利用します。

iei〉〈ei=I\sum_{i}^{}|e_i〉〈e_i| = I

上記IIは単位行列です。 代入すると、

<O>=iψiOIpiψi=iψiOpiψi=iψipiOψi(12)\begin{align} <O>&=\sum_{i}^{}〈\psi_i|OIp_i|\psi_i〉\\ &=\sum_{i}^{}〈\psi_i|Op_i|\psi_i〉\\ &=\sum_{i}^{}〈\psi_i|p_iO|\psi_i〉\quad(式12) \end{align}

期待値Oは(式12)のように求めることができます。

§ 関連情報

量子コンピュータの基本 - 量子状態(物理状態)と観測量
https://blueqat.com/tetsurotabata/2664735b-83ae-4371-be2c-c9307b6e1219

© 2024, blueqat Inc. All rights reserved