{"id":"arxiv/2607.03905","url":"https://arxiv.org/abs/2607.03905","tags":["quant-ph","cs.DS","cs.IT"],"score":0,"title":"On estimating operator norm distance, with optimal trace distance estimation when one state is pure","domain":"quant-ph","source":"arxiv","authors":["Yupan Liu","Qisheng Wang","Zhan Yu"],"reviews":0,"subject":"quant-ph","summary":"We investigate the computational complexity of estimating the operator norm distance ${\\rm T}_{\\infty}(ρ_0,ρ_1)$, defined via the operator norm $\\|A\\|_{\\infty} = σ_{\\max}(A)$, given ${\\rm poly}(n)$-size state-preparation circuits of $n$-qubit quantum states $ρ_0$ and $ρ_1$. We provide efficient quantum estimators for the operator norm distance whose complexity is independent of the rank (and thus the dimension) of the states: 1. When one state is pure, we establish an optimal quantum estimator using $Θ(1/ε)$ queries to the state-preparation circuits. Consequently, for constant additive…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-07-04","reactions":{}}