白黒のボールだけでなんとなく分かる量子テレポーテーション超々入門

# はじめに
[前回の記事](https://qiita.com/yuki-yoshida/items/871fdd9bd174e329a5ca)で説明し残した「[量子テレポーテーション](https://ja.wikipedia.org/wiki/%E9%87%8F%E5%AD%90%E3%83%86%E3%83%AC%E3%83%9D%E3%83%BC%E3%83%86%E3%83%BC%E3%82%B7%E3%83%A7%E3%83%B3)」の話です。

# テレポーテーションとは
「テレポーテーション」は普通は「瞬間移動」と訳されますが、ここではどちらかと言うと「電送」「転送」という意味で捉えると良いと思います。スタートレックでU.S.S.エンタープライズ号から惑星地表に降り立つ時に使う奴です。現時点でもまだ人間は転送できませんが、映像や音楽はデジタル化することで簡単に転送できますね。
しかし、量子はなにしろアナログな存在で、デジタル化（観測）しようとした瞬間に状態が固定されてしまうので、転送できません。では、どうしたらいいのか、が「量子テレポーテーション」の仕組みです。

# 基本回路の準備
量子テレポーテーションには、前回紹介した「CNOT」「H」「NOT」の他に「FLIP」という基本回路を使います。まずCNOTのおさらいです。
![CNOT回路.png](https://qiita-image-store.s3.ap-northeast-1.amazonaws.com/0/319735/46d6ebb2-73c8-1875-6189-2bce8d54e457.png)
左のボールは常に素通しです。そして、もし左のボールが白ならば、右のボールもそのまま通します。そして、左のボールが黒の時は、右のボールの色を変えます。次はH（アダマール）です。
![H回路重合せ白.png](https://qiita-image-store.s3.ap-northeast-1.amazonaws.com/0/319735/394e48cb-a14b-9035-4c29-4183f4c55f1d.png)![H回路重合せ黒.png](https://qiita-image-store.s3.ap-northeast-1.amazonaws.com/0/319735/ba57fd84-acbf-573a-214f-a56b08d00ab0.png)
アダマールに白いボールを入れると「白いボールと黒いボールが混ざりあった状態」、黒いボールを入れると「白いボールとネガティブな黒いボールが混ざりあった状態」のボールが出てきます。次にNOTとFLIPです。![NOTFLIP.png](https://qiita-image-store.s3.ap-northeast-1.amazonaws.com/0/319735/c6ea7e7e-323a-cdfd-ce1c-195544ce3e97.png)
NOTは色を反転する回路なので、「白いボールと黒いボールが混ざりあった状態」のボールを入れると「黒いボールと白いボールが混ざりあった状態」のボールが出てきます。混ざり合う順序には意味があることに注意してください。FLIPは黒のボールの符号を反転します。

# 問題設定と解法
今、東京にある保管箱に一つの量子が入っています。どういう状態なのかは分かりません。白いボールになっているのか、白と黒が混ざりあっているのか、はたまた白とネガティブな黒が混ざりあっているのか。問題は、この箱を飛行機などで運ぶのではなく、メールや電話等を使ってこの状態をニューヨークに送ることです。

解法はこうです。まず、[前回説明したように](https://qiita.com/yuki-yoshida/items/871fdd9bd174e329a5ca#%E9%87%8F%E5%AD%90%E3%81%AE%E3%82%82%E3%81%A4%E3%82%8C%E3%82%A8%E3%83%B3%E3%82%BF%E3%83%B3%E3%82%B0%E3%83%AB%E3%83%A1%E3%83%B3%E3%83%88)アダマールとCNOTを使って、もつれた量子のペア「（白・白＋黒・黒）」を作っておきます。その片方（左側）を東京に置いたまま、もう片方（右側）をニューヨークにあらかじめ送っておきます。**もつれた量子のペアは片方の色が決まった瞬間にもう片方の色が決まります**。この性質を使って、もう一つの量子の状態を転送するのです。
東京では、下図のように送りたい量子ともつれた量子の左側をCNOTとアダマールに入れ、出てきたボールを観測します。この時に、**送りたかった量子の状態はもう失われてしまった**ことに注意してください。そして、観測結果をメール等でニューヨークに連絡します。
![テレポ東京.png](https://qiita-image-store.s3.ap-northeast-1.amazonaws.com/0/319735/61000ee8-b95b-e3fc-c565-12f365c548ae.png)
ニューヨークではもつれていた量子の右側に対して、下図のように受け取った情報によって異なる処理をします。
![テレポNY.png](https://qiita-image-store.s3.ap-northeast-1.amazonaws.com/0/319735/7ca975b6-b5dc-22d6-f8ec-e579d46d03f6.png)
メールで受け取った情報が「白・白」だったら何もしません。「白・黒」だったらNOTに通します。「黒・白」だったらFLIPに通し、「黒・黒」だったらNOTとFLIPにこの順に通します。すると、処理後の量子は、東京が元々送りたかった量子の状態と同じ状態に変化します。

# 本当にそうなるかを確認
例として、送りたかった量子の状態が「(白＋黒)」だったとしましょう。３つの量子は下図のように、「白と黒が混ざりあった状態（白＋黒）」＆「もつれた状態（白・白）＋（黒・黒）」になっています。
![テレポ初期状態.png](https://qiita-image-store.s3.ap-northeast-1.amazonaws.com/0/319735/f446e817-8e7f-5893-288b-6c91f6a01a57.png)
東京で２つの量子をCNOTとアダマールに入れた場合、まず、送りたい量子のうち白の状態がどうなるか見てみましょう。
![テレポ白.png](https://qiita-image-store.s3.ap-northeast-1.amazonaws.com/0/319735/30aea86c-1c74-7594-d08c-be6d595ca6bd.png)
CNOTは左側に白いボールが入った時には右側のボールをそのまま出すので、もつれた２つの量子の状態は変わらず、「白・白」か「黒・黒」のままです。一番左の量子はアダマールを通って「(白＋黒)」に変化します。次に黒の状態がどうなるかを見てみましょう。
![テレポ黒.png](https://qiita-image-store.s3.ap-northeast-1.amazonaws.com/0/319735/aa49ff8a-37cd-2e7f-4741-3abc6241e9bc.png)
黒いボールが左側に入るので、もつれている量子ペアの片方は色が反転します。つまり、「黒・白」か「白・黒」というもつれ方に変わります。一番左の量子はアダマールを通って「(白ー黒)」に変化します。以上から全部で８通りが混じり合った状態になっているのです。
さて、ここで東京にある２つの量子を観測します。例えば白と白が観測できたとしましょう。それは「白・白・白」と「白・白・黒」の時に観測されるので、この観測によってニューヨークの量子は「(白＋黒)」に変化します。![テレポ観測白白.png](https://qiita-image-store.s3.ap-northeast-1.amazonaws.com/0/319735/3a4bd5c1-39b4-767a-7b7a-ebf7c988302f.png)
次に、東京で白と黒が観測できる場合は、「白・黒・黒」と「白・黒・白」の時なので、ニューヨークにある量子は「(黒＋白)」に変化します。
![テレポ観測白黒.png](https://qiita-image-store.s3.ap-northeast-1.amazonaws.com/0/319735/b40adb8c-0307-bb01-54c5-9c1f862316f3.png)
東京で黒と白が観測できる時はちょっと注意が必要です。黒に見えたのは元々ただの黒かもしれないしネガティブな黒かもしれません。なので、「黒・白・白」と「－黒・白・黒」の時になります。したがって、この観測によってニューヨークの量子は「(白－黒)」に変化します。![テレポ観測黒白.png](https://qiita-image-store.s3.ap-northeast-1.amazonaws.com/0/319735/ee253d6b-858c-58c1-8573-eccac10b1f0d.png)
黒と黒が観測できるのは同様に「黒・黒・黒」と「－黒・黒・白」の時なので、ニューヨークの量子は「(黒－白)」に変化します。
![テレポ観測黒黒.png](https://qiita-image-store.s3.ap-northeast-1.amazonaws.com/0/319735/079d4063-9b2e-19a7-cd16-c2aec72dbfce.png)

では、ニューヨーク側の処理を見てみましょう。![テレポ観測NY.png](https://qiita-image-store.s3.ap-northeast-1.amazonaws.com/0/319735/74244db8-10fb-d06a-3407-568ab2b2c10d.png)
「白と白」というメールが届いた時、持っていた量子の状態は「(白＋黒)」に変わっていて、これは元々東京が送りたかった状態です。「白と黒」というメールが届いた時には、「(黒＋白)」になっているのでこれをNOTに通すと「(白＋黒)」が出てきます。「黒と白」というメールならば「(白－黒)」がFLIPを通ってやはり「(白＋黒)」に、「黒と白」ならば「(黒－白)」がNOTとFLIPを通ってやはり「(白＋黒)」に変わります。どの場合も、元々東京が送りたかった状態が得られます。

元が「(白－黒)」ならどうでしょうか？　図で書くのは飽きてきたので、中学校で習った数式の変形のスタイルでやってみましょう。まず初期状態を調べてみると以下のようになっています。
<img width="50%" src="https://qiita-image-store.s3.ap-northeast-1.amazonaws.com/0/319735/d9fe7309-6e00-821b-7e15-9a0388c10567.png">
これをCNOTとアダマールに通すと以下になります。
<img width="100%" src="https://qiita-image-store.s3.ap-northeast-1.amazonaws.com/0/319735/b295b579-c197-21dd-bfba-75dd23d01b22.png">
「白と白」「白と黒」「黒と白」「黒と黒」のそれぞれに対して、そのまま、NOT、FLIP、NOT&FLIPという処理を行うと元の「(白－黒)」が得られますね。
あと、「(黒＋白)」「(黒－白)」も興味があったら試してみてください。

# おわりに
テレポーテーションと言っても、瞬間移動するわけではなく、観測結果を東京からニューヨークまで普通の手段で送る時間がかかっています。しかも、あらかじめもつれた量子の片方を飛行機か船で運んでおく必要もあります。
でも、なんとなく手品のトリックを見ているようで、面白い現象に思えませんか？