{"id":"arxiv/2609.08733","url":"https://arxiv.org/abs/2609.08733","tags":["quant-ph","cs.DS"],"score":0,"title":"On the Power of Adaptivity in Testing Quantum States in Fidelity","domain":"quant-ph","source":"arxiv","authors":["Jan Seyfried","Sayantan Sen","Marco Tomamichel"],"reviews":0,"subject":"quant-ph","summary":"We study the problems of quantum state certification, equivalence testing and independence testing. In certification, given samples of an unknown quantum state $ρ$ and the description of a state $σ$, the goal is to test whether $ρ=σ$, or whether $ρ$ and $σ$ are far in a given distance measure. In equivalence testing, $σ$ is also unknown and only accessible via samples. Independence testing decides whether $ρ_{AC}=ρ_A\\otimesρ_C$, or is far from being a product. The sample complexities of these problems are now well-understood for a decision gap $\\varepsilon$ in trace distance: in the…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-08","reactions":{}}