{"id":"arxiv/2610.06737","url":"https://arxiv.org/abs/2610.06737","tags":["quant-ph"],"score":0,"title":"Anti-symmetrization is cheap and useful","domain":"quant-ph","source":"arxiv","authors":["Adam Bene Watts","John Bostanci","Matthias C. Caro","Daniel Grier","Sihan Liu","Gaurav Mahajan"],"reviews":0,"subject":"quant-ph","summary":"We consider the computational task of anti-symmetrization of an unknown mixed quantum state: Given iid copies of a rank-$r$ qudit state $ρ=\\sum_{i=1}^r λ_i |\\varphi_i\\rangle\\!\\langle\\varphi_i|$, prepare a copy of the state proportional to $Π_{\\mathrm{anti}}^r (|\\varphi_1\\rangle\\otimes \\ldots\\otimes|\\varphi_r\\rangle)$, with $Π_{\\mathrm{anti}}^r$ the anti-symmetric subspace projector. We first give a simple algorithm for anti-symmetrization that uses $\\widetilde{O}(r / λ_{\\min})$ copies of $ρ$, where $λ_{\\min}$ is the minimum non-zero eigenvalue of $ρ$. This algorithm works even in the…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-05","reactions":{}}