{"id":"arxiv/2610.03637","url":"https://arxiv.org/abs/2610.03637","tags":["quant-ph"],"score":0,"title":"Polynomial-Time Algorithms for Nuclear Tensor Norms and Multipartite Separability","domain":"quant-ph","source":"arxiv","authors":["Martino Bernasconi","Giulio Malavolta"],"reviews":0,"subject":"quant-ph","summary":"We study a multilinear optimization problem for tensors with bounded Frobenius norm, where each of the $k$ local factors of dimension $d$ is chosen from a convex set. We give a deterministic algorithm running in time $d^{O(k)}$ for constant additive approximations. As applications, we obtain the first polynomial-time algorithms at constant accuracy for weak membership in the nuclear-norm unit ball of high-order tensors and for multipartite quantum separability in Frobenius norm. Our approach views tensor optimization as a cooperative multiprover game and combines this perspective with a…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-02","reactions":{}}