{"id":"arxiv/2604.04606","url":"https://arxiv.org/abs/2604.04606","tags":["cs.ET","quant-ph"],"score":0,"title":"Quantum-inspired Ising machine using sparsified spin connectivity","domain":"cs.ET","source":"arxiv","authors":["Moe Shimada","Koki Awaya","Ryoya Yonemoto","Yu Zhao","Jun-ichi Shirakashi"],"reviews":0,"subject":"cs.ET","summary":"Combinatorial optimization problems become computationally intractable as these NP-hard problems scale. We previously proposed extraction-type majority voting logic (E-MVL), a quantum-inspired algorithm using digital logic circuits. E-MVL mimics the thermal spin dynamics of simulated annealing (SA) through controlled sparsification of spin interactions for efficient ground-state search. This study investigates the performance potential of E-MVL through systematic optimization and comprehensive benchmarking against SA. The target problem is the Sherrington-Kirkpatrick (SK) model with bimodal…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-04-06","reactions":{}}