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

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

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.