{"id":"arxiv/2607.23773","url":"https://arxiv.org/abs/2607.23773","tags":["quant-ph"],"score":0,"title":"Quantum Separability in Polynomial Time","domain":"quant-ph","source":"arxiv","authors":["Giulio Malavolta"],"reviews":0,"subject":"quant-ph","summary":"The quantum separability problem asks whether a bipartite density matrix is separable or is $η$-far from every separable state. We give a randomized polynomial-time algorithm for this problem for every fixed constant gap $η>0$, when distance is measured in the Euclidean norm.","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-07-26","reactions":{}}