{"id":"arxiv/2609.40336","url":"https://arxiv.org/abs/2609.40336","tags":["quant-ph","cs.DC"],"score":0,"title":"Local Relaxation Hierarchies for Quantum Ground State Energies: Convergence Guarantees and Message Passing Algorithms","domain":"quant-ph","source":"arxiv","authors":["Sheng-Ku Lin","Ricardo Rivera Cardoso","Roberto Bondesan"],"reviews":0,"subject":"quant-ph","summary":"Convex relaxation hierarchies provide lower bounds to the ground state energy of quantum many-body systems that can be computed in polynomial time on a classical computer, at any fixed hierarchy level. However, scaling these methods to large systems and accurate approximations remains challenging due to the computational cost of traditional solvers and the scarcity of efficiency guarantees. In this work, we develop local relaxation hierarchies and efficient, highly parallelisable message passing algorithms for estimating the relaxed ground state energies. We show that the first level of the…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-30","reactions":{}}