著者

奥山 拓哉 吉村 地尋 林 真人 田中 咲 山岡 雅直

雑誌

研究報告アルゴリズム(AL) (ISSN:21888566)

巻号頁・発行日

vol.2016-AL-158, no.14, pp.1-7, 2016-06-17

---

組合せ最適化問題を省電力かつ高速に解くため,イジングモデルの基底状態探索問題に変換して回路動作で解探索するイジング計算機が提案されている.半導体回路で空間的に効率良く表現可能なイジングモデルは規則的な構造であり,任意の最適化問題を解くためには基底状態を保持しつつモデルを変換する必要がある.本報告では Contractive graph minor-embedding を提案する.提案手法により対角線付き格子グラフに対してスピン数 100 のイジングモデルを 1 秒以内に変換する見込みを得た.