@techreport{oai:ipsj.ixsq.nii.ac.jp:00195134,
 author = {吉村, 夏一 and 多和田, 雅師 and 田中, 宗 and 新井, 淳也 and 八木, 哲志 and 内山, 寛之 and 戸川, 望},
 issue = {54},
 month = {Mar},
 note = {近年，組合せ最適化問題をイジングモデルにマッピングすることで準最適解を高速に得ることができるアーキテクチャとして，イジング計算機が注目されている．ネットワークや木，系列などの構造を持つ多くの現実問題は，その構造を頂点集合と辺集合からなるグラフで表すことができる．特に誘導部分グラフ同型問題は，大きなグラフ構造の中に特定の構造を持つグラフがあるか否かを判定する問題であり，巨大な集積回路から不正回路を探索する際や化学物質中における特定の化学結合ネットワークを探索する際などに出現する．本稿では，誘導部分グラフ同型問題をイジング計算機によって解く手法を提案する．提案手法ではイジングモデルのエネルギー関数として，2 つのグラフに対し一方のグラフが他方のグラフの誘導部分グラフとなるときイジングモデルのエネルギーが最小となるよう設計する．この設計により，提案したエネルギー関数を最小化することで，誘導部分グラフ同型問題をイジング計算機を用いて解くことを可能にする．提案手法ではイジングモデルで使用するスピン数は 2 つのグラフの頂点数の積に抑えられる．誘導部分グラフ同型問題を実際にイジングモデル上で求解した結果を報告する．},
 title = {イジング計算機による誘導部分グラフ同型問題の解法},
 year = {2019}
}