表題番号：2022C-083 日付：2023/02/02
研究課題機械学習と量子アニーリングによる多様な組合せ最適化問題の解法
研究者所属（当時） 資格 氏名
（代表者） 理工学術院 基幹理工学部 教授 戸川　望
研究成果概要
　Soceity5.0を実現する産業分野では数多くの「組合せ最適化問題」が存在し，その高速・実時間解法が最大の困難点と言われる．一方，量子アニーリングマシンをはじめとする「イジング計算機」が注目されており，さまざまな組合せ最適化問題の解法が検討されている．一方，イジング計算機を利用した組合せ最適化問題の解法では，対象問題をイジングモデルによって表現する必要があるが，組合せ最適化問題の中には本質的にイジングモデルで表現不可能なものが多数存在する．
　本研究では，上記の問題を解決するため，「機械学習」と「量子アニーリング」を融合により，Soceity5.0を実現する産業分野のさまざまな実問題の解法を目指し，基礎検討を行った．結果として，広範な組合せ最適化に量子アニーリングマシンの適用の道筋を確認した．