WEKO3
アイテム
20KスピンCMOSアニーリングマシンを対象とした完全結合イジングモデルマッピング手法と評価
https://ipsj.ixsq.nii.ac.jp/records/183279
https://ipsj.ixsq.nii.ac.jp/records/183279adbe63d2-b592-420a-8cba-81019480422f
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-DAS2017032.pdf (4.3 MB)
|
Copyright (c) 2017 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Symposium(1) | |||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2017-08-23 | |||||||||||||||||
| タイトル | ||||||||||||||||||
| タイトル | 20KスピンCMOSアニーリングマシンを対象とした完全結合イジングモデルマッピング手法と評価 | |||||||||||||||||
| 言語 | ||||||||||||||||||
| 言語 | jpn | |||||||||||||||||
| キーワード | ||||||||||||||||||
| 主題Scheme | Other | |||||||||||||||||
| 主題 | 計算手法 | |||||||||||||||||
| 資源タイプ | ||||||||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||||||||||||
| 資源タイプ | conference paper | |||||||||||||||||
| 著者所属 | ||||||||||||||||||
| 早稲田大学大学院基幹理工学研究科情報理工・情報通信専攻 | ||||||||||||||||||
| 著者所属 | ||||||||||||||||||
| 早稲田大学高等研究所／科学技術振興機構さきがけ | ||||||||||||||||||
| 著者所属 | ||||||||||||||||||
| 日立製作所 | ||||||||||||||||||
| 著者所属 | ||||||||||||||||||
| 日立製作所 | ||||||||||||||||||
| 著者所属 | ||||||||||||||||||
| 早稲田大学大学院基幹理工学研究科情報理工・情報通信専攻 | ||||||||||||||||||
| 著者所属 | ||||||||||||||||||
| 早稲田大学大学院基幹理工学研究科情報理工・情報通信専攻 | ||||||||||||||||||
| 著者名 |
寺田, 晃太朗
× 寺田, 晃太朗
× 田中, 宗
× 林, 真人
× 山岡, 雅直
× 柳澤, 政生
× 戸川, 望
|
|||||||||||||||||
| 論文抄録 | ||||||||||||||||||
| 内容記述タイプ | Other | |||||||||||||||||
| 内容記述 | 物理現象を利用したアニーリングマシンを用いて組合せ最適化問題を効率的に解く研究が注目されている．本稿では，完全グラフ上で定義されるイジングモデルを 20K スピン CMOS アニーリングマシン上にマッピング （埋め込み） する手法を提案する．提案マッピング手法で得られるイジングモデルは元の問題を表すイジングモデルと基底状態が等価なモデルであることを示す．計算機実験により，提案手法は既存手法と比較して現実的なイジングモデルのサイズではより少ないスピン数でマッピングできること，実際の組合せ最適化問題を通して既存手法と比較して許容解を得られる割合，および解の品質が優れていることを確認し，提案手法の有効性を示す． | |||||||||||||||||
| 書誌情報 |
DAシンポジウム2017論文集 巻 2017, p. 163-168, 発行日 2017-08-23 |
|||||||||||||||||
| 出版者 | ||||||||||||||||||
| 言語 | ja | |||||||||||||||||
| 出版者 | 情報処理学会 | |||||||||||||||||
