量子コンピュータでシンプルな例題を解く

　量子コンピュータに入門はしたが、ショアのアルゴリズムのような本堂に到達するには程遠いという気がする。

　それでも、シンプルな例題で量子コンピュータの動作を記述してみたいということで、このブログを作成することにした。

　例題は、
　　　Ｆ＝（ｘ　ｏｒ　ｙ）　ａｎｄ　（ｘ゛　ｏｒ　ｙ゛）　　　　（１）
を計算するものである。（ｘ，ｙ）は、１（真）または０（偽）の値をとる変数である。ｘ゛，ｙ゛は、ｘ，ｙのｎｏｔを表す。

　この量子コンピュータは、２キュービットの量子をもつ。量子は、核磁気共鳴法の原子スピン、イオントラップ法の電子スピンなどによって実現できる。スピンが上向き状態のとき０を表し、下向き状態のとき１を表すものとする。これらの量子に適当な磁場がかけてあれば、スピンが０状態のときを基底状態、１状態のときを励起状態とみなすことができる。

　まず、２キュービット系の量子に適当なエネルギーをもつレーザ・パルスを当てると、この系を２ビットの０が並ぶ状態に初期化することができる。

　次に、（ｘ，ｙ）のデータを入力する。（ｘ，ｙ）がとり得る値は（０，０）；（０，１）；（１，０）；（１，１）の４通りしかないので、各々の状態に４次元空間中の独立した基底ベクトルを割り当てるのが正式な方法である。これらの基底ベクトルを、各々［００＞；［０１＞；［１０＞；［１１＞と表現することにする。初期化された２キュービット系は［００＞の状態にある。

　初期化された２キュービット系に次のユニタリ行列Ｕ；
　　　　　 ｜１　１　１　１ ｜
　　１／２｜１　１－１－１｜
　　　　　 ｜１－１－１　１｜
　　　　　　｜１－１　１－１｜
を作用させると、これら４つの状態を重ね合わせることができる。式で書くと、
　　１／２Ｕ［００＞＝１／２（［００＞＋［０１＞＋［１０＞＋［１１＞）　　（２）
となる。

　行列Ｕがユニタリであるとは、実数の行列Ｕにその転置行列を掛けたものが単位行列Ｉになるようなものをいう。ここでは、Ｕとその転置行列が同じ行列Ｕになる。すなわち、行列ＵはＵの逆行列でもある。そこで、上式の右辺に再び行列Ｕを作用させると、元の初期化された状態［００＞に戻る。行列Ｕによるこの状態遷移のプロセスが可逆的であることを示している。

　［００＞；［０１＞；［１０＞；［１１＞は、互いに直交する基底ベクトルである。行列Ｕは、次のユニタリ行列Ｕ（１）とＵ（２）；
　　　　　 ｜１　０　１　０｜；　　　 ｜０　１　０　１｜
　　１／２｜０　１　０－１｜　１／２ ｜１　０－１　０｜
　　　　　 ｜１　０－１　０｜　　　　 ｜０－１　０　１｜
　　　　　 ｜０－１　０－１｜　　　　 ｜１　０　１　０｜
の和でもある。

　そこで、（２）式は、Ｕ（１）とＵ（２）を使って次のようにも書ける。
　　１／２Ｕ［００＞＝１／２Ｕ（１）［００＞＋１／２Ｕ（２）［００＞
　　　　　　　　　　　＝１／２（［００＞＋［１０＞）＋１／２（［０１＞＋［１１＞）　　（２）”

　各状態ベクトルに掛けられた１／２は、その状態を独立した波束とみなすときの振幅に相当するものであり、その振幅を二乗した１／４は、その状態が確定する確率を示す。

　右辺の第１項は、ベクトル［００＞と［１０＞を重ね合わせたベクトルであり、その方向は［００＞の方向と［１０＞の方向との中間、４５度傾いた方向にあり、その［００＞成分は［００＞の半分の大きさ、［１０＞成分は［１０＞の半分の大きさとなる。右辺の第２項についても、ベクトル［０１＞と［１１＞に関して同様である。つまり、４つの状態の重ね合わせは、縮退した２つの状態の重ね合わせとみることもできる。

　このことを定常状態の量子がもつ上向き、下向きのスピンの方向に読み替えると、第１キュービットと第２キュービットが共に各々重ね合わせ状態のスピンの方向は水平方向（真横の方向）となる。

　各キュービットとなる量子について、基底状態のスピンを励起状態のスピンにもっていくに必要なエネルギーの半分のエネルギーをもつレーザ光を照射すると、各量子は０状態と１状態が重ね合わされた状態になる。

　重ね合わせの不確定な状態にあるスピンの大きさが確定状態にあるスピンの大きさより縮小しているか否か不明であるが、理論通り縮小していると考えても構わないであろう。

　この結果をみると、２キュービット系の第１ビット、第２ビット各々に２行２列のユニタリ行列を作用させる計算木の結果と同じになる。各キュービットが０状態を［０＞、１状態を［１＞で表現し、初期化された第１ビットに次のユニタリ行列ｕ；
　　＊｜１　１｜
　　　 ｜１－１｜
を作用させると、これら２つの状態を重ね合わせることができる。＊は１／ルート２を示す。式で書くと、
　　＊ｕ［［０＞＝＊［０＞＋＊［１＞
となる。

　第２ビットについても同じ操作をすると、２つの状態の重ね合わせを追加でき、合計４つの状態の重ね合わせをつくることができる。しかし、この４つの状態を各々独立した基底ベクトルによって区別することはできない。

　次に、（１）式のＦを計算するための関数を設定する。計算結果は分からないが、この関数は次のユニタリ行列Ｕ（ｆ）；
　　｜１　０　０　０｜
　　｜０　１　０　０｜
　　｜０　０　０　１｜
　　｜０　０　１　０｜
で表現できるものとする。

　重ね合わせの状態にある２キュービット系に行列Ｕ（ｆ）を作用させると、
　　１／２Ｕ（ｆ）（［００＞＋［１０＞＋［０１＞＋［１１＞）
　　＝１／２（［００＞＋［１１＞＋［０１＞＋［１０＞）

　これは、［００＞，［０１＞のデータ入力についてはそのまま計算結果になっているが、［１０＞として入力したデータの出力は［１１＞となり、［１１＞として入力したデータの出力は［１０＞となることを示している。結局、この計算結果は、基底ベクトルの読み替えを行うだけであり、計算前の重ね合わせ状態は変わらないことになる。つまり、２キュービットの量子系に何ら物理的操作を加える必要がないことになる。

　この演算は、制御ＮＯＴゲートを模していて、第１キュービットは制御スイッチの役割をすると考えられるので、計算結果は第２キュービットによって表示される。

　最後に、計算結果を読みだす操作となる。数学的には、重ね合わせ状態にある状態ベクトルと目的の基底ベクトル、例えば［０１＞、とのスカラー積、
　　１／２（［００＞＋［１１＞＋［０１＞＋［１０＞）・１／２［０１＞＝１／４
をとると、どの入力データについてもその答えが真である確率が１／４であることが分かる。

　これでは、コイン投げを２回続けて行ったときに、目的の目が出る確率を求めるのと同じであり、何ら有意な結果を求めたことにはならない。

　しかし、［１１＞状態の２キュービット量子系に適当なエネルギーをもつレーザ光を照射したとき光子を放出して［００＞状態に遷移するのを検出できれば、これら量子系は［１１＞状態を保持していたことを確率１で読み取れるだろう。もし量子系が［００＞状態を保持していたなら、光子の放出がないので、［００＞状態を保持していたことを読みとれるだろう。

　量子系が［０１＞または［１０＞状態のときには、そのいずれかが分かっても両者を識別するのは困難であろう。このとき１／４の確率が１／２に上がるだけである。

　ユニタリ・ゲートと制御ＮＯＴゲートがあれば、すべての量子回路を設計できると言われる。

　しかし、量子コンピュータでは、現行のコンピュータのようにメモリに記憶された情報を読み出し、量子ワイヤを介してこれら量子論理ゲートによって構成される演算回路に導くという操作が非常に困難である。

　そのため、当面は、ｎキュービットの量子系をメモリとして用いるとともに、その量子系に直接ユニタリ変換や制御ＮＯＴゲートに相当する物理的操作を加えなければならない。

　また、関数計算のユニタリ変換の結果、目的の入力データに対応する出力データをできるだけ高い確率で読み出せる必要がある。

　最近では、最新の量子コンピュータであるＤ－Ｗａｖｅも発売され、話題となっている。ここで使われている量子アニーリング法などの技術にまで深入りするのも次の課題となる。

　一方、脳の神経細胞（ニューロン）の演算動作は、ニューラルネットと呼ばれる数学的モデルによってシミュレートされている。このモデルの各ニューロンは、メモリ機能を備えた論理ゲートとして動作すると考えられている。

　そうであれば、ニューロンが一種の量子コンピュータであると考えてもよいのではなかろうか、という考えが思い浮かぶ。万能量子チューリング・マシンと呼ばれるものは、どのような計算機械もシミュレーションできるのであれば、ニューロンを量子コンピュータとしてシミュレートすることも理論上は可能なのである。

　参考文献
　ジョージ・ジョンソン著「量子コンピュータとは何か」（早川書房）
　西野哲郎著「量子コンピュータ入門」（東京電機大学出版局）
　竹内薫著「量子コンピュータが本当にすごい」（ＰＨＰ新書）