量子情報理論の基礎を簡素にまとめました。
構成は次のようになっています。
目次
1はじめに
2量子情報理論
2.1量子情報で使う量子力学
2.2量子テレポーテーション
2.3量子計算機(グローバーのアルゴリズム)
3エンタングルメント
3.1発見と定義
3.2エンタングルメントの測度
参考文献
量子情報理論は量子計算や量子テレポーテーションなどを含む新しい理論であり、
とりわけショアによって1994年に素因数分解を多項式時間で解いてしまうアルゴリズムが発見され、
それがこの研究分野を大きく前進させることとなった。それまでの古典的な計算機では素因数分解は
与えられた数の桁数に応じて指数関数的時間がかかってしまっていた。