Applications of Large-scale Real-world Geospatial Optimization Problems Using Ising Machines

2023 年度 研究成果報告書

• 研究課題/領域番号: 21K17747
• 研究種目: 若手研究
• 配分区分: 基金
• 審査区分: 小区分60080:データベース関連
• 研究機関: 早稲田大学
• 研究代表者: 鮑 思雅 早稲田大学, 理工学術院, 講師(任期付) (60875425)
• 研究期間 (年度): 2021-04-01 – 2024-03-31
• キーワード: 量子計算 / 地理空間情報処理

研究成果の概要

複数の実地理空間情報処理問題において，実用上重要な要素をイジングモデルと等価なQuadratic Unconstrained Binary Optimization (QUBO) に変換し，実イジング計算機による解法を提案した．イジング計算を地理情報システムに応用する研究分野において多数の成果を上げており，IEEE論文誌や地理情報処理分野のトップ国際会議での発表など，非常に多くの論文発表を行った．

自由記述の分野

量子計算

研究成果の学術的意義や社会的意義

古典計算機に比べ2桁以上高速に解法されることは，これまで古典計算機で実時間処理不可能であった現実的な組合せ最適化問題の実時間化が見通せる．また，本研究の拡張により交通管理など様々な社会課題の解決が可能となる．