@inproceedings{oai:ipsj.ixsq.nii.ac.jp:00183279, author = {寺田, 晃太朗 and 田中, 宗 and 林, 真人 and 山岡, 雅直 and 柳澤, 政生 and 戸川, 望}, book = {DAシンポジウム2017論文集}, month = {Aug}, note = {物理現象を利用したアニーリングマシンを用いて組合せ最適化問題を効率的に解く研究が注目されている.本稿では,完全グラフ上で定義されるイジングモデルを 20K スピン CMOS アニーリングマシン上にマッピング (埋め込み) する手法を提案する.提案マッピング手法で得られるイジングモデルは元の問題を表すイジングモデルと基底状態が等価なモデルであることを示す.計算機実験により,提案手法は既存手法と比較して現実的なイジングモデルのサイズではより少ないスピン数でマッピングできること,実際の組合せ最適化問題を通して既存手法と比較して許容解を得られる割合,および解の品質が優れていることを確認し,提案手法の有効性を示す.}, pages = {163--168}, publisher = {情報処理学会}, title = {20KスピンCMOSアニーリングマシンを対象とした完全結合イジングモデルマッピング手法と評価}, volume = {2017}, year = {2017} }