量子コンピュータと自動運転
デンソーは、自動運転の支援などを想定して
量子コンピュータの応用研究を進めているようである。
itpro.nikkeibp.co.jp研究に利用されるD-Waveは、量子アニーリング型と呼ばれるタイプの
量子コンピュータで、巡回セールスマン問題を解くことに向いている。
ドイツのフォルクスワーゲンもD-Waveを使っているようだ。
ちなみに、量子アニーリングとは、量子効果を制御して最適化問題を解く
手法のことであり、実行するためには、目的関数をイジング模型として
表現して、最小値を求める問題として定式化しなければならない。
広いという点と、ノイズに比較的強い点である。
ただし、指数関数的な高速化が保証された問題はまだ見つかっておらず、
量子アニーリングを用いても、通常のコンピュータより高速に
問題を解けるとは限らない。