{"id":"arxiv/2611.07968","url":"https://arxiv.org/abs/2611.07968","tags":["math.OC","cond-mat.dis-nn","physics.comp-ph"],"score":0,"title":"Quantifying the remaining search space in analogue optimisation","domain":"math.OC","source":"arxiv","authors":["Jona Nagerl","Younes Naceur","Natalia G. Berloff"],"reviews":0,"subject":"math.OC","summary":"Benchmarking analogue optimisers requires certifying not only how close a returned energy is to the optimum, but also how many better configurations may remain. Semidefinite relaxations provide rigorous bounds on the ground-state energy and selected observables, yet reveal little about the size of this residual search space. We introduce a deterministic, instance-specific upper bound on the number of binary configurations whose energies improve upon a returned state by a prescribed margin. Combined with a semidefinite energy interval, this yields a complementary certificate of both the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-05","reactions":{}}