{"id":"arxiv/2604.01555","url":"https://arxiv.org/abs/2604.01555","tags":["quant-ph","math.OC"],"score":0,"title":"Scalable Ground-State Certification of Quantum Spin Systems via Structured Noncommutative Polynomial Optimization","domain":"quant-ph","source":"arxiv","authors":["Jie Wang","David Jansen","Irénée Frerot","Marc-Olivier Renou","Victor Magron","Antonio Acín"],"reviews":0,"subject":"quant-ph","summary":"A fundamental challenge in quantum physics is determining the ground-state properties of many-body systems. Whereas standard variational approaches posit a wave-function ansatz and minimize over the possible states expressible by that ansatz, the problem can alternatively be formulated as a noncommutative polynomial optimization problem and treated through a hierarchy of semidefinite programming relaxations. In contrast to variational calculations, these relaxations provide lower bounds on ground-state energies and both lower and upper bounds on observable expectation values. However, this…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-04-02","reactions":{}}