| Project/Area Number |
24KJ2102
|
|---|
| Research Category |
Grant-in-Aid for JSPS Fellows
|
| Allocation Type | Multi-year Fund |
|---|
| Section | 国内 |
|---|
| Review Section |
Basic Section 60040:Computer system-related
|
|---|
| Research Institution | Waseda University |
|---|
Principal Investigator |
深田 佳佑 早稲田大学, 理工学術院, 特別研究員(DC2)
|
|---|
| Project Period (FY) |
2024-04-23 – 2025-03-31
|
| Project Status |
Granted (Fiscal Year 2024)
|
| Budget Amount *help |
¥800,000 (Direct Cost: ¥800,000)
Fiscal Year 2024: ¥800,000 (Direct Cost: ¥800,000)
|
|---|
| Outline of Research at the Start |
半導体の設計や物流の配送計画など，実社会には様々な組合せ最適化問題が存在する．組合せ最適化問題では，問題の規模が大きくなるにつれて計算量も指数的に増加するため，大規模な組合せ最適化問題に対して，従来の古典計算機のみでは最適解を得ることが困難である．イジングマシンは古典計算機よりも効率的に解を求められる一方で，入力可能な問題サイズに上限があること，実用的な時間では必ずしも十分に良い解が求められない場合があることなどの課題がある．そこで本研究では，あらゆる組合せ最適化問題においてより良い解が求められるような，従来の古典計算機とイジングマシンを併用したハイブリッドシステムの構築に取り組む．
|
