量子コンピューターになるとゲーム機はどうなる？

88 ：名無しさん必死だな：2019/02/12(火) 20:46:19.85 ID:bNjVMCbTH.net

>>85
「量子力学では重ね合わせの原理によって、様々な可能性を一挙に探索できる」
というのは良くある説明で、それは嘘ではないんだが、探索した後に
膨大な経路の情報を含んだ状態が出てきて、そこから有益な情報を取り出す手段が難しい
（普通に測定すると、色々な経路の情報のどれかがランダムに出てくるが、
ランダムに一個取り出されても役に立たない。）

だから重ね合わせで探索した後に、不要な情報を消して必要な情報だけをうまく取り出す、
というアルゴリズムの設計が必要なんだが、それがすごく難しくて、実際に出来ている
例はごくわずか（因数分解等）

だから現状では、一般の組み合わせ最適化問題はうまく解けないと思われている。
ただし、うまく解けないと証明されているわけではなく、解けるという根拠が今はないってこと。

世間で量子コンピュータによる最適化問題の解法が話題になるのは、
現在の量子コンピュータ（アニーリング型）がそれしか出来ないから
企業は宣伝のネタとしてそれを言うしかない、っていう裏事情がある。

そのせいで量子コンピュータは最適化問題が得意という誤解が広まっていて、
一方研究者は「それは誤解です」という記事を頑張って書いている、という状態。