
分散シミュレーテッドアニーリング
既存の多くの産業において『多数の選択肢からベストな選択を行う』という組み合
わせ最適化問題に『シミュレーテッドアニーリング』というアルゴリズムを使って
ソフトウェアが動いています。このアルゴリズムはこれまでCPU をベースとした
考え方のため、例えばFPGA のコンパイラのような製品では大きくボトルネックと
なってしまっています。これらの問題を解決するために並列コンピューティングが
次世代において期待されているとおりに『シミュレーテッドアニーリング』を並列・
分散化するアイデアを進めています。それには量子コンピュータのアイデアが使用
されています。
D-Waveの量子コンピュータを使用した、車載用ルート最適化システム