WEKO3
アイテム
シミュレーテッドアニーリングの並列化手法の性能向上
https://ipsj.ixsq.nii.ac.jp/records/210550
https://ipsj.ixsq.nii.ac.jp/records/2105507921c5cd-c149-4da0-bf24-faa5da7db12e
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-QS21002003.pdf (877.2 kB)
|
Copyright (c) 2021 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2021-03-22 | |||||||||||
| タイトル | ||||||||||||
| タイトル | シミュレーテッドアニーリングの並列化手法の性能向上 | |||||||||||
| 言語 | ||||||||||||
| 言語 | jpn | |||||||||||
| 資源タイプ | ||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||||
| 資源タイプ | technical report | |||||||||||
| 著者所属 | ||||||||||||
| 株式会社Jij | ||||||||||||
| 著者所属 | ||||||||||||
| 株式会社Jij | ||||||||||||
| 著者所属 | ||||||||||||
| 株式会社Jij／東京工業大学理学院物理学系 | ||||||||||||
| 著者名 |
榎本, 観
× 榎本, 観
× 西村, 光嗣
× 山城, 悠
|
|||||||||||
| 論文抄録 | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | 近年，組合せ最適化問題をヒューリスティクスで解く手法としてイジング模型の最適化問題が注目されており，この最適化問題を解くために，量子アニーリングを用いた量子デバイスやこれにインスパイアされたイジングマシンなど様々なデバイス，アルゴリズムが開発されている．このアルゴリズムの一つとして，元のシステムを冗長化したイジング模型を用いることにより並列計算を用いた高速化が可能となるモメンタムアニーリング [1] と呼ばれるアルゴリズムが開発されたが，特定の性質を持つ問題に対して最適解から遠い解を得てしまう問題が存在する．我々はシステムの冗長化手法を工夫することによりこの問題を軽減する手法を考案した． | |||||||||||
| 書誌レコードID | ||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||
| 収録物識別子 | AA12894105 | |||||||||||
| 書誌情報 |
研究報告量子ソフトウェア（QS） 巻 2021-QS-2, 号 3, p. 1-3, 発行日 2021-03-22 |
|||||||||||
| ISSN | ||||||||||||
| 収録物識別子タイプ | ISSN | |||||||||||
| 収録物識別子 | 2435-6492 | |||||||||||
| Notice | ||||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||||
| 出版者 | ||||||||||||
| 言語 | ja | |||||||||||
| 出版者 | 情報処理学会 | |||||||||||
