{"id":"arxiv/2606.26034","url":"https://arxiv.org/abs/2606.26034","tags":["quant-ph","cs.CC","cs.IT"],"score":0,"title":"Estimating Fidelity to a Reference Quantum State","domain":"quant-ph","source":"arxiv","authors":["Qisheng Wang"],"reviews":0,"subject":"quant-ph","summary":"We consider the problem of estimating the fidelity of an unknown quantum state to a known reference state to within additive error $\\varepsilon$. We show that the sample complexity is $O(r^2/\\varepsilon^2)$ with optimal $\\varepsilon$-dependence when the reference state is of rank $r$, improving the previous best $O(r^2\\log^2(1/\\varepsilon)/\\varepsilon^4)$ due to Utsumi, Nakata, Wang, and Takagi (QIP 2026). We also provide a lower bound of $Ω(r/\\varepsilon^2)$, improving the previous best $Ω(r/\\varepsilon+1/\\varepsilon^2)$, with implications to quantum query complexity. Moreover, we further…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-06-24","reactions":{}}