WEKO3
アイテム
イジング計算機のためのマルチスピンフリップ法とその応用
https://ipsj.ixsq.nii.ac.jp/records/216093
https://ipsj.ixsq.nii.ac.jp/records/216093c25ac6fd-b137-40b5-ac5e-d43e4f52c6a0
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-ARC22247006.pdf (1.6 MB)
|
Copyright (c) 2022 by the Institute of Electronics, Information and Communication Engineers This SIG report is only available to those in membership of the SIG.
|
|
| ARC:会員：¥0, DLIB:会員：¥0 | ||
| Item type | SIG Technical Reports(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2022-01-17 | |||||||||
| タイトル | ||||||||||
| タイトル | イジング計算機のためのマルチスピンフリップ法とその応用 | |||||||||
| 言語 | ||||||||||
| 言語 | jpn | |||||||||
| キーワード | ||||||||||
| 主題Scheme | Other | |||||||||
| 主題 | アニーリングマシン | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||
| 資源タイプ | technical report | |||||||||
| 著者所属 | ||||||||||
| 早稲田大学基幹理工学部情報通信学科 | ||||||||||
| 著者所属 | ||||||||||
| 早稲田大学基幹理工学部情報通信学科 | ||||||||||
| 著者名 |
白井, 達彦
× 白井, 達彦
× 戸川, 望
|
|||||||||
| 論文抄録 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | イジング計算機においてマルチスピンフリップを実装可能とするマージ手法を提案する．マージ手法は，イジング模型のハミルトニアン（エネルギー関数）を変形する手法である．変形されたハミルトニアンにおけるシン グルスピンフリップは元のハミルトニアンにおけるマルチスピンフリップと等価になる．イジング計算機は，イジン グ模型の基底エネルギー解を効率よく探索する可能性を持つ非フォンノイマン型計算機である．組合せ最適化問題をイジング模型の基底エネルギー解を得る問題に変換することで，イジング計算機を用いて組合せ最適化問題を解法す ることができる．マージ手法をイジング計算機の動作原理に組み込んだハイブリットアルゴリズムを提案する．VLSI 回路設計に応用のある組合せ最適化問題である二次ナップサック問題に提案アルゴリズムを適用し，残留エネルギー を平均して 83% 削減することに成功した． | |||||||||
| 書誌レコードID | ||||||||||
| 収録物識別子タイプ | NCID | |||||||||
| 収録物識別子 | AN10096105 | |||||||||
| 書誌情報 |
研究報告システム・アーキテクチャ（ARC） 巻 2022-ARC-247, 号 6, p. 1-6, 発行日 2022-01-17 |
|||||||||
| ISSN | ||||||||||
| 収録物識別子タイプ | ISSN | |||||||||
| 収録物識別子 | 2188-8574 | |||||||||
| Notice | ||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||
| 出版者 | ||||||||||
| 言語 | ja | |||||||||
| 出版者 | 情報処理学会 | |||||||||
