「1兆の500乗」通りから瞬時に実用解を導く半導体コンピュータ、日立が開発 量子コンピュータに匹敵日立製作所は2月23日、膨大な組み合わせから適した解を導く「組み合わせ最適化問題」を瞬時に解くコンピュータを開発したと発表した。量子コンピュータに匹敵する性能で「1兆の500乗」という組み合わせにも対応できる上、従来の半導体チップで実現しているため室温で動作可能で、電力効率も大幅に優れるという。 組み合わせ最適化問題は、複数都市をまわる場合の最短経路を求める「巡回セールスマン問題」で知られ、世界的な輸送システムや送電網など、大規模な社会システムの課題解決にも重要。だが問題が大きくなればなるほど組み合わせのパターンも増え、最適な解を導くためにはスーパーコンピュータを使っても天文学的な計算時間が必要になってしまう。 この問題を解くために、量子力学を応用した手法（量子アニーリング）による量子コンピュータが注目されている。だが、超伝導素子や、素子を極低温に冷却する装置などが必要で、現状では大規模化
日立、量子コンピュータに匹敵するCMOS半導体コンピュータを開発 ～約1,800倍の電力効率で組み合わせ最適化問題を解く
