[14p-A301-1~13] 31.1 Focused Session "AI Electronics"

[14p-A301-11] Ising Spin Computing Using QUBO with High-Resolution Bit Connection for Graph Coloring Problems

〇Tsukasa Miki¹, Moe Shimada¹, Yosuke Hirata¹, Jun-ichi Shirakashi¹ (1.Tokyo Univ. Agr. & Tech.)

Keywords:Ising Spin Model, Combinatorial Optimization Problems, Logic Circuit

近年、交通渋滞の解消や物流コスト低減といった実社会の複雑な問題を高速に解くことが求められており、この問題は一種の組合せ最適化問題に相当する。そこで、イジングモデルを用いた解探索手法が注目されている。これまで我々は、論理表現されたイジングモデルにQuadratic Unconstrained Binary Optimization (QUBO)を導入し、巡回セールスマン問題の検討を行ってきた。今回は、QUBOを用いたイジング計算機におけるビット間結合を高階調化し、グラフ彩色問題の検討を行った。