量子テレポーテーション

量子力学(量子テレポーテーション）を使って

瞬時に情報を移動させる

量子ビット(キュービット)

量子は、従来のコンピュータの2値に加えて、量子の重なりも同時に扱える

従来のコンピュータの4ビットを、量子ビット1で表現できる

量子コンピュータ

・計算不可能な問題には、３種類ある。

（１）計算できるようにうまく問題が設定できない
　　（例）愛とは何か

（２）問題設定はうまくできるが、それを解くプログラムが存在しえないことを証明できる

（３）計算の仕方はわかっているけれども莫大な手間がかかる
　　（例）巡回セールスマン問題、因数分解

・量子コンピュータは因数分解を簡単にとける。

・量子コンピュータは、どんな問題でも速く解けるわけではない

量子暗号通信

・光の粒子としての性質を利用した次世代の通信技術

・第三者が通信内容を入手しようとして盗聴を試みると、光の状態が変化するので、痕跡が残る

・痕跡がなけば盗聴されていない証となる

量子コンピュータの分類

1.量子ゲート方式

量子回路を実現し、汎用的に、あらゆる計算ができるようにする

2.量子アニーリング方式

組み合わせ問題など、特定の問題に特化する