現行コンピューターを凌駕量子ニューラルネット開発

摘要

20カ所の都市を最短で移動する経路を求めようとすると、現代のコンピューターでは約6京(10の16乗)通りの計算を行った上で、比較しなければならない。さらに60都市になれば、組み合わせ数は10の80乗になり、計算は事実上不可能になる。米スタンフォード大学の山本喜久教授(ImPACTプログラムマネージャー)、NTT物性科学基礎研究所の武居弘樹主幹研究員、国立情報学研究所(NII)の宇都宮聖子准教授らの研究グループは、そうした組み合わせ最適化問題を瞬時に解くことができる量子ニューラルネットワークを実現した。最大2048の組み合わせ最適化問題を解くことのできる今回のシステムについて、NTTは来年秋にもクラウド上で計算サービスを開始する。