複数制約を持つ大規模な組合せ最適化問題に対して，問題分割と逐次最適化を組み合わせたイジングマシンによる巨大近傍探索アルゴリズムに注目が集まっている[1][2][3]．本研究ではQUBO定式化における制約条件の相関関係を崩さないように問題分割を行う巨大近傍探索アルゴリズムを提案する．提案アルゴリズムを量子・古典イジングマシンで実装し，その性能を各イジングマシンにおけるナイーブアルゴリズムと比較した．両イジングマシンにおいて提案アルゴリズムの性能がナイーブアルゴリズムと比較して高性能であるという結果が得られた．本研究は田中宗氏（慶應義塾大学）との共同研究である．
[1] M. Boost, et al. D-wave, Burnaby, BC, Canada, Tech. Rep. 14–1006A-A, (2017).
[2] N., Naoki, et al. frontiers in Computer Science vol.1, 2, (2019).
[3] N., Tatsuya, et al. IEEE Access, vol.11, pp.100383-100395, (2023).