量子コンピュータ

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

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

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

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

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

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