| 講演抄録／キーワード |
| 講演名 |
2021-11-30 13:30
［ポスター講演］量子アニーリングに対する追加操作の効果
○大坪優太（慶大）・白井達彦（早大）・田中 宗（慶大） |
| 抄録 |
（和） |
量子アニーリングで制約条件を有する組合せ最適化問題を解く際，制約条件に起因する制約係数がある ため，その係数の調整を適切に行う必要がある.係数調整が適切に行われないと，解精度や制約条件を満足する解 が得られる確率が低くなってしまうという問題点がある.それに対し我々は，制約条件を有する組合せ最適化問題 に対する解精度や制約条件を満足する解が得られる確率を向上させることを目的とし，通常の量子アニーリングに 追加操作を導入する方法を提案し，その性能について調査する. |
| （英） |
When we solve combinatorial optimization problems with constraints by quantum annealing, it is neces- sary to adjust the coefficients appropriately since penalty coefficients come from constraints. If the coefficients are not correctly adjusted, the solution accuracy and the probability of obtaining a solution satisfying the constraints are reduced. To improve the solution accuracy and the probability of obtaining a solution satisfying the constraints for combinatorial optimization problems, we propose introducing additional operations to conventional quantum annealing and investigate the performance. |
| キーワード |
（和） |
量子アニーリング / イジングモデル / XY モデル / スピン反転変換 / / / / |
| （英） |
Quantum annealing / Ising model / XY model / spin reversal transformation / / / / |
| 文献情報 |
信学技報 |
| 資料番号 |
|
| 発行日 |
|
| ISSN |
|
| PDFダウンロード |
|