[過去ﾛｸﾞ] 大阪の都市計画について語るスレ Part159 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
681: (光) 2019/08/15(木)22:41 ID:cbPjAu+e(45/50) AAS
量子アニーリングマシンは既に世にでているけど
↓こんなのはまだ時間がかかりそう
Groverの検索アルゴリズムなら通常のコンピューターでは
総当たりに2^N回必要な計算（問題サイズがN）でも、
量子コンピューターなら2^N/2回ですみます。
指数部分が半分になるだけでも、十分魅力的です。
ても粗い見積もりですが、問題サイズN=50の問題に対して、
１秒間に10^16回の計算ができるスパコン（浮動小数点演算では10ペタFLOPS）で
総当たりしたときには、2^50×10^-16 -> 115秒で解くことができます。
一方で、１秒間に1億量子計算ステップ（100メガQuOPSとでも言うのでしょうか）で
省9
上下前次1-新書関写板覧索設栞歴
あと 321 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.009s