・計算不可能な問題には、3種類ある。
(1)計算できるようにうまく問題が設定できない
(例)愛とは何か
(2)問題設定はうまくできるが、それを解くプログラムが存在しえないことを証明できる
(3)計算の仕方はわかっているけれども莫大な手間がかかる
(例)巡回セールスマン問題、因数分解
・量子コンピュータは因数分解を簡単にとける。
・量子コンピュータは、どんな問題でも速く解けるわけではない
PR
・光の粒子としての性質を利用した次世代の通信技術
・第三者が通信内容を入手しようとして盗聴を試みると、光の状態が変化するので、痕跡が残る
・痕跡がなけば盗聴されていない証となる
多次元配列について、次のような呼び名があるようです
1次元の配列 ベクトル
2次元の配列 行列
3次元の配列 テンソル
1.量子ゲート方式
量子回路を実現し、汎用的に、あらゆる計算ができるようにする
2.量子アニーリング方式
組み合わせ問題など、特定の問題に特化する
単語の意味は、前後の単語との関係で決定される
というもの