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

目前Ising机器的应用主要集中在非真实世界(样本)问题上，同时由于旋转的限制，用于大规模真实世界问题的Ising模型不能直接嵌入到现有的Ising机器上。2022年，本研究聚焦于多运输选择的多日出行问题，并成功地将该问题映射到Ising模型上，并通过真实的Ising机器对所提出的方法进行了评估。根据札幌地区和东京的实验结果，可以在不违反约束的情况下获得高质量的旅行计划。同时，针对当前Ising机器上的自旋限制，提出了一种亚QUBO退火法。

Current applications of Ising machines are focusing on non-real world (sample) problems, and meanwhile, due to the spin limitation, Ising models for large-scale real-world problems cannot be directly embedded onto the current Ising machines.In the year of 2022, this research focus on the problem of multiday travel problem with multiple transportation options and has successfully mapped the problem onto Ising models and evaluated the proposed method by real Ising machine. High-quality travel plans can be achieved with none constraint violation according to the results from experiments in Sapporo area and Tokyo.Also, a subQUBO annealing method is proposed to deal with the spin limitations on current Ising machines.