このドキュメントは http://edu.net.c.dendai.ac.jp/ 上で公開されています。
我々のコンピュータの理論は、最終的には実際のコンピュータと関連しなけ ればなりません。 そのためには、物理的に動作するコンピュータの計算を考えなければなりま せん。
現代の物理学では力学は相対論的量子力学によるとされています。 そのため、コンピュータもそれを原理とした動作を前提としなければなりま せん。 しかし、相対論的量子力学は日常的にはニュートン力学などの古典論で近似されます。 そのため、現代コンピュータは半導体を使用してはいますが、基本的な計算原理は古典 的な電磁気学などに基づいています。 そして、現代コンピュータの動作速度はムーアの法則に従えず、徐々に限界へと近づ いています。
ファインマンが提唱し、ドイチェが形式化した量子コンピュータは、量子力学 に基づいたコンピュータです。 そして、ショーアにより、素因数分解を行う高速なアルゴリズムと、グルーバー による選択問題の高速なアルゴリズムが開発されたことにより、現在に至るま で、量子コンピュータの実現の研究が盛んに行われています。
本章では、量子コンピュータの概要を述べます。
古典力学は原子レベルの微細な現象を説明できず破綻することが分かり、微 細な現象を説明できる力学が必要となりました。 そこで登場したのが量子力学です。 しかし、従来の力学とは大きく異なるため、本 質を理解するのはなかなか難しいです。 さらに、物質の本質的な状態は 正確に測定できない(不確定性原理)という性質があります。 これは、従来の物理の根底にある、この世のものは目で見えたように存在す るという素朴実在論という哲学をひっくり返しました。 さらに、量子力学では仮 定している本質を知る術がないという性質から、正当性を証明することを不 可能にしています。 但し、様々な実験結果を良く説明する理論の中ではもっともシンプルな理論で あるため、支持されています。
量子力学の基本原理は次の通りです。
なお、ヒルベルト空間とは完備な内積空間のことです。
列ベクトル
ユニタリ行列Uとは
さらに、列ベクトル
なお、固有ベクトルは、相互に長さ1で直交するように正規化するものとする。
さらに、任意の自己共役演算子のすべての固有ベクトルを集めると、そのヒ
ルベルト空間の任意のベクトルを線形結合で表せるという
完全系をなすことが知られている。
状態
さらに、各固有ベクトル同士は直交するように選んでいるので、以下が導かれる。
固有値 a に対応する固有ベクトルから得られる射影演算子の和を
これを用いると、状態 ψ に対して a が観測される確率は次で表さ れる。
熱源から放射される電磁波のスペクトル分布がプランクの法則で説明される ことが分かりました(1900年)。 この式の導出をするには、電磁気学や熱力学的な考察だけからは導けず、エ ネルギーは振動数に比例する単位の整数倍となることがわかってきました。
さらに、アインシュタインは電磁波は光子という粒子からできていて、エネルギーの最小単位に振動数を掛け
たもの
原子の構造が、原子核と電子からなるものと分かって来たとき(長岡半太郎 ほか 1904年前後)、 原子の大きさ が定まらないことや、電子が粒子としたときに、軌道が存在することや、さら に、軌道に止まることが古典論では何も説明できないことが分かって来まし た。
さらにシュテルン・ゲルラッハ(Stern–Gerlach)の実験が行われました(1922年)。 これは、銀の蒸気を不均一な磁界の中に通す実験です。 銀の原子番号は47で、電子の配置は (1s)2 (2s)2 (2p)6 (3s)2 (3p)6 (3d)10 (4s)2 (4p)6 (4d)10 (5s)1となり、 最外殻の電子以外は、電子の磁気モーメントを互いに打ち消すようにできま すが、最外殻の電子だけは磁気モーメントを打ち消せません。 銀の蒸気は電気的に中性なので、ローレンツ力による影響は受けません。 しかし、それでも銀の粒子に磁気モーメントがあれば、不均一な磁界におい ては磁気の不均一さによる影響を受けるはずです。 磁気に偏りがある粒子であれば、磁気の強い側から受ける力が弱い側から受ける力を上回るため、粒子の運動が影響を受けることになります。 つまり、この実験は銀の粒子の磁 気モーメントを計測する実験となります。 そして、実際に磁気モーメントの影響を調べたところ、一定の分布ではなく、たった 2種類に均等に分類されました。 後に、ナトリウム、水素でも測定しましたが、同じ結果が得られました。 これは、電子は2種類だけの磁気モーメントを等確率で持つことを示してい ます。
後に、平行な二本のスリットに電子を一個ずつ発射すると、スリットの後ろ に干渉縞ができる実験が行われました(1961年)。
また、アインシュタイン、ポドルスキー、ローゼンは一つの素粒子から生ま れた二つの粒子を遠隔で観測した場合、(例えば、磁気モーメントの無い粒 子から二つの電子が生まれた場 合、二つの磁気モーメントは互いに逆になっているなどの)相関関係が生じ るには観測の因果が 光速を越えなければならないことを指摘しました(EPR パラドックス 1935年)。 しかし、ベル不等式という、古典論で仮定される局所実在論という目の前の 物体はそのまま存在し、遠隔の物体とは因果律を越えないことを仮定するこ とで得られる不等式が破られることも実験で分かりました。 そのため、EPRパラドックスは実際に観測されるため、EPR相関などと呼ばれるようになりました。
シュテルン・ゲルラッハの実験により、電子に磁気モーメントがあることが分 かりました。 そして、そこから、電子に2種類の回転モーメントがあることが分かりました。 これを電子のスピンと呼び、 +1, -1 や +1/2, -1/2 や +, - などと表します。 ここではこの電子のスピンに話を絞って進めます。
2現象なので、観測する固有値は2つだけ、つまり、2次元の状態ベクトルを 観測した結果だとします。
つまり、電子の磁気モーメント
内部状態を二次元複素数ベクトル空間の長さ1の列ベクトル
これを観測して、 +1, -1 が得られるような自己共役演算子
これで、 qは +1 と -1 、また
これを満たす以下の3つの行列をパウリ行列と呼びます。
パウリの行列には様々な性質があります。例えば、これに単位行列を加える と、あらゆるエルミート行列がパウリ行列の実数倍の和で表されるなどです。
パウリ行列のそれぞれに対して、長さ 1 の固有ベクトルを求めると次の様になります。
観測確率は、観測値である固有値に対応する固有ベクトルの係数の和の二乗 になるので、それぞれ以下のようになる。
|
|
|
|
|
|
このように、同じ確率が現象が観測される二つの状態の重ね合わせで、干渉 により一つの現象が確率されないことが起こりうる。
状態
分散と、標準偏差は次のように定義される。
これは、以下により得られる。
二つの演算子
ここで
自己共役演算子
つまり次が成り立つ。
まず、
さて、任意の実数 λ に対して、
この式を整理すると、以下のように λ に関する二次不等式が得られ ます。
閉じた系において状態