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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-05 Page: https://delphi.science/r/arxiv/2611.07968 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…