Google 量子プロセッサを開発　最高速のスパコンでも1万年かかる計算を3分で解いてしまう [825759969]

165 ：番組の途中ですがアフィサイトへの＼(^o^)／です ：2019/09/23(月) 08:54:43.78 ID:vtlPpc3L0.net

量子演算は、数多くの演算を一度に干渉させることはできても
最終的に取り出せる結果は、確率的にランダムな1つだけ

たとえば16bit * 16bitの量子演算なら
量子コンピューターは一回の演算で2の32乗≒40億通りの計算を
量子的に重ね合わせてできると一見解釈できそうだけど

実はその約40億通りの計算結果の中からたった一つ結果を
ランダムに取り出せるだけで、狙った一つ結果を取り出せるわけではないから
現実には決して40億回分の計算を一度にできるわけではない
だからこそ量子演算で高速化する計算てのは素因数分解なんかの
極めてレアなケースに限られるわけだ

この厄介な性質を利用できるのは、量子的な干渉によって
目的の解の出現確率を操作できるような問題に限られる
だからこそれを利用できるアルゴリズムがShorを始め
指折り数えるほどしか発見されてない
決してエンコードや物理シミュレーションが超高速になるような
汎用性のあるコンピューターではない

つまり量子演算は大量の演算をするのには向いるわけでないが
凄まじい個数の候補の中から特定の解を絞り込む解探索問題に向いている(問題の性質しだいだが)
ただし、その解探索問題にしても非常に運良くアルゴリズムが発見されない限りどうしょうもない