Changing the Game: The Bounce-Bind Ising Machine
Abstract
The Ising model, originally proposed a century ago, has become a cornerstone of combinatorial optimization in recent decades. However, Ising machines remain constrained by a fundamental hardware-speed trade-off. We introduce the Bounce-Bind Ising Machine (BBIM), a mechanism with a single tunable parameter that modulates spin dynamics without altering the energy landscape, building upon the classic golf-ball analogy but replacing it with a dynamic tennis ball/shot put system. The Bounce mode (accelerating escapes from local minima) and Bind mode (enabling rapid convergence) dynamically balance speed and quality. Benchmarked on dense MAX-CUT (edge density=0.5), BBIM achieves a peak speedup of 6.15 times at n=200. For sparse 3-Regular 3-XORSAT (second-order), the peak speedup reaches 27.3 times at n=160. Both results incur negligible additional hardware resource consumption. This work demonstrates a critical pathway to circumventing the hardware-speed bottleneck and its practical applicability to large-scale optimization hardware, validated on structurally distinct benchmarks.
Cite
@article{arxiv.2603.02771,
title = {Changing the Game: The Bounce-Bind Ising Machine},
author = {Haiyang Zhang and Hao Wang and Rui Zhou and Sheng Chang},
journal= {arXiv preprint arXiv:2603.02771},
year = {2026}
}
Comments
20 pages, 8 figures, 2 tables