0219オーバーテクナナシー
2017/03/27(月) 22:22:29.21ID:JBwEgO9u「組み合わせ最適化問題」を瞬時に解くコンピュータを
開発したと発表した
量子コンピュータに匹敵する性能で「1兆の500乗」という
組み合わせにも対応できる上、従来の半導体チップで実現して
いるため室温で動作可能で、電力効率も大幅に優れるという
組み合わせ最適化問題は、複数都市をまわる場合の最短経路を求める
「巡回セールスマン問題」で知られ、世界的な輸送システムや
送電網など、大規模な社会システムの課題解決にも重要
だが問題が大きくなればなるほど組み合わせのパターンも増え
最適な解を導くためにはスーパーコンピュータを使っても天文学的な
計算時間が必要になってしまう
65ナノメートルプロセスによる試作機で実証実験を行い
現在の量子コンピュータのパラメータ数である512の40倍となる
2万480パラメータの組み合わせ最適化問題を数ミリ秒で解けることを確認
電力効率は量子コンピュータの約1800倍という
14ナノメートルプロセスを採用すれば、
1600万パラメータに対応する大規模化も可能だとしている