{"id":"arxiv/2608.10147","url":"https://arxiv.org/abs/2608.10147","tags":["cs.DS","quant-ph"],"score":0,"title":"A Simple Algorithm for Best Separable State","domain":"cs.DS","source":"arxiv","authors":["Prashanti Anderson","Samuel B. Hopkins","Amit Rajaraman"],"reviews":0,"subject":"cs.DS","summary":"We study the best separable state problem (BSS), which asks for the maximum acceptance probability of a quantum measurement over unentangled states. In classical terms, the goal is to maximize $\\langle(x \\otimes y), M (x \\otimes y)\\rangle$ over unit vectors $x,y$ where $0 \\preceq M \\preceq I$; we call this value $\\mathrm{BSS}(M)$. We study $\\mathrm{BSS}$ in the \"perfect completeness\" regime, where given $M$ such that $\\mathrm{BSS}(M) = 1$ the goal is to find the best possible solution $x,y$ -- this generalizes the problem of finding a rank-one matrix as close as possible to a given subspace…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-08-10","reactions":{}}