PR

 正解は(2)D-Wave Systems(カナダ)です。

 量子コンピュータとは、「量子力学」の原理を応用して演算を行うコンピュータです。既存のコンピュータに比べて圧倒的に高速に計算できる「夢のマシン」であり、1990年代から世界中で開発が進められてきました。これまで「実現は早くて21世紀後半」と目されていたのですが、2011年、カナダの新興企業であるD-Wave Systemsが量子コンピュータを世界で初めて発売したと発表しました。

 D-Waveが得意とするのが、組み合わせ最適化問題です。セールスマンが複数の都市の全てを訪問する場合に、最も距離が短くなる経路を探し出す「巡回セールスマン問題」などが該当します。スーパーコンピュータでも解けない組み合わせ最適化問題が、D-Waveマシンなら解ける可能性があるそうです。

さらに詳しい解説は、こちら。

【特集】驚愕の量子コンピュータ