|
半導体の設計や物流の配送計画など，実社会には様々な組合せ最適化問題が存在する．組合せ最適化問題では，問題の規模が大きくなるにつれて計算量も指数的に増加するため，大規模な組合せ最適化問題に対して，従来の古典計算機のみでは最適解を得ることが困難である．イジングマシンは古典計算機よりも効率的に解を求められる一方で，入力可能な問題サイズに上限があること，実用的な時間では必ずしも十分に良い解が求められない場合があることなどの課題がある．そこで本研究では，あらゆる組合せ最適化問題においてより良い解が求められるような，従来の古典計算機とイジングマシンを併用したハイブリッドシステムの構築に取り組む．
|
