Project/Area Number |
21K17747
|
Research Category |
Grant-in-Aid for Early-Career Scientists
|
Allocation Type | Multi-year Fund |
Review Section |
Basic Section 60080:Database-related
|
Research Institution | Waseda University |
Principal Investigator |
BAO SIYA 早稲田大学, 理工学術院, 講師(任期付) (60875425)
|
Project Period (FY) |
2021-04-01 – 2024-03-31
|
Project Status |
Completed (Fiscal Year 2023)
|
Budget Amount *help |
¥2,600,000 (Direct Cost: ¥2,000,000、Indirect Cost: ¥600,000)
Fiscal Year 2023: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2022: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2021: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
|
Keywords | 量子計算 / 地理空間情報処理 / 地理情報処理 / イジング計算機 / 組み合わせ問題 / 旅行計画問題 / イジングモデル |
Outline of Research at the Start |
This research focuses on effectively mapping real-world geospatial optimization problems onto Ising models and proposes a spin fixation method to diminish large-scale Ising models for suitable Ising machine embedding. Also, statistical interpretation is introduced to improve the solution accuracy.
|
Outline of Final Research Achievements |
We focused on the application for next-generation geographical information processing using Ising-based computing technologies. We have published several papers on IEEE transactions and the flagship conference ITSC by the IEEE ITS Society.
|
Academic Significance and Societal Importance of the Research Achievements |
古典計算機に比べ2桁以上高速に解法されることは,これまで古典計算機で実時間処理不可能であった現実的な組合せ最適化問題の実時間化が見通せる.また,本研究の拡張により交通管理など様々な社会課題の解決が可能となる.
|