イジングマシンは、組合せ最適化問題を近似的に解くことに特化したコンピュータであり、アニーリングマシンとも呼ばれる。多くの組合せ最適化問題は、磁性体の数理模型であるイジング模型(Ising model)の基底状態探索問題に変換することが出来る。イジングマシンは、この探索問題の近似解を求めるコンピュータである。イジングマシンには古典アニーリングマシン及び量子アニーリングマシンの2種類がある。 古典アニーリングマシンは、古典コンピュータや半導体CMOS集積回路上でシミュレーテッドアニーリングを実行し、組合せ最適化問題の近似解を求めるハードウェアである。シミュレーテッドアニーリングは、熱揺らぎを利用して組合せ最適化問題の近似解を求める古典物理学の原理に基づく発見法的手法である。発見的手法とは、必ず最適解を導けるわけではないが、ある程度のレベルで近似解を得ることができる方法である。代表的な古典アニー