{"id":"arxiv/2609.09629","url":"https://arxiv.org/abs/2609.09629","tags":["quant-ph","cs.IT","math.OC"],"score":0,"title":"A Sum-of-Squares Hierarchy with Quadratic Convergence for Quantum Channel Coding","domain":"quant-ph","source":"arxiv","authors":["Hoang Ta","Hoang Anh Tran"],"reviews":0,"subject":"quant-ph","summary":"Computing the optimal success probability for transmitting classical messages through a single use of a quantum channel is NP-hard, even for two messages. An existing semidefinite programming hierarchy based on symmetric extensions provides convergent upper bounds with an a priori error estimate that decays as the inverse square root of the extension level. In this work, we construct a Hermitian sum-of-squares hierarchy for an arbitrary number of messages and prove quadratic convergence in its level. The error bound is proportional to the advantage over random guessing. Our approach combines…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-09","reactions":{}}