中間解の保持を用いた量子アニーリングの精度向上手法

• Item type: SIG Technical Reports(1)
• 公開日: 2022-03-17
• タイトル: 中間解の保持を用いた量子アニーリングの精度向上手法
• タイトル / 言語: en
• タイトル: A Method for Improving the Accuracy of Quantum Annealing by Keeping Temporally Optimum Solution
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 早稲田大学
• 著者所属: 早稲田大学
• 著者所属(英): en
• 著者所属(英): Waseda University
• 著者所属(英): en
• 著者所属(英): Waseda University
• 著者名: 下舞, 創平; 木村, 晋二
• 著者名(英): Sohei, Shimomai; Shinji, Kimura
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 量子モンテカルロ法に基づく量子アニーリングでは，相互関係のあるスピンをランダムに選んでトグルさせるかどうかを決め，スピンの遷移によってエネルギーの最小解を求める．しかし，エネルギーの収束に時間がかかったり，全域的な最適解に収束しないことがある．そこで，各トロッタのエネルギーを保持・更新しておくことで，計算途中でエネルギー最小のスピン状態を求め，その解よりも良い解が出るまで中間最小解を保持することで，同じ計算時間で解の精度を向上させる手法を提案する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Quantum annealing is a new algorithm to solve combinatorial optimization problems where the original problem is converted to the energy minimization of Ising model or the equivalent QUBO (Quadratic Unconstrained Binary Optimization). Speeding up quantum annealing is important to obtain the solutions of combinatorial optimization problems in short time. In this manuscript, an acceleration method of simulated quantum annealing (SQA) based on the quantum Monte Carlo method is discussed and a new method is introduced to improve the quality of the solution under the same amount of computation time. The method keeps a temporally minimum solution during the computation and renews the temporally minimum solution when a better solution can be found. Its effectiveness is shown by applying maxcut problems and traveling salesman problems.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA12894105
• 書誌情報: 量子ソフトウェア（QS）; 巻 2022-QS-5, 号 13, p. 1-7, 発行日 2022-03-17
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2435-6492
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会