Energy Function Representation of Petri Net Models and Their Application to Quantum Optimization

Research Project

Project/Area Number	24K14899
Research Category	Grant-in-Aid for Scientific Research (C)
Allocation Type	Multi-year Fund
Section	一般
Review Section	Basic Section 60050:Software-related
Research Institution	University of the Ryukyus
Principal Investigator	名嘉村盛和琉球大学, 工学部, 教授 (80237437)
Project Period (FY)	2024-04-01 – 2027-03-31
Project Status	Granted (Fiscal Year 2024)
Budget Amount *help	¥4,420,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥1,020,000) Fiscal Year 2026: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000) Fiscal Year 2025: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000) Fiscal Year 2024: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Keywords	量子最適化 / ペトリネット / QUBOモデル / 定式化
Outline of Research at the Start	本研究では量子アニーリング及び量子近似最適化アルゴリズムへの実用性を高めることを目的として、ペトリネット理論に基づくモデルベースでエネルギー関数を生成する方法を開発する。これにより、量子最適化のソフトウエア上の課題である定式化の困難性を劇的に解決することができる。その際、ネット理論的なアプローチによるコード化の工夫により、探索効率を考慮した解空間の形状の改善を図ることが期待できる。