読者です 読者をやめる 読者になる 読者になる

倭算数理研究所

科学・数学・学習関連の記事を、「倭マン日記」とは別に書いていくのだ!

量子ビットの測定についての計算メモ(n 個の場合)

量子コンピュータ

前回の続き。 今回こそは n-qubit 系をやります。

この記事では、n-qubit 系の状態のラベルを2進数とみなして、それを10進数に直したラベルで状態を表す場合に、二重の三角括弧を使うことにします。 例えば 3-qubit 系で  { |101\rangle } という状態を  { |5\rangle\!\!\rangle } と表すことにします。

以下では、0番目の qubit を測定する場合を前回と同様の方法で導き、その後、それを踏まえて  { i } 番目の qubit を測定する場合の結果を書き下します(見て明らかな結果とは言えないですが、導出すると式がやたら複雑になるので)。

0 番目の qubit を測定する場合

規格化された n-qubit 系の状態

  { \displaystyle\begin{align*}
  |\psi\rangle
    &= c_0|00\cdots 00\rangle + c_1|00\cdots 01\rangle + c_2|00\cdots 10\rangle
      + \cdots + c_{2^{n}-1}|11\cdots 11\rangle \\[2mm]
    &= \sum_{j=0}^{2^n-1} c_j|j\rangle\!\!\rangle \qquad\left(\sum_{j=0}^{2^n-1}|c_j|^2 = 1\right)
\end{align*}}

の 0 番目の qubit を基底  { \{|\theta\rangle,\,|\theta^\perp\rangle\} } で測定したとき、得られる状態とその確率、測定後の状態を計算します。 ただし

  { \displaystyle\begin{align*}
  \begin{cases}
    |\theta\rangle = a|0\rangle + b|1\rangle \\
    |\theta^\perp\rangle = \bar{b}|0\rangle - \bar{a}|1\rangle
  \end{cases}
\end{align*}}

です(前回付けていた qubit の番号を示す添字は、面倒なので省略してます)。

まずは状態  { |\theta\rangle } が得られる場合。 前回と同様に、このベクトルへの射影演算子

  { \displaystyle\begin{align*}
  P = |\theta\rangle\langle\theta| \otimes I_1 \otimes \cdots \otimes I_n
\end{align*}}

 { I_i } { i } 番目の qubit に対する恒等演算子)を  { |\psi\rangle } に作用させて

  { \displaystyle\begin{align*}
  P|\psi\rangle
    &= |\theta\rangle\langle\theta|\psi\rangle \\[2mm]
    &= \bar{a}\left(c_0|\theta0\cdots 00\rangle + c_1|\theta0\cdots 01\rangle
        + \cdots + c_{2^{n-1}-1}|\theta1\cdots 11\rangle \right) \\
      &\qquad+ \bar{b}\left(c_{2^{n-1}}|\theta0\cdots 00\rangle + c_{2^{n-1}+1}|\theta0\cdots 01\rangle
        + \cdots + c_{2^{n}-1}|\theta1\cdots 11\rangle \right) \\[2mm]
    &= \left(\bar{a}c_0 + \bar{b}c_{2^{n-1}}\right)|\theta0\cdots 00\rangle
        +\left(\bar{a}c_1 + \bar{b}c_{1 + 2^{n-1}}\right)|\theta0\cdots 01\rangle \\
       &\qquad+ \cdots
        + \left(\bar{a}c_{2^{n-1}-1} + \bar{b}c_{2^n}\right)|\theta1\cdots 11\rangle \\[2mm]
    &= \sum_{j = 0}^{2^{n-1}-1}\left(\bar{a}c_j + \bar{b}c_{j + 2^{n-1}}\right)|\theta,i\rangle\!\!\rangle
\end{align*}}

(ただし、 { |\theta,i\rangle\!\!\rangle } は0番目の qubit の状態が  { \theta } で、1番目以降の状態が10進数の  { j } で指定される状態とします。) よって、求める確率を  { p } とすると

  { \displaystyle\begin{align*}
  p &= \left|P|\psi\rangle\right|^2 \\
     &= \sum_{j = 0}^{2^{n-1}-1}\left|\bar{a}c_j + \bar{b}c_{j + 2^{n-1}}\right|^2 
     \qquad \left(\because \langle\!\!\langle \theta,j|\theta,k\rangle\!\!\rangle = \delta_{jk}\right)
\end{align*}}

また、測定後の系全体の規格化された状態を  { |\phi\rangle } とすると

  { \displaystyle\begin{align*}
  |\phi\rangle
    &= \frac{1}{\sqrt{p}}P|\psi\rangle \\
    &= \frac{1}{\sqrt{p}}\sum_{j = 0}^{2^{n-1}-1}\left(\bar{a}c_j 
      + \bar{b}c_{j + 2^{n-1}}\right)|\theta,j\rangle\!\!\rangle
\end{align*}}

標準基底の状態のみで表すと、 { |\theta,j\rangle\!\!\rangle = a|0,j\rangle\!\!\rangle + b|1,j\rangle\!\!\rangle } より

  { \displaystyle\begin{align*}
  |\phi\rangle
     &= \frac{1}{\sqrt{p}}
       \sum_{j= 0}^{2^{n-1}-1}\Big\{a\left(\bar{a}c_i + \bar{b}c_{j + 2^{n-1}}\right)|j\rangle\!\!\rangle
       +b\left(\bar{a}c_j + \bar{b}c_{j + 2^{n-1}}\right)|j+2^{n-1}\rangle\!\!\rangle\Big\}
\end{align*}}

もう少し変形して、状態を番号順に並べることもできますが、標準基底やアダマール基底の場合に書き下すときにはこのままの方が便利なのでこのままにしておきます。 これで  { |\theta\rangle } の場合は完了。  { |\theta^\perp\rangle } を得る場合は、 { |\theta\rangle } の場合で  { (a,\,b) \mapsto (\bar{b},\,-\bar{a}) } の置き換えをすれば得られます。

標準基底で測定する場合
 { a = 1,\,b = 0 } とおくと標準基底で測定する場合が得られます。

  • 確率  { \displaystyle p = \sum_{j = 0}^{2^{n-1}-1}\left|c_j\right|^2 } で状態  { |0\rangle } が得られ、測定後の状態は

  { \displaystyle\begin{align*}
  |\phi\rangle = \frac{1}{\sqrt{p}} \sum_{j = 0}^{2^{n-1}-1}c_j|j\rangle\!\!\rangle
\end{align*}}

  • 確率  { \displaystyle p^\perp = \sum_{j = 2^{n-1}}^{2^n-1}\left|c_j\right|^2 \left(=1-p\right) } で状態  { |1\rangle } が得られ、測定後の状態は

  { \displaystyle\begin{align*}
  |\phi^\perp\rangle = \frac{1}{\sqrt{1-p}} \sum_{j = 2^{n-1}}^{2^n-1}c_j|j\rangle\!\!\rangle
\end{align*}}

アダマール基底で測定する場合
 { a = b = \frac{1}{\sqrt{2}} } とおくとアダマール基底で測定する場合が得られます。

  • 確率  { \displaystyle p = \sum_{j = 0}^{2^{n-1}-1}\left|\frac{c_j + c_{j+2^{n-1}}}{\sqrt{2}}\right|^2  } で状態  { |+\rangle } が得られ、測定後の状態は

  { \displaystyle\begin{align*}
  |\phi\rangle
    = \frac{1}{2\sqrt{p}} \sum_{j = 0}^{2^{n-1}-1}\left(c_j + c_{j+2^{n-1}}\right)
      \left(|j\rangle\!\!\rangle + |j+2^{n-1}\rangle\!\!\rangle\right)
\end{align*}}

  • 確率  { \displaystyle p^\perp = \sum_{j = 0}^{2^{n-1}-1}\left|\frac{c_j - c_{j+2^{n-1}}}{\sqrt{2}}\right|^2 \left(=1-p\right) } で状態  { |-\rangle } が得られ、測定後の状態は

  { \displaystyle\begin{align*}
  |\phi^\perp\rangle = \frac{1}{2\sqrt{1-p}} \sum_{j = 0}^{2^{n-1}-1}\left(c_j - c_{j+2^{n-1}}\right)
      \left(|j\rangle\!\!\rangle - |j+2^{n-1}\rangle\!\!\rangle\right)
\end{align*}}

 { i } 番目の qubit を測定する場合

導出は行わず、結果のみを書きます。 完全にメモです。 少し記号を導入。

  { \displaystyle\begin{align*}
  f(n,i,k) &= 2^{n-i}k, &
  g(n,i,k) &= f(n,i,k) + 2^{n-i-1}
\end{align*}}

これを踏まえて、 { n }-qubit 系で  { i } 番目の qubit を基底  { \{|\theta\rangle,\,|\theta^\perp\rangle\} } で測定したとき、 { |\theta\rangle } を得る確率  { p_i }

  { \displaystyle\begin{align*}
  p_i = \sum_{k = 0}^{2^i-1}\sum_{j = 0}^{2^{n-i-1}-1}\left|\bar{a}c_{f(n,i,k) + j} + \bar{b}c_{g(n,i,k)+j}\right|^2 
\end{align*}}

であり、測定後の系全体の状態は

  { \displaystyle\begin{align*}
  |\phi_i\rangle
     &= \frac{1}{\sqrt{p}}
         \sum_{k = 0}^{2^i-1}\sum_{j = 0}^{2^{n-i-1}-1}
         \Big\{a\left(\bar{a}c_{f(n,i,k) + j} + \bar{b}c_{g(n,i,k) + j}\right)|f(n,i,k)+j\rangle\!\!\rangle \\
       &\qquad+b\left(\bar{a}c_{f(n,i,k)+j} + \bar{b}c_{g(n,i,k)+j}\right)|g(n,i,k) + j \rangle\!\!\rangle\Big\}
\end{align*}}

また、状態  { |\theta^\perp\rangle } を得る確率は  { 1-p_i } で、測定後の系全体の状態は

  { \displaystyle\begin{align*}
  |\phi_i^\perp\rangle
     &= \frac{1}{\sqrt{1-p}}
         \sum_{k = 0}^{2^i-1}\sum_{j = 0}^{2^{n-i-1}-1}
         \Big\{\bar{b}\left(bc_{f(n,i,k) + j} - ac_{g(n,i,k) + j}\right)|f(n,i,k)+j\rangle\!\!\rangle \\
       &\qquad- \bar{a}\left(bc_{f(n,i,k)+j} - ac_{g(n,i,k)+j}\right)|g(n,i,k) + j \rangle\!\!\rangle\Big\}
\end{align*}}

標準基底で測定する場合
 { a = 1,\,b = 0 } とおくと標準基底で測定する場合が得られます。

  • 確率  { \displaystyle p_i = \sum_{k = 0}^{2^i-1}\sum_{j = 0}^{2^{n-i-1}-1}\left|c_{f(n,i,k) + j}\right|^2 } で状態  { |0\rangle } が得られ、測定後の状態は

  { \displaystyle\begin{align*}
  |\phi_i\rangle
     &= \frac{1}{\sqrt{p_i}}
         \sum_{k = 0}^{2^i-1}\sum_{j = 0}^{2^{n-i-1}-1} c_{f(n,i,k) + j}|f(n,i,k)+j\rangle\!\!\rangle
\end{align*}}

  • 確率  { 1 - p } で状態  { |1\rangle } が得られ、測定後の状態は

  { \displaystyle\begin{align*}
  |\phi_i^\perp\rangle
     &= \frac{1}{\sqrt{1-p}}
         \sum_{k = 0}^{2^i-1}\sum_{j = 0}^{2^{n-i-1}-1}c_{g(n,i,k)+j}|g(n,i,k) + j \rangle\!\!\rangle\
\end{align*}}

アダマール基底で測定する場合
 { a = b = \frac{1}{\sqrt{2}} } とおくとアダマール基底で測定する場合が得られます。

  • 確率  { \displaystyle p = \sum_{k = 0}^{2^i-1}\sum_{j = 0}^{2^{n-i-1}-1}\left|\frac{c_{f(n,i,k) + j} + c_{g(n,i,k)+j}}{\sqrt{2}}\right|^2   } で状態  { |+\rangle } が得られ、測定後の状態は

  { \displaystyle\begin{align*}
  |\phi_i\rangle
     &= \frac{1}{2\sqrt{p}}
         \sum_{k = 0}^{2^i-1}\sum_{j = 0}^{2^{n-i-1}-1}
         \left(c_{f(n,i,k) + j} + c_{g(n,i,k) + j}\right)\Big(|f(n,i,k)+j\rangle\!\!\rangle + |g(n,i,k) + j \rangle\!\!\rangle\Big)
\end{align*}}

  • 確率  { 1-p } で状態  { |-\rangle } が得られ、測定後の状態は

  { \displaystyle\begin{align*}
  |\phi_i\rangle
     &= \frac{1}{2\sqrt{p}}
         \sum_{k = 0}^{2^i-1}\sum_{j = 0}^{2^{n-i-1}-1}
         \left(c_{f(n,i,k) + j} - c_{g(n,i,k) + j}\right)\Big(|f(n,i,k)+j\rangle\!\!\rangle - |g(n,i,k) + j \rangle\!\!\rangle\Big)
\end{align*}}

Quantum Computing: A Gentle Introduction (Scientific and Engineering Computation) (English Edition)

Quantum Computing: A Gentle Introduction (Scientific and Engineering Computation) (English Edition)