>>291

D-Wave社の量子コンピューターが実用レベルの「本物」なら、かなり驚異(脅威)。
……またしても英語圏の先進国に先を行かれるのかね。
GoogleやNASAも動きだしてる辺り、確度は高そう。

量子コンピューターと言えど万能チューリングマシンの1種なので、万能チューリングマシンにとって原理的に不可能な事(停止問題を確率100％で解く事)は、量子コンピューターにも不可能。
但し、莫大な数の組合せを虱潰しに調べるたぐいの計算を、既存のコンピューターとは文字通り桁違いの速さでやってのける。
当然、技術的特異点の到来時期にも影響する。

人間の脳は何らかのからくりで停止問題の正答率を100％に近づけている様だが、量子コンピューターが人間の正答率を超えられるかどうかは定かではない。