記事一覧

組合せ最適化問題とは、様々な制約の下で多くの選択肢の中から、ある指標（価値）を最も良くする変数の値（組合せ）を求めることです。

組合せ最適化問題をイジングモデルと呼ばれる統計物理学のモデルで記述し今私達が使っているPCやスマホ、もしくはWEBサイトの情報を送り出しているWEBサーバ、IoT機器や電力供給をコントロールしている基幹システムなど、ありとあらゆる情報機器のほとんどがノイマン型と呼ばれるコンピュータによって処理されています。

このデモアプリは、ノイズがのっている白黒の画像から元の画像を推定する問題をアニーリングマシンで解くものです。

ウェブブラウザ上から実行できるデモでアニーリングマシンを体験することができます。