{"id":"arxiv/2603.20197","url":"https://arxiv.org/abs/2603.20197","tags":["math.OC"],"score":0,"title":"Fast Solving Complete 2000-Node Optimization Using Stochastic-Computing Simulated Annealing","domain":"math.OC","source":"arxiv","authors":["Kota Katsuki","Duckgyu Shin","Naoya Onizawa","Takahiro Hanyu"],"reviews":0,"subject":"math.OC","summary":"In this paper, we evaluate stochastic-computing simulated annealing (SC-SA) for solving large-scale combinatorial optimization problems. SC-SA is designed using stochastic computing, where the computatoin is reazlied using random bitstream, resulting in fast converging to the global minimum energy of the problems. The proposed SC-SA is compared with a typical SA and existing simulated-annealing (SA) processors on the maximum cut (MAX-CUT) problems, such as Gset that is a benchmark for SA. The simulation results show that SC-SA realizes a few orders of magnitude faster than a typical SA. In…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-20","reactions":{}}