メインコンテンツへスキップ

チャネルの表現

次に、チャネルの数学的な表現について説明します。

ベクトルからベクトルへの線形写像は、馴染みのある方法で行列として表現できます。線形写像の作用は行列とベクトルの積で記述されます。 しかし、チャネルはベクトルからベクトルではなく、行列から行列への線形写像です。 では、一般的に、チャネルを数学的にどのように表現すればよいのでしょうか?

一部のチャネルについては、以前に説明した3つの非ユニタリ量子ビットチャネルの例のように、それらを記述するシンプルな数式が存在することがあります。 しかし、任意のチャネルはそのような便利な数式を持つとは限らないため、一般的にチャネルをこの方法で表現することは現実的ではありません。

比較として、量子情報の簡略化された定式化では、量子状態ベクトルへの操作を表現するためにユニタリ行列を使用します。すべてのユニタリ行列は有効な操作を表し、すべての有効な操作はユニタリ行列として表現できます。 本質的に問われているのは次のことです:チャネルに対して同様のことをどうすれば実現できるか?

この問いに答えるために、いくつかの追加的な数学的道具が必要になります。 チャネルは実際にいくつかの異なる方法で数学的に記述できることがわかります。それらは、その発展に重要な役割を果たした3人の名前にちなんだ表現を含みます: Stinespring、 Kraus、 そして Choi。 これらの異なる記述方法はそれぞれ、チャネルを異なる角度から観察・分析するための視点を提供します。

Stinespring表現

Stinespring表現は、すべてのチャネルが標準的な方法で実装できるという考え方に基づいています。 入力系をまず初期化されたワークスペース系と組み合わせて複合系を形成し、 次に複合系に対してユニタリ操作を実行し、 最後にワークスペース系を破棄(トレースアウト)することでチャネルの出力が得られます。

下の図は、入力系と出力系が同じ系 X\mathsf{X} であるチャネルについて、回路図の形式でそのような実装を描いたものです。

Stinespring表現の図(入力系と出力系が同じ場合)

この図において、ワイヤはラベルで示されるように任意の系を表しており、必ずしも単一の量子ビットを表しているわけではありません。 また、電気工学でよく用いられるグラウンド記号は、W\mathsf{W} が破棄されることを明示的に示しています。

この実装の仕組みを言葉で説明すると以下のようになります。 入力系 X\mathsf{X} はある状態 ρ\rho から始まり、ワークスペース系 W\mathsf{W} は標準基底状態 0\vert 0\rangle に初期化されます。 ユニタリ操作 UU がペア (W,X)(\mathsf{W},\mathsf{X}) に対して実行され、最後にワークスペース系 W\mathsf{W}トレースアウトされ、X\mathsf{X} が出力として残ります。

00W\mathsf{W} の古典状態であり、この系の初期化状態として選ばれている点に注意してください。これにより数学的な計算が簡略化されます。 ただし、表現の基本的な性質を変えることなく、W\mathsf{W} の初期化状態として任意の固定された純粋状態を選ぶことも可能です。

結果として得られるチャネル Φ\Phi の数式は次のとおりです。

Φ(ρ)=TrW(U(00Wρ)U)\Phi(\rho) = \operatorname{Tr}_{\mathsf{W}} \bigl( U (\vert 0\rangle \langle 0 \vert_{\mathsf{W}} \otimes \rho) U^{\dagger} \bigr)

通常どおり、Qiskitの順序規則を使用しています: 図では系 X\mathsf{X} が上側にあるため、数式では右側のテンソル因子に対応します。

一般に、チャネルの入力系と出力系は同じである必要はありません。 次の図は、入力系が X\mathsf{X} で出力系が Y\mathsf{Y} であるチャネル Φ\Phi の実装を描いたものです。

Stinespring表現の図(入力系と出力系が異なる場合)

今度は、ユニタリ操作が (W,X)(\mathsf{W},\mathsf{X}) をペア (G,Y)(\mathsf{G},\mathsf{Y}) に変換します。G\mathsf{G} はトレースアウトされる新しい「ガベージ」系で、Y\mathsf{Y} が出力系として残ります。 UU がユニタリ行列であるためには正方行列でなければなりません。 これには、ペア (G,Y)(\mathsf{G},\mathsf{Y}) がペア (W,X)(\mathsf{W},\mathsf{X}) と同じ数の古典状態を持つ必要があり、そのため W\mathsf{W}G\mathsf{G} はこれを可能にする形で選択される必要があります。

結果として得られるチャネル Φ\Phi の数式は、以前のものと同様です。

Φ(ρ)=TrG(U(00Wρ)U)\Phi(\rho) = \operatorname{Tr}_{\mathsf{G}} \bigl( U (\vert 0\rangle \langle 0 \vert_{\mathsf{W}} \otimes \rho) U^{\dagger} \bigr)

チャネルがこのような形で、つまりユニタリ操作とワークスペース系の初期化方法および出力系の選択方法の指定として記述される場合、それをStinespring形式またはチャネルのStinespring表現と呼びます。

すべてのチャネルは実際にStinespring表現を持つことがわかりますが、これは自明ではありません。レッスンの終わりまでに確認します。 また、Stinespring表現は一意ではなく、同じチャネルを同様の方法で実装する異なる方法が常に存在することも示します。

注記

量子情報の文脈では、Stinespring表現という用語は一般的に次の形式のチャネルのやや一般的な表現を指します。

Φ(ρ)=TrG(AρA)\Phi(\rho) = \operatorname{Tr}_{\mathsf{G}} \bigl( A \rho A^{\dagger} \bigr)

ここで AA等距写像(列が正規直交だが正方行列である必要はない行列)です。 採用した定義の形式を持つStinespring表現については、次のように取ることでこの別の形式の表現を得ることができます。

A=U(0WIX).A = U (\vert 0\rangle_{\mathsf{W}} \otimes \mathbb{I}_{\mathsf{X}}).

完全デフェージングチャネル

以下はQubitのデフェージングチャネル Δ\Delta のStinespring表現です。 この図では、両方のワイヤが単一の量子ビットを表しており、通常の量子回路図となっています。

完全デフェージングチャネルを表す量子回路図

この回路が入力量子ビットに与える効果が完全デフェージングチャネルで記述されることを確認するために、前のレッスンで説明した部分トレースの明示的な行列表現を用いて、回路を1ステップずつ確認します。 上側の量子ビットを X\mathsf{X} と呼びます。これがチャネルの入力および出力です。X\mathsf{X} は任意の状態 ρ\rho から始まるとします。

最初のステップはワークスペース量子ビット W\mathsf{W} の導入です。 制御NOT(CNOT)ゲートが実行される前、ペア (W,X)(\mathsf{W},\mathsf{X}) の状態は次の密度行列で表されます。

00Wρ=(1000)(0ρ00ρ11ρ01ρ1)=(0ρ00ρ1001ρ01ρ10000000000)\begin{aligned} \vert 0\rangle \langle 0 \vert_{\mathsf{W}} \otimes \rho & = \begin{pmatrix} 1 & 0\\ 0 & 0 \end{pmatrix} \otimes \begin{pmatrix} \langle 0 \vert \rho \vert 0 \rangle & \langle 0 \vert \rho \vert 1 \rangle\\[1mm] \langle 1 \vert \rho \vert 0 \rangle & \langle 1 \vert \rho \vert 1 \rangle \end{pmatrix}\\[4mm] & = \begin{pmatrix} \langle 0 \vert \rho \vert 0 \rangle & \langle 0 \vert \rho \vert 1 \rangle & 0 & 0 \\[1mm] \langle 1 \vert \rho \vert 0 \rangle & \langle 1 \vert \rho \vert 1 \rangle & 0 & 0 \\[1mm] 0 & 0 & 0 & 0 \\[1mm] 0 & 0 & 0 & 0 \end{pmatrix} \end{aligned}

Qiskitの順序規則に従い、上側の量子ビット X\mathsf{X} が右側、下側の量子ビット W\mathsf{W} が左側に対応します。 量子状態ベクトルではなく密度行列を使用していますが、量子情報の簡略化された定式化で行われる方法と同様にテンソル積が取られます。

次のステップは制御NOT操作を実行することです。X\mathsf{X} が制御、W\mathsf{W} がターゲットです。 Qiskitの順序規則を念頭に置くと、このゲートの行列表現は次のようになります。

(1000000100100100)\begin{pmatrix} 1 & 0 & 0 & 0\\ 0 & 0 & 0 & 1\\ 0 & 0 & 1 & 0\\ 0 & 1 & 0 & 0 \end{pmatrix}

これはユニタリ操作であり、密度行列に適用するにはユニタリ行列で共役を取ります。 共役転置はこの特定の行列を変えないため、結果は次のとおりです。

(1000000100100100)(0ρ00ρ1001ρ01ρ10000000000)(1000000100100100)=(0ρ0000ρ1000000001ρ0001ρ1)\begin{pmatrix} 1 & 0 & 0 & 0\\[1mm] 0 & 0 & 0 & 1\\[1mm] 0 & 0 & 1 & 0\\[1mm] 0 & 1 & 0 & 0 \end{pmatrix} \begin{pmatrix} \langle 0 \vert \rho \vert 0 \rangle & \langle 0 \vert \rho \vert 1 \rangle & 0 & 0 \\[1mm] \langle 1 \vert \rho \vert 0 \rangle & \langle 1 \vert \rho \vert 1 \rangle & 0 & 0 \\[1mm] 0 & 0 & 0 & 0 \\[1mm] 0 & 0 & 0 & 0 \end{pmatrix} \begin{pmatrix} 1 & 0 & 0 & 0\\[1mm] 0 & 0 & 0 & 1\\[1mm] 0 & 0 & 1 & 0\\[1mm] 0 & 1 & 0 & 0 \end{pmatrix}\\[3mm] = \begin{pmatrix} \langle 0 \vert \rho \vert 0 \rangle & 0 & 0 & \langle 0 \vert \rho \vert 1 \rangle\\[1mm] 0 & 0 & 0 & 0\\[1mm] 0 & 0 & 0 & 0\\[1mm] \langle 1 \vert \rho \vert 0 \rangle & 0 & 0 & \langle 1 \vert \rho \vert 1 \rangle \end{pmatrix}

最後に、W\mathsf{W} に対して部分トレースを実行します。 前のレッスンで説明した 4×44\times 4 行列に対するこの操作の作用を思い出すと、次の密度行列の出力が得られます。

TrW(0ρ0000ρ1000000001ρ0001ρ1)=(0ρ0000)+(0001ρ1)=(0ρ0001ρ1)=Δ(ρ)\begin{aligned} \operatorname{Tr}_{\mathsf{W}} \begin{pmatrix} \langle 0 \vert \rho \vert 0 \rangle & 0 & 0 & \langle 0 \vert \rho \vert 1 \rangle\\[1mm] 0 & 0 & 0 & 0\\[1mm] 0 & 0 & 0 & 0\\[1mm] \langle 1 \vert \rho \vert 0 \rangle & 0 & 0 & \langle 1 \vert \rho \vert 1 \rangle \end{pmatrix} & = \begin{pmatrix} \langle 0 \vert \rho \vert 0 \rangle & 0 \\[1mm] 0 & 0 \end{pmatrix} + \begin{pmatrix} 0 & 0 \\[1mm] 0 & \langle 1 \vert \rho \vert 1 \rangle \end{pmatrix}\\[3mm] & = \begin{pmatrix} \langle 0 \vert \rho \vert 0 \rangle & 0 \\[1mm] 0 & \langle 1 \vert \rho \vert 1 \rangle \end{pmatrix}\\[4mm] & = \Delta(\rho) \end{aligned}

または、先にDirac記法に変換してから部分トレースを計算することもできます。

(0ρ0000ρ1000000001ρ0001ρ1)=0ρ00000+0ρ10101+1ρ01010+1ρ11111\begin{pmatrix} \langle 0\vert \rho \vert 0\rangle & 0 & 0 & \langle 0\vert \rho \vert 1\rangle\\[1mm] 0 & 0 & 0 & 0\\[1mm] 0 & 0 & 0 & 0\\[1mm] \langle 1\vert \rho \vert 0\rangle & 0 & 0 & \langle 1\vert \rho \vert 1\rangle \end{pmatrix} = \begin{array}{r} \langle 0\vert \rho \vert 0\rangle \, \vert 0\rangle\langle 0\vert \otimes \vert 0\rangle\langle 0\vert \\[1mm] +\, \langle 0\vert \rho \vert 1\rangle \, \vert 0\rangle\langle 1\vert \otimes \vert 0\rangle\langle 1\vert \\[1mm] +\, \langle 1\vert \rho \vert 0\rangle \, \vert 1\rangle\langle 0\vert \otimes \vert 1\rangle\langle 0\vert \\[1mm] +\, \langle 1\vert \rho \vert 1\rangle \, \vert 1\rangle\langle 1\vert \otimes \vert 1\rangle\langle 1\vert \end{array}

左側の量子ビットをトレースアウトすると、先ほどと同じ答えが得られます。

0ρ000+1ρ111=Δ(ρ)\langle 0\vert \rho \vert 0\rangle \, \vert 0\rangle\langle 0\vert +\, \langle 1\vert \rho \vert 1\rangle \, \vert 1\rangle\langle 1\vert = \Delta(\rho)

この回路を直感的に理解する方法として、制御NOT操作が入力量子ビットの古典状態を効果的にコピーし、コピーが廃棄されると入力量子ビットが2つの可能な古典状態のどちらかに確率的に「崩壊」する、という考え方があります。これは完全デフェージングと等価です。

完全デフェージングチャネル(代替表現)

上述の回路は、完全デフェージングチャネルを実装する唯一の方法ではありません。 以下に別の方法を示します。

完全デフェージングチャネルを表す代替量子回路図

この実装が正しく動作することを示す簡単な解析を以下に示します。 Hadamardゲートの実行後、2量子ビットの状態は密度行列として次のようになります:

++ρ=12(1111)(0ρ00ρ11ρ01ρ1)=12(0ρ00ρ10ρ00ρ11ρ01ρ11ρ01ρ10ρ00ρ10ρ00ρ11ρ01ρ11ρ01ρ1).\begin{aligned} \vert + \rangle\langle + \vert \otimes \rho & = \frac{1}{2}\begin{pmatrix} 1 & 1\\[1mm] 1 & 1 \end{pmatrix} \otimes \begin{pmatrix} \langle 0 \vert \rho \vert 0 \rangle & \langle 0 \vert \rho \vert 1 \rangle\\[1mm] \langle 1 \vert \rho \vert 0 \rangle & \langle 1 \vert \rho \vert 1 \rangle \end{pmatrix}\\[4mm] & = \frac{1}{2} \begin{pmatrix} \langle 0 \vert \rho \vert 0 \rangle & \langle 0 \vert \rho \vert 1 \rangle & \langle 0 \vert \rho \vert 0 \rangle & \langle 0 \vert \rho \vert 1 \rangle\\[1mm] \langle 1 \vert \rho \vert 0 \rangle & \langle 1 \vert \rho \vert 1 \rangle & \langle 1 \vert \rho \vert 0 \rangle & \langle 1 \vert \rho \vert 1 \rangle\\[1mm] \langle 0 \vert \rho \vert 0 \rangle & \langle 0 \vert \rho \vert 1 \rangle & \langle 0 \vert \rho \vert 0 \rangle & \langle 0 \vert \rho \vert 1 \rangle\\[1mm] \langle 1 \vert \rho \vert 0 \rangle & \langle 1 \vert \rho \vert 1 \rangle & \langle 1 \vert \rho \vert 0 \rangle & \langle 1 \vert \rho \vert 1 \rangle \end{pmatrix}. \end{aligned}

制御-σz\sigma_z ゲートは共役として次のように作用します。

12(1000010000100001)(0ρ00ρ10ρ00ρ11ρ01ρ11ρ01ρ10ρ00ρ10ρ00ρ11ρ01ρ11ρ01ρ1)(1000010000100001)=12(0ρ00ρ10ρ00ρ11ρ01ρ11ρ01ρ10ρ00ρ10ρ00ρ11ρ01ρ11ρ01ρ1)\frac{1}{2} \begin{pmatrix} 1 & 0 & 0 & 0\\[1mm] 0 & 1 & 0 & 0\\[1mm] 0 & 0 & 1 & 0\\[1mm] 0 & 0 & 0 & -1 \end{pmatrix} \begin{pmatrix} \langle 0 \vert \rho \vert 0 \rangle & \langle 0 \vert \rho \vert 1 \rangle & \langle 0 \vert \rho \vert 0 \rangle & \langle 0 \vert \rho \vert 1 \rangle\\[1mm] \langle 1 \vert \rho \vert 0 \rangle & \langle 1 \vert \rho \vert 1 \rangle & \langle 1 \vert \rho \vert 0 \rangle & \langle 1 \vert \rho \vert 1 \rangle\\[1mm] \langle 0 \vert \rho \vert 0 \rangle & \langle 0 \vert \rho \vert 1 \rangle & \langle 0 \vert \rho \vert 0 \rangle & \langle 0 \vert \rho \vert 1 \rangle\\[1mm] \langle 1 \vert \rho \vert 0 \rangle & \langle 1 \vert \rho \vert 1 \rangle & \langle 1 \vert \rho \vert 0 \rangle & \langle 1 \vert \rho \vert 1 \rangle \end{pmatrix} \begin{pmatrix} 1 & 0 & 0 & 0\\[1mm] 0 & 1 & 0 & 0\\[1mm] 0 & 0 & 1 & 0\\[1mm] 0 & 0 & 0 & -1 \end{pmatrix}\\[3mm] = \frac{1}{2} \begin{pmatrix} \langle 0 \vert \rho \vert 0 \rangle & \langle 0 \vert \rho \vert 1 \rangle & \langle 0 \vert \rho \vert 0 \rangle & -\langle 0 \vert \rho \vert 1 \rangle\\[1mm] \langle 1 \vert \rho \vert 0 \rangle & \langle 1 \vert \rho \vert 1 \rangle & \langle 1 \vert \rho \vert 0 \rangle & -\langle 1 \vert \rho \vert 1 \rangle\\[1mm] \langle 0 \vert \rho \vert 0 \rangle & \langle 0 \vert \rho \vert 1 \rangle & \langle 0 \vert \rho \vert 0 \rangle & -\langle 0 \vert \rho \vert 1 \rangle\\[1mm] -\langle 1 \vert \rho \vert 0 \rangle & -\langle 1 \vert \rho \vert 1 \rangle & -\langle 1 \vert \rho \vert 0 \rangle & \langle 1 \vert \rho \vert 1 \rangle \end{pmatrix}

最後にワークスペース系 W\mathsf{W} をトレースアウトします。

12TrW(0ρ00ρ10ρ00ρ11ρ01ρ11ρ01ρ10ρ00ρ10ρ00ρ11ρ01ρ11ρ01ρ1)=12(0ρ00ρ11ρ01ρ1)+12(0ρ00ρ11ρ01ρ1)=(0ρ0001ρ1)\frac{1}{2} \operatorname{Tr}_{\mathsf{W}} \begin{pmatrix} \langle 0 \vert \rho \vert 0 \rangle & \langle 0 \vert \rho \vert 1 \rangle & \langle 0 \vert \rho \vert 0 \rangle & -\langle 0 \vert \rho \vert 1 \rangle\\[1mm] \langle 1 \vert \rho \vert 0 \rangle & \langle 1 \vert \rho \vert 1 \rangle & \langle 1 \vert \rho \vert 0 \rangle & -\langle 1 \vert \rho \vert 1 \rangle\\[1mm] \langle 0 \vert \rho \vert 0 \rangle & \langle 0 \vert \rho \vert 1 \rangle & \langle 0 \vert \rho \vert 0 \rangle & -\langle 0 \vert \rho \vert 1 \rangle\\[1mm] -\langle 1 \vert \rho \vert 0 \rangle & -\langle 1 \vert \rho \vert 1 \rangle & -\langle 1 \vert \rho \vert 0 \rangle & \langle 1 \vert \rho \vert 1 \rangle \end{pmatrix}\\[3mm] \begin{aligned} & = \frac{1}{2} \begin{pmatrix} \langle 0 \vert \rho \vert 0 \rangle & \langle 0 \vert \rho \vert 1 \rangle\\[1mm] \langle 1 \vert \rho \vert 0 \rangle & \langle 1 \vert \rho \vert 1 \rangle \end{pmatrix} + \frac{1}{2} \begin{pmatrix} \langle 0 \vert \rho \vert 0 \rangle & -\langle 0 \vert \rho \vert 1 \rangle\\[1mm] -\langle 1 \vert \rho \vert 0 \rangle & \langle 1 \vert \rho \vert 1 \rangle \end{pmatrix}\\[4mm] & = \begin{pmatrix} \langle 0 \vert \rho \vert 0 \rangle & 0\\[2mm] 0 & \langle 1 \vert \rho \vert 1 \rangle \end{pmatrix} \end{aligned}

この実装は単純なアイデアに基づいています: デフェージングは、何もしないこと(つまり恒等操作を適用すること)と σz\sigma_z ゲートを適用することを、それぞれ確率 1/21/2 で行うことと等価です。

12ρ+12σzρσz=12(0ρ00ρ11ρ01ρ1)+12(0ρ00ρ11ρ01ρ1)=(0ρ0001ρ1)=Δ(ρ)\begin{aligned} \frac{1}{2} \rho + \frac{1}{2} \sigma_z \rho \sigma_z & = \frac{1}{2} \begin{pmatrix} \langle 0 \vert \rho \vert 0 \rangle & \langle 0 \vert \rho \vert 1 \rangle\\[1mm] \langle 1 \vert \rho \vert 0 \rangle & \langle 1 \vert \rho \vert 1 \rangle \end{pmatrix} + \frac{1}{2} \begin{pmatrix} \langle 0 \vert \rho \vert 0 \rangle & -\langle 0 \vert \rho \vert 1 \rangle\\[1mm] -\langle 1 \vert \rho \vert 0 \rangle & \langle 1 \vert \rho \vert 1 \rangle \end{pmatrix}\\[4mm] & = \begin{pmatrix} \langle 0 \vert \rho \vert 0 \rangle & 0\\[1mm] 0 & \langle 1 \vert \rho \vert 1 \rangle \end{pmatrix}\\[2mm] & = \Delta(\rho) \end{aligned}

つまり、完全デフェージングチャネルは混合ユニタリチャネルの一例であり、より具体的にはPauliチャネルの一例です。

Qubitリセットチャネル

Qubitリセットチャネルは、次のように実装できます。

Qubitリセットチャネルを表す量子回路図

SWAPゲートは、ワークスペースQubitの 0\vert 0\rangle に初期化された状態を出力側にシフトし、入力状態 ρ\rho を下側のQubitに移動させてトレースアウトします。

または、チャネルの出力を上側に残すことを要求しない場合は、この非常にシンプルな回路を表現として用いることができます。

Qubitリセットチャネルを表す代替の量子回路図

言葉で言えば、Qubitを 0\vert 0\rangle 状態にリセットすることは、そのQubitを捨てて新しいものを得ることと同等です。

Kraus表現

次に、Kraus表現について説明します。これは、行列の乗算と加算によってチャネルの作用を表現する、便利な定式化の方法です。 特に、Kraus表現とは、チャネル Φ\Phi を次の形式で指定することです。

Φ(ρ)=k=0N1AkρAk\Phi(\rho) = \sum_{k = 0}^{N-1} A_k \rho A_k^{\dagger}

ここで、A0,,AN1A_0,\ldots,A_{N-1} はすべて同じ次元を持つ行列です。 列は入力システム X\mathsf{X} の古典状態に対応し、行は出力システム(X\mathsf{X} または他のシステム Y\mathsf{Y})の古典状態に対応します。 Φ\Phi が有効なチャネルであるためには、これらの行列が以下の条件を満たす必要があります。

k=0N1AkAk=IX\sum_{k = 0}^{N-1} A_k^{\dagger} A_k = \mathbb{I}_{\mathsf{X}}

この条件は、Φ\Phi がトレースを保存するという条件と同値です。 チャネルに要求されるもう一つの性質である完全正値性は、Φ\Phi の式の一般的な形(共役の和)から導かれます。

A0,,AN1A_0,\ldots,A_{N-1} という行列の名付け方を変えると便利なこともあります。 例えば、11 から番号を付けたり、添字として数字ではなく任意の古典状態集合 Γ\Gamma の状態を使ったりすることができます。

Φ(ρ)=aΓAaρAawhereaΓAaAa=I.\Phi(\rho) = \sum_{a\in\Gamma} A_a \rho A_a^{\dagger} \quad \text{where} \quad \sum_{a\in\Gamma} A_a^{\dagger} A_a = \mathbb{I}.

Kraus行列と呼ばれるこれらの行列のさまざまな名付け方はいずれも一般的であり、状況に応じて便利です。ただし、このレッスンではシンプルさのために A0,,AN1A_0,\ldots,A_{N-1} という名称を使い続けます。

NN は任意の正の整数にできますが、あまり大きくする必要はありません。 入力システム X\mathsf{X}nn 個の古典状態を持ち、出力システム Y\mathsf{Y}mm 個の古典状態を持つ場合、X\mathsf{X} から Y\mathsf{Y} への任意のチャネルは常に NN が積 nmnm 以下のKraus表現を持ちます。

完全デフェーズチャネル

A0=00A_0 = \vert 0\rangle\langle 0\vertA1=11A_1 = \vert 1\rangle\langle 1\vert と取ることで、完全デフェーズチャネルのKraus表現が得られます。

k=01AkρAk=00ρ00+11ρ11=0ρ000+1ρ111=(0ρ0001ρ1)\begin{aligned} \sum_{k = 0}^1 A_k \rho A_k^{\dagger} & = \vert 0\rangle\langle 0 \vert \rho \vert 0\rangle\langle 0 \vert + \vert 1\rangle\langle 1 \vert \rho \vert 1\rangle\langle 1 \vert\\ & = \langle 0 \vert \rho \vert 0\rangle \, \vert 0\rangle\langle 0 \vert + \langle 1 \vert \rho \vert 1\rangle \, \vert 1\rangle\langle 1 \vert \\[2mm] & = \begin{pmatrix} \langle 0 \vert \rho \vert 0 \rangle & 0 \\[1mm] 0 & \langle 1 \vert \rho \vert 1 \rangle \end{pmatrix} \end{aligned}

これらの行列は必要な条件を満たしています。

k=01AkAk=0000+1111=00+11=I\sum_{k = 0}^1 A_k^{\dagger} A_k = \vert 0\rangle\langle 0\vert 0\rangle\langle 0\vert + \vert 1\rangle\langle 1\vert 1\rangle\langle 1\vert = \vert 0\rangle\langle 0\vert + \vert 1\rangle\langle 1\vert = \mathbb{I}

あるいは、A0=12IA_0 = \frac{1}{\sqrt{2}}\mathbb{I}A1=12σzA_1 = \frac{1}{\sqrt{2}}\sigma_z と取ることで、

k=01AkρAk=12ρ+12σzρσz=Δ(ρ),\sum_{k = 0}^1 A_k \rho A_k^{\dagger} = \frac{1}{2} \rho + \frac{1}{2} \sigma_z \rho \sigma_z = \Delta(\rho),

となり、これは以前に計算したものと一致します。この場合、必要な条件は次のように検証できます。

k=01AkAk=12I+12σz2=12I+12I=I\sum_{k = 0}^1 A_k^{\dagger} A_k = \frac{1}{2} \mathbb{I} + \frac{1}{2} \sigma_z^2 = \frac{1}{2} \mathbb{I} + \frac{1}{2} \mathbb{I} = \mathbb{I}

Qubitリセットチャネル

A0=00A_0 = \vert 0\rangle\langle 0\vertA1=01A_1 = \vert 0\rangle\langle 1\vert と取ることで、Qubitリセットチャネルのクラウス表現が得られます。

k=01AkρAk=00ρ00+01ρ10=0ρ000+1ρ100=Tr(ρ)00\begin{aligned} \sum_{k = 0}^1 A_k \rho A_k^{\dagger} & = \vert 0\rangle\langle 0 \vert \rho \vert 0\rangle\langle 0 \vert + \vert 0\rangle\langle 1 \vert \rho \vert 1\rangle\langle 0 \vert\\ & = \langle 0 \vert \rho \vert 0\rangle \, \vert 0\rangle\langle 0 \vert + \langle 1 \vert \rho \vert 1\rangle \, \vert 0\rangle\langle 0 \vert\\[2mm] & = \operatorname{Tr}(\rho) \vert 0\rangle \langle 0 \vert \end{aligned}

これらの行列は必要な条件を満たしています。

k=01AkAk=0000+1001=00+11=I\sum_{k = 0}^1 A_k^{\dagger} A_k = \vert 0\rangle\langle 0\vert 0\rangle\langle 0\vert + \vert 1\rangle\langle 0\vert 0\rangle\langle 1\vert = \vert 0\rangle\langle 0\vert + \vert 1\rangle\langle 1\vert = \mathbb{I}

完全デポラライゼーションチャネル

完全デポラライゼーションチャネルのKraus表現を得る一つの方法は、Kraus行列 A0,,A3A_0,\ldots,A_3 を次のように選ぶことです。

A0=002A1=012A2=102A3=112A_0 = \frac{\vert 0\rangle\langle 0\vert}{\sqrt{2}} \quad A_1 = \frac{\vert 0\rangle\langle 1\vert}{\sqrt{2}} \quad A_2 = \frac{\vert 1\rangle\langle 0\vert}{\sqrt{2}} \quad A_3 = \frac{\vert 1\rangle\langle 1\vert}{\sqrt{2}}

任意のQubit密度行列 ρ\rho に対して、次が成り立ちます。

k=03AkρAk=12(00ρ00+01ρ10+10ρ01+11ρ11)=Tr(ρ)I2=Ω(ρ).\begin{aligned} \sum_{k = 0}^3 A_k \rho A_k^{\dagger} & = \frac{1}{2} \bigl(\vert 0\rangle\langle 0\vert \rho \vert 0\rangle\langle 0\vert + \vert 0\rangle\langle 1\vert \rho \vert 1\rangle\langle 0\vert + \vert 1\rangle\langle 0\vert \rho \vert 0\rangle\langle 1\vert + \vert 1\rangle\langle 1\vert \rho \vert 1\rangle\langle 1\vert\bigr)\\ & = \operatorname{Tr}(\rho) \frac{\mathbb{I}}{2}\\[1mm] & = \Omega(\rho). \end{aligned}

別のKraus表現は、次のようにKraus行列を選ぶことで得られます。

A0=I2A1=σx2A2=σy2A3=σz2A_0 = \frac{\mathbb{I}}{2} \quad A_1 = \frac{\sigma_x}{2} \quad A_2 = \frac{\sigma_y}{2} \quad A_3 = \frac{\sigma_z}{2}

これらのKraus行列が実際に完全デポラライゼーションチャネルを表していることを確認するために、まず任意の 2×22\times 2 行列をパウリ行列で共役操作した結果を観察してみましょう。

σx(α0,0α0,1α1,0α1,1)σx=(α1,1α1,0α0,1α0,0)σy(α0,0α0,1α1,0α1,1)σy=(α1,1α1,0α0,1α0,0)σz(α0,0α0,1α1,0α1,1)σz=(α0,0α0,1α1,0α1,1)\begin{aligned} \sigma_x \begin{pmatrix} \alpha_{0,0} & \alpha_{0,1}\\[1mm] \alpha_{1,0} & \alpha_{1,1} \end{pmatrix} \sigma_x & = \begin{pmatrix} \alpha_{1,1} & \alpha_{1,0}\\[1mm] \alpha_{0,1} & \alpha_{0,0} \end{pmatrix}\\[5mm] \sigma_y \begin{pmatrix} \alpha_{0,0} & \alpha_{0,1}\\[1mm] \alpha_{1,0} & \alpha_{1,1} \end{pmatrix} \sigma_y & = \begin{pmatrix} \alpha_{1,1} & -\alpha_{1,0}\\[1mm] -\alpha_{0,1} & \alpha_{0,0} \end{pmatrix}\\[5mm] \sigma_z \begin{pmatrix} \alpha_{0,0} & \alpha_{0,1}\\[1mm] \alpha_{1,0} & \alpha_{1,1} \end{pmatrix} \sigma_z & = \begin{pmatrix} \alpha_{0,0} & -\alpha_{0,1}\\[1mm] -\alpha_{1,0} & \alpha_{1,1} \end{pmatrix} \end{aligned}

これにより、Kraus表現の正しさを次のように検証できます。

k=03AkρAk=ρ+σxρσx+σyρσy+σzρσz4=14(0ρ0+1ρ1+1ρ1+0ρ00ρ1+1ρ01ρ00ρ11ρ0+0ρ10ρ11ρ01ρ1+0ρ0+0ρ0+1ρ1)=Tr(ρ)I2\begin{aligned} \sum_{k = 0}^3 A_k \rho A_k^{\dagger} & = \frac{\rho + \sigma_x \rho \sigma_x + \sigma_y \rho \sigma_y + \sigma_z \rho \sigma_z}{4} \\ & = \frac{1}{4} \begin{pmatrix} \langle 0\vert\rho\vert 0\rangle + \langle 1\vert\rho\vert 1\rangle + \langle 1\vert\rho\vert 1\rangle + \langle 0\vert\rho\vert 0\rangle & \langle 0\vert\rho\vert 1\rangle + \langle 1\vert\rho\vert 0\rangle - \langle 1\vert\rho\vert 0\rangle - \langle 0\vert\rho\vert 1\rangle \\[2mm] \langle 1\vert\rho\vert 0\rangle + \langle 0\vert\rho\vert 1\rangle - \langle 0\vert\rho\vert 1\rangle - \langle 1\vert\rho\vert 0\rangle & \langle 1\vert\rho\vert 1\rangle + \langle 0\vert\rho\vert 0\rangle + \langle 0\vert\rho\vert 0\rangle + \langle 1\vert\rho\vert 1\rangle \end{pmatrix} \\[4mm] & = \operatorname{Tr}(\rho) \frac{\mathbb{I}}{2} \end{aligned}

このKraus表現は重要なアイデアを表しています。それは、4つのパウリ行列(恒等行列を含む)の中から一様ランダムに選んでQubitに適用することで、Qubitの状態を完全にランダム化できるということです。 したがって、完全デポラライゼーションチャネルはパウリチャネルのもう一つの例です。

完全デポラライゼーションチャネル Ω\Omega について、Kraus行列が3つ以下のKraus表現を見つけることはできません。このチャネルには少なくとも4つのKraus行列が必要です。

ユニタリチャネル

システム X\mathsf{X} 上の操作を表すユニタリ行列 UU がある場合、このユニタリ操作の作用をチャネルとして表現できます。

Φ(ρ)=UρU.\Phi(\rho) = U \rho U^{\dagger}.

この式はすでに、Kraus行列が A0=UA_0 = U の1つだけのチャネル Φ\Phi の有効なKraus表現です。この場合、必要な条件

k=0N1AkAk=IX\sum_{k = 0}^{N-1} A_k^{\dagger} A_k = \mathbb{I}_{\mathsf{X}}

は、はるかにシンプルな形 UU=IXU^{\dagger} U = \mathbb{I}_{\mathsf{X}} になります。これは UU がユニタリであるため真です。

Choi表現

次に、チャネルを記述する3つ目の方法である Choi表現 について説明します。 各チャネルは Choi行列 と呼ばれる1つの行列で表されます。 入力システムが nn 個の古典状態を持ち、出力システムが mm 個の古典状態を持つ場合、チャネルのChoi行列は nmnmnmnm 列になります。

Choi行列はチャネルの忠実な表現を提供します。つまり、2つのチャネルが同じであるのは、それらが同じChoi行列を持つ場合かつその場合に限ります。 これが重要な理由の一つは、2つの異なる記述が同じチャネルに対応するか、異なるチャネルに対応するかを判断する方法が得られることです。Choi行列を計算して等しいかどうかを比較するだけで済みます。 一方、StinespringおよびKraus表現は、これまで見てきたように、このような意味での一意性を持ちません。

Choi行列は、チャネルのさまざまな数学的性質を明らかにするうえでも有用です。

定義

Φ\Phi をシステム X\mathsf{X} からシステム Y\mathsf{Y} へのチャネルとし、入力システム X\mathsf{X} の古典状態集合を Σ\Sigma とします。 Φ\Phi のChoi表現は J(Φ)J(\Phi) と表記され、次の式で定義されます。

J(Φ)=a,bΣabΦ(ab)J(\Phi) = \sum_{a,b\in\Sigma} \vert a\rangle\langle b \vert \otimes \Phi\bigl( \vert a\rangle\langle b \vert\bigr)

Σ={0,,n1}\Sigma = \{0,\ldots, n-1\} とある正の整数 nn に対して成立すると仮定する場合、J(Φ)J(\Phi) はブロック行列として次のように表すこともできます。

J(Φ)=(Φ(00)Φ(01)Φ(0n1)Φ(10)Φ(11)Φ(1n1)Φ(n10)Φ(n11)Φ(n1n1))J(\Phi) = \begin{pmatrix} \Phi\bigl(\vert 0\rangle\langle 0\vert\bigr) & \Phi\bigl(\vert 0\rangle\langle 1\vert\bigr) & \cdots & \Phi\bigl(\vert 0\rangle\langle n-1\vert\bigr) \\[1mm] \Phi\bigl(\vert 1\rangle\langle 0\vert\bigr) & \Phi\bigl(\vert 1\rangle\langle 1\vert\bigr) & \cdots & \Phi\bigl(\vert 1\rangle\langle n-1\vert\bigr) \\[1mm] \vdots & \vdots & \ddots & \vdots\\[1mm] \Phi\bigl(\vert n-1\rangle\langle 0\vert\bigr) & \Phi\bigl(\vert n-1\rangle\langle 1\vert\bigr) & \cdots & \Phi\bigl(\vert n-1\rangle\langle n-1\vert\bigr) \end{pmatrix}

すなわち、ブロック行列として見ると、チャネルのChoi行列は、入力システムの古典状態の各ペア (a,b)(a,b) に対して1つのブロック Φ(ab)\Phi(\vert a\rangle\langle b\vert) を持ち、それらが自然な形で配置されています。

集合 {ab:0a,b<n}\{\vert a\rangle\langle b\vert \,:\, 0\leq a,b < n\} は、すべての n×nn\times n 行列の空間の基底をなすことに注目してください。 Φ\Phi が線形であることから、その作用はブロックの線形結合を取ることでChoi行列から復元できます。

チャネルのChoi状態

チャネルのChoi行列について別の見方をすると、n=Σn = \vert\Sigma\vert で割れば密度行列になります。 簡単のために Σ={0,,n1}\Sigma = \{0,\ldots,n-1\} の場合に絞り、X\mathsf{X} の同一の2つのコピーがエンタングル状態

ψ=1na=0n1aa\vert \psi \rangle = \frac{1}{\sqrt{n}} \sum_{a = 0}^{n-1} \vert a \rangle \otimes \vert a \rangle

にある状況を考えてみましょう。

密度行列として表すと、この状態は次のようになります。

ψψ=1na,b=0n1abab\vert \psi \rangle \langle \psi \vert = \frac{1}{n} \sum_{a,b = 0}^{n-1} \vert a\rangle\langle b \vert \otimes \vert a\rangle\langle b \vert

右側の X\mathsf{X} のコピーに Φ\Phi を適用すると、Choi行列を nn で割ったものが得られます。

(IdΦ)(ψψ)=1na,b=0n1abΦ(ab)=J(Φ)n(\operatorname{Id}\otimes \,\Phi) \bigl(\vert \psi \rangle \langle \psi \vert\bigr) = \frac{1}{n} \sum_{a,b = 0}^{n-1} \vert a\rangle\langle b \vert \otimes \Phi\bigl(\vert a\rangle\langle b \vert\bigr) = \frac{J(\Phi)}{n}

言葉で言えば、正規化因子 1/n1/n を除いて、Φ\Phi のChoi行列は、次の図が示すように、入力システムの最大エンタングルペアの片方に Φ\Phi を評価することで得られる密度行列です。

チャネルのChoi状態を示す図

特に、これはチャネルのChoi行列が常に半正定値でなければならないことを意味しています。

また、チャネル Φ\Phi は右側/上側のシステムのみに適用されるため、左側/下側のシステムの縮約状態に影響を与えることはできません。 この場合、その状態は完全混合状態 IX/n\mathbb{I}_{\mathsf{X}}/n であるため、

TrY(J(Φ)n)=IXn\operatorname{Tr}_{\mathsf{Y}} \biggl(\frac{J(\Phi)}{n}\biggr) = \frac{\mathbb{I}_{\mathsf{X}}}{n}

が成り立ちます。

両辺から分母 nn を消去すると、TrY(J(Φ))=IX\operatorname{Tr}_{\mathsf{Y}} (J(\Phi)) = \mathbb{I}_{\mathsf{X}} が得られます。

同じ結論は、チャネルが常にトレースを保存しなければならないという事実を使っても導けます。したがって、

TrY(J(Φ))=a,bΣTr(Φ(ab))ab=a,bΣTr(ab)ab=aΣaa=IX.\begin{aligned} \operatorname{Tr}_{\mathsf{Y}} (J(\Phi)) & = \sum_{a,b\in\Sigma} \operatorname{Tr}\bigl(\Phi( \vert a\rangle\langle b \vert)\bigr) \, \vert a\rangle\langle b \vert \\ & = \sum_{a,b\in\Sigma} \operatorname{Tr}\bigl(\vert a\rangle\langle b \vert\bigr) \, \vert a\rangle\langle b \vert \\ & = \sum_{a\in\Sigma} \vert a\rangle\langle a \vert \\ & = \mathbb{I}_{\mathsf{X}}. \end{aligned}

まとめると、任意のチャネル Φ\Phi のChoi表現 J(Φ)J(\Phi) は半正定値でなければならず、かつ

TrY(J(Φ))=IX\operatorname{Tr}_{\mathsf{Y}} (J(\Phi)) = \mathbb{I}_{\mathsf{X}}

を満たさなければなりません。

レッスンの終わりに見るように、これら2つの条件は必要条件であるだけでなく十分条件でもあります。つまり、これらの要件を満たす行列から行列への任意の線形写像 Φ\Phi は、実際にチャネルでなければなりません。

完全デフェージングチャネル

完全デフェージングチャネル Δ\Delta のChoi表現は次のようになります。

J(Δ)=a,b=01abΔ(ab)=a=01aaaa=(1000000000000001).\begin{aligned} J(\Delta) & = \sum_{a,b = 0}^{1} \vert a\rangle\langle b \vert \otimes \Delta\bigl(\vert a\rangle\langle b \vert\bigr) \\ & = \sum_{a = 0}^{1} \vert a\rangle\langle a \vert \otimes \vert a\rangle\langle a \vert \\[4mm] & = \begin{pmatrix} 1 & 0 & 0 & 0\\[1mm] 0 & 0 & 0 & 0\\[1mm] 0 & 0 & 0 & 0\\[1mm] 0 & 0 & 0 & 1 \end{pmatrix}. \end{aligned}

完全デポラライジングチャネル

完全デポラライジングチャネルのChoi表現は次のようになります。

J(Ω)=a,b=01abΩ(ab)=a=01aa12I=12II=(12000012000012000012).\begin{aligned} J(\Omega) & = \sum_{a,b = 0}^{1} \vert a\rangle\langle b \vert \otimes \Omega\bigl(\vert a\rangle\langle b \vert\bigr)\\ & = \sum_{a = 0}^{1} \vert a\rangle\langle a \vert \otimes \frac{1}{2} \mathbb{I} \\[4mm] & = \frac{1}{2} \mathbb{I} \otimes \mathbb{I}\\[3mm] & = \begin{pmatrix} \frac{1}{2} & 0 & 0 & 0\\[1mm] 0 & \frac{1}{2} & 0 & 0\\[1mm] 0 & 0 & \frac{1}{2} & 0\\[1mm] 0 & 0 & 0 & \frac{1}{2} \end{pmatrix}. \end{aligned}

Qubitリセットチャネル

Qubitリセットチャネル Φ\Phi のChoi表現は次のようになります。

J(Λ)=a,b=01abΛ(ab)=a=01aa00=I00=(1000000000100000).\begin{aligned} J(\Lambda) & = \sum_{a,b = 0}^{1} \vert a\rangle\langle b \vert \otimes \Lambda\bigl(\vert a\rangle\langle b \vert\bigr)\\ & = \sum_{a = 0}^{1} \vert a\rangle\langle a \vert \otimes \vert 0\rangle \langle 0\vert\\[4mm] & = \mathbb{I} \otimes \vert 0\rangle \langle 0\vert\\[3mm] & = \begin{pmatrix} 1 & 0 & 0 & 0\\[1mm] 0 & 0 & 0 & 0\\[1mm] 0 & 0 & 1 & 0\\[1mm] 0 & 0 & 0 & 0 \end{pmatrix}. \end{aligned}

恒等チャネル

Qubit恒等チャネル Id\operatorname{Id} のChoi表現は次のようになります。

J(Id)=a,b=01abId(ab)=a,b=01abab=(1001000000001001).\begin{aligned} J(\operatorname{Id}) & = \sum_{a,b = 0}^{1} \vert a\rangle\langle b \vert \otimes \operatorname{Id}\bigl(\vert a\rangle\langle b \vert\bigr) \\ & = \sum_{a,b = 0}^{1} \vert a \rangle\langle b \vert \otimes \vert a\rangle \langle b \vert \\ & = \begin{pmatrix} 1 & 0 & 0 & 1\\[1mm] 0 & 0 & 0 & 0\\[1mm] 0 & 0 & 0 & 0\\[1mm] 1 & 0 & 0 & 1 \end{pmatrix}. \end{aligned}

特に、J(Id)J(\operatorname{Id}) は単位行列ではないことに注意してください。 Choi表現は、行列が線形写像を表す通常の方法のように、チャネルの作用を直接的に表現するものではありません。