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