WEKO3
アイテム
イジングマシンに対するエネルギー地形変換の適用
https://ipsj.ixsq.nii.ac.jp/records/220410
https://ipsj.ixsq.nii.ac.jp/records/220410535c90b9-1ac5-408c-aa59-a3017e76e158
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-QS22007006.pdf (1.0 MB)
|
Copyright (c) 2022 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2022-10-20 | |||||||||
| タイトル | ||||||||||
| タイトル | イジングマシンに対するエネルギー地形変換の適用 | |||||||||
| 言語 | ||||||||||
| 言語 | jpn | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||
| 資源タイプ | technical report | |||||||||
| 著者所属 | ||||||||||
| 慶應義塾大学理工学部物理情報工学科 | ||||||||||
| 著者所属 | ||||||||||
| 慶應義塾大学理工学部物理情報工学科／早稲田大学グリーン・コンピューティング・システム研究機構／東京工業大学国際先駆研究機構 | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| Department of Applied Physics and Physico-Informatics, Keio University | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| Department of Applied Physics and Physico-Informatics, Keio University / Green Computing Systems Research Organization, Waseda Uniersity / International Research Frontiers Initiative, Tokyo Institute of Technology | ||||||||||
| 著者名 |
金井, 博志
× 金井, 博志
× 田中, 宗
|
|||||||||
| 論文抄録 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | 先行研究において，イジングマシンの内部アルゴリズムの一種である量子アニーリング (Quantum annealing，QA) の性能を向上させるための前処理としてエネルギー地形変換 (Energy Landscape Transformation of Ising Problem，ELTIP) が提案された．エネルギー地形変換はイジング模型に含まれる相互作用と縦磁場の値を一部の組に対して入れ替えを行うことで，イジング模型の固有値不変のもと対応する固有状態を入れ替える操作である．先行研究では QA において基底状態と各励起状態とのハミング距離の平均値が大きい問題に対して，ELTIP によってTime-to-Solution (TTS) を減少させることを示唆する結果が得られている．本講演では，シミュレーテッドアニーリング (Simulated Annealing，SA) に対するエネルギー地形変換の適用結果を示すとともに，Sherrington-Kirkpatrick (SK) 模型に対する当該手法の有効性を QA および SA について比較検証した結果を報告する． | |||||||||
| 書誌レコードID | ||||||||||
| 収録物識別子タイプ | NCID | |||||||||
| 収録物識別子 | AA12894105 | |||||||||
| 書誌情報 |
研究報告量子ソフトウェア（QS） 巻 2022-QS-7, 号 6, p. 1-7, 発行日 2022-10-20 |
|||||||||
| ISSN | ||||||||||
| 収録物識別子タイプ | ISSN | |||||||||
| 収録物識別子 | 2435-6492 | |||||||||
| Notice | ||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||
| 出版者 | ||||||||||
| 言語 | ja | |||||||||
| 出版者 | 情報処理学会 | |||||||||
