56858b1bb91d003

http://nhiro.org.s3.amazonaws.com/2/5/2591c911dedf1e90e02c37da972316a4.jpg https://gyazo.com/2591c911dedf1e90e02c37da972316a4

(OCR text)

イジングモデル

4

二値変数の間の関係をイジングモデルで記述する

コスト(ハミルトニアン)を定義する形になる。

コストが最小になる解が高い確率で出てくる

hixi

Jijxixj

H

ijeE

ieV

解きたい問題をどうやってこの式の形に落とすか

がアニーリングマシンでのプログラミングに相当

注:一般的な物理ではハミルトニアンは2次の頂までで制限されない。

イジングモデルの制約。今回はスコープ外なので使い分けないがQUBOとも呼ぶ。