English

iSTAR: an algebraic-collapse framework for variational reduction in quantum-inspired continuous Ising solvers

Numerical Analysis 2026-07-05 v1 Optimization and Control Quantum Physics

Abstract

Continuous Ising solvers embed a discrete optimization problem into a continuous dynamical system and recover the spin configuration by sign readout, but dense interaction evaluation gives an O(N2)O(N^2)-per-step cost. We show that this cost is not intrinsic: during late-stage simulated bifurcation the trajectory collapses onto a lower-dimensional active subspace, and saturated coordinates can be eliminated exactly by a variational frozen-set identity whose couplings fold into an induced field on the unresolved subsystem. We prove large-parameter recovery for the external-field quartic model, the hard-box limit of ballistic confinement, and a robust-margin freezing criterion. The resulting algorithm, iSTAR (Ising Stable-set Tail-Aware Reduction), exploits this collapse by detecting stabilized coordinates and continuing only on the active tail. An online certified implementation on the G-set benchmark preserves the same-seed baseline in all runs and removes on average 64.4% of the dense interaction work.

Cite

@article{arxiv.2607.05448,
  title  = {iSTAR: an algebraic-collapse framework for variational reduction in quantum-inspired continuous Ising solvers},
  author = {Bowen Liu and Dongmei Xiao},
  journal= {arXiv preprint arXiv:2607.05448},
  year   = {2026}
}

Comments

35 pages, 3 figures