arXiv · 2508.19107
Predicting the optimal noise strength for solving optimization problems with analog Ising machines
Abstract
Analog Ising machines are dedicated hardware solvers designed to solve NP hard optimization problems. However, the global optimum is often not found as the system gets stuck in local minima. While several strategies exist to increase the chance of escaping local minima, often these methods needs extensive parameter tuning. In this work, we investigate the injection of large noise as a scheme on its own and in combination with annealing to improve the success rate and the time-to-solution (TTS) of analog Ising machines for MaxCut problems. We demonstrate that optimizing the noise improves the TTS by several orders and makes both approaches competitive with the state-of-the-art, such as chaotic amplitude control. Moreover, we are able to predict a good noise value based on the problem connectivity and coupling strength, eliminating the need for costly parameter optimization.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Leen Mys, Guy Verschaffelt, Guy Van der Sande. 2025-08-26. Predicting the optimal noise strength for solving optimization problems with analog Ising machines. https://doi.org/10.1103/czsz-z8ng
Cite the original work for its findings. Save a collection to share your selection of sources.