{"id":"arxiv/2610.04597","url":"https://arxiv.org/abs/2610.04597","tags":["quant-ph"],"score":0,"title":"Efficient Quantum State Identity Testing","domain":"quant-ph","source":"arxiv","authors":["Shih-Han Hung","Ming-Hsien Tsai"],"reviews":0,"subject":"quant-ph","summary":"We study the following quantum state identity problem: given access to copies of $n$ unknown pure quantum states, the goal is to determine whether every pair has fidelity at least $1-\\varepsilon$ or some pair has fidelity at most $\\varepsilon$. This problem relaxes the identical-or-orthogonal promise considered in previous work. For any fixed overlap parameter $\\varepsilon\\in(0,1/4)$, we present two quantum algorithms with complementary guarantees on circuit depth and sample complexity. The first runs in constant depth using parallel swap tests and takes $O(\\log(n/δ)\\log(2/δ))$ copies of…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-03","reactions":{}}