{"id":"arxiv/2601.03734","url":"https://arxiv.org/abs/2601.03734","tags":["quant-ph","cs.CC","cs.IT"],"score":0,"title":"Computational hardness of estimating quantum entropies via binary entropy bounds","domain":"quant-ph","source":"arxiv","authors":["Yupan Liu"],"reviews":0,"subject":"quant-ph","summary":"We investigate the computational hardness of estimating the quantum $α$-Rényi entropy ${\\rm S}^{\\tt R}_α(ρ) = \\frac{\\ln {\\rm Tr}(ρ^α)}{1-α}$ and the quantum $q$-Tsallis entropy ${\\rm S}^{\\tt T}_q(ρ) = \\frac{1-{\\rm Tr}(ρ^q)}{q-1}$, both of which converge to the von Neumann entropy as the order approaches $1$. The promise problems Quantum $α$-Rényi Entropy Approximation (RényiQEA$_α$) and Quantum $q$-Tsallis Entropy Approximation (TsallisQEA$_q$) ask whether $ {\\rm S}^ {\\tt R}_α(ρ)$ or ${\\rm S}^{\\tt T}_q(ρ)$, is at least $τ_1$ or at most $τ_2$, where $τ_1 - τ_2$ is typically a positive…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-01-07","reactions":{}}