2026-04-11T12:20:03Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00220410 2025-01-19T14:35:02Z 1164:10193:10905:11012

イジングマシンに対するエネルギー地形変換の適用 金井, 博志 田中, 宗 先行研究において，イジングマシンの内部アルゴリズムの一種である量子アニーリング (Quantum annealing，QA) の性能を向上させるための前処理としてエネルギー地形変換 (Energy Landscape Transformation of Ising Problem，ELTIP) が提案された．エネルギー地形変換はイジング模型に含まれる相互作用と縦磁場の値を一部の組に対して入れ替えを行うことで，イジング模型の固有値不変のもと対応する固有状態を入れ替える操作である．先行研究では QA において基底状態と各励起状態とのハミング距離の平均値が大きい問題に対して，ELTIP によってTime-to-Solution (TTS) を減少させることを示唆する結果が得られている．本講演では，シミュレーテッドアニーリング (Simulated Annealing，SA) に対するエネルギー地形変換の適用結果を示すとともに，Sherrington-Kirkpatrick (SK) 模型に対する当該手法の有効性を QA および SA について比較検証した結果を報告する． 情報処理学会 2022-10-20 jpn technical report https://ipsj.ixsq.nii.ac.jp/records/220410 2435-6492 AA12894105 研究報告量子ソフトウェア（QS） 2022-QS-7 6 1 7 https://ipsj.ixsq.nii.ac.jp/record/220410/files/IPSJ-QS22007006.pdf application/pdf 1.0 MB 2024-10-20