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

目前Ising机的应用主要集中在非真实世界（样本）问题上，同时，由于自旋限制，大规模真实世界问题的Ising模型不能直接嵌入到现有的Ising机上。本文研究了具有多种交通方式的多日旅行问题，并成功地将其映射到伊辛模型上，用真实的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.