イジングモデル上の量子アニーリング手法の局所最適解間の遷移の評価

• Item type: Symposium(1)
• 公開日: 2023-08-23
• タイトル: イジングモデル上の量子アニーリング手法の局所最適解間の遷移の評価
• タイトル / 言語: en
• タイトル: Evaluation of Transitions Between Locally Optimal Solutions for Quantum Annealing Methods on Ising Models
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: ポスター
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: 早稲田大学
• 著者所属: 早稲田大学
• 著者所属(英): en
• 著者所属(英): Waseda University
• 著者所属(英): en
• 著者所属(英): Waseda University
• 著者名: 小澤, 駿貴; 木村, 晋二
• 著者名(英): Toshiki, Ozawa; Shinji, Kimura
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: イジングモデル (または等価な QUBO モデル) 上の量子アニーリングの模擬では，ランダムにスピン変数 (QUBO 変数) を 1 つ選択し，値の変更を行うことでエネルギーが最小となる解探索を行う．この際，制約条件をもつ組合せ最適化問題に対するモデルでは，制約を満たす解間の遷移にはエネルギー値の変化が大きく制約を満たさない解の経由が避けられず，アニーリングの終盤で局所最適解に留まる等の問題がある．そこで本研究では，QUBO モデルに対し，量子モンテカルロ法による量子アニーリングのシミュレータと，Simulated Annealing での QUBO 変数の遷移について，ハミング距離に応じたエネルギー値の遷移の様子を可視化した．加えて，トロッタの初期状態からのエネルギーの遷移についても可視化して評価を行った．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In the simulation of quantum annealing on the Ising model (or the equivalent QUBO (Quadratic Unconstrained Binary Optimization) model), one spin variable (QUBO variable) is randomly selected and its value is changed to search for the solution with the minimum energy. In many combinatorial optimization problems, their model might stay at the locally optimum solution in the final stage of annealing because the transition between solutions that satisfy the constraints might have differences of more than one variables with large energy change at only one variable change. In this study, we visualized the transitions of energy values depending on the Hamming distance for the QUBO model using a Quantum Monte Carlo simulator for quantum annealing and that using a Simulated Annealing. In addition, the energy transitions from the initial state of Trotter are also visualized and evaluated.
• 書誌情報: DAシンポジウム2023論文集; 巻 2023, p. 118-123, 発行日 2023-08-23
• 出版者 / 言語: ja
• 出版者: 情報処理学会