3 papers
quant-ph2026
Scalable Ground-State Certification of Quantum Spin Systems via Structured Noncommutative Polynomial Optimization
Jie Wang, David Jansen, Irénée Frerot +5
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…
quant-ph2025
Certified bounds on optimization problems in quantum theory
Younes Naceur, Jie Wang, Victor Magron +1
Semidefinite relaxations of polynomial optimization have become a central tool for addressing the non-convex optimization problems over non-commutative operators that are ubiquitou…
math.OC2025
Exploiting Term Sparsity in Symmetry-Adapted Basis for Polynomial Optimization
Igor Klep, Victor Magron, Tobias Metzlaff +1
Polynomial optimization problems are infinite-dimensional, nonconvex, NP-hard, and are often handled in practice with the moment-sums of squares hierarchy of semidefinite programmi…