表題番号:2022C-429
日付:2023/04/05
研究課題イジング計算機向けソフトウェアの開発
研究者所属(当時) | 資格 | 氏名 | |
---|---|---|---|
(代表者) | 理工学術院 基幹理工学部 | 講師 | 白井 達彦 |
- 研究成果概要
組合せ最適化問題を高速・高精度に解法すると期待されている量子アニーリングマシンやゲート型量子計算機を含めたイジング計算機の性能を改善するための理論研究を行った.前年度に開発した,単スピンフリップを動作原理とするイジング計算機においてマルチスピンフリップと等価な状態遷移を可能にするマージ手法を具体的な組合せ最適化問題に適用した結果をまとめ,論文としてIEEE Transactions on Computersに出版した.
また,線形制約をもつ組合せ最適化問題を効率的かつ高精度に解くための手法としてスピン変数消去法を開発した.その結果は,日本物理学会2021年秋季大会で発表し,IEEE Transactions on Computersに出版した.