量子コンピュータはゲート型とアニーリング型に分類され、アニーリング型は、組合せ最適化問題を解くことに特化したコンピュータです。東工大の西森教授が1998年に考案し、D -Waveが2010年頃にハードウェアに実装しました。以来、量子ビット数を増やしており、社会での実用化が目前となっており、各企業、研究機関がハードウェア・ソフトウェア開発にしのぎを削っています。