| Item type |
SIG Technical Reports(1) |
| 公開日 |
2016-06-17 |
| タイトル |
|
|
タイトル |
イジング計算機に向けたグラフ埋め込みアルゴリズム |
| タイトル |
|
|
言語 |
en |
|
タイトル |
Contractive graph-minor embedding for CMOS Ising computer |
| 言語 |
|
|
言語 |
jpn |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_18gh |
|
資源タイプ |
technical report |
| 著者所属 |
|
|
|
株式会社日立製作所研究開発グループ |
| 著者所属 |
|
|
|
株式会社日立製作所研究開発グループ |
| 著者所属 |
|
|
|
株式会社日立製作所研究開発グループ |
| 著者所属 |
|
|
|
株式会社日立製作所研究開発グループ |
| 著者所属 |
|
|
|
株式会社日立製作所研究開発グループ |
| 著者所属(英) |
|
|
|
en |
|
|
Hitachi, Ltd. Research & Development Group |
| 著者所属(英) |
|
|
|
en |
|
|
Hitachi, Ltd. Research & Development Group |
| 著者所属(英) |
|
|
|
en |
|
|
Hitachi, Ltd. Research & Development Group |
| 著者所属(英) |
|
|
|
en |
|
|
Hitachi, Ltd. Research & Development Group |
| 著者所属(英) |
|
|
|
en |
|
|
Hitachi, Ltd. Research & Development Group |
| 著者名 |
奥山, 拓哉
吉村, 地尋
林, 真人
田中, 咲
山岡, 雅直
|
| 著者名(英) |
Takuya, Okuyama
Chihiro, Yoshimura
Masato, Hayashi
Saki, Tanaka
Masanao, Yamaoka
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
組合せ最適化問題を省電力かつ高速に解くため，イジングモデルの基底状態探索問題に変換して回路動作で解探索するイジング計算機が提案されている．半導体回路で空間的に効率良く表現可能なイジングモデルは規則的な構造であり，任意の最適化問題を解くためには基底状態を保持しつつモデルを変換する必要がある．本報告では Contractive graph minor-embedding を提案する．提案手法により対角線付き格子グラフに対してスピン数 100 のイジングモデルを 1 秒以内に変換する見込みを得た． |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AN1009593X |
| 書誌情報 |
研究報告アルゴリズム（AL）
巻 2016-AL-158,
号 14,
p. 1-7,
発行日 2016-06-17
|
| ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
2188-8566 |
| Notice |
|
|
|
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. |
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
IPSJ-AL16158014.pdf (1.5 MB)
