We consider the quantum thermal statistics à la Gibbs–Shannon–Szilard–Jaynes based on q-entropies Sq[ρ]=(q−1)−1(1−tr(ρq)) (0<q≠1) and the non-standard ‘‘internal energy’’ functionals Uq[ρ]=tr(ρqH) proposed by C. Tsallis [J. Stat. Phys. 52, 479–487 (1988)].
We investigate the computational complexity of estimating the trace of quantum state powers tr(ρq) for annqubit mixed quantum state ρ, given its state-preparation circuit of size poly(n). This quantity is closely related to and often interchangeable with the Tsallis entropy Sq(ρ) = 1—tr(ρq)/q—1, whereq= 1 corresponds to the von Neumann entropy. For any non-integerq≥ 1 + Ω(1), we provide a quantum estimator for Sq(ρ) with time complexity poly(n), exponentially improving the prior best results of exp(n)due to Acharya, Issa, Shende, and Wagner (ISIT 2019), Wang, Guan, Liu, Zhang, and Ying (TIT 2024)| Wang, Zhang, and Li (TIT 2024), and Wang and Zhang (TIT 2025). Our speedup is achieved by introducing efficiently computableuniform approximationsof positive power functions into quantum singular value transformation. Our quantum algorithm reveals a sharp phase transition between the case ofq= 1 and constantq> 1 in the computational complexity of the Quantumq-Tsallis Entropy Difference Problem (TsallisQEDq), particularly deciding whether the difference Sq(ρ0)−Sq(ρ1) is at least 0.001 or at most −0.001: • For any 1 + Ω (1) ≤q≤ 2, TsallisQEDqis BQP-complete, which implies that Purity Estimation is also BQP-complete. • For any 1≤q≤1+1/n— 1, TsallisQED q is QSZK-hard, leading to hardness of approximating the von Neumann entropy because Sq(ρ) ≤ S (ρ), as long as BQPQSZK. The hardness results are derived from reductions based on new inequalities for the quantumq-Jensen–(Shannon–)Tsallis divergence with 1 ≤q≤ 2, which are of independent interest.
We consider an N fermion system at low temperature T in which we encounter special particle number values Nm exhibiting special traits. These values arise when focusing attention upon the degree of mixture (DM) of the pertinent quantum states. Given the coupling constant of the Hamiltonian, the DMs stay constant for all N-values but experience sudden jumps at the Nm. For a quantum state described by the matrix ρ, its purity is expressed by Trρ2 and then the degree of mixture is given by 1−Trρ2, a quantity that coincides with the entropy Sq for q=2. Thus, Tsallis entropy of index two faithfully represents the degree of mixing of a state, that is, it measures the extent to which the state departs from maximal purity. Macroscopic manifestations of the degree of mixing can be observed through various physical quantities. Our present study is closely related to properties of many-fermion systems that are usually manipulated at zero temperature. Here, we wish to study the subject at finite temperature. The Gibbs ensemble is appealed to. Some interesting insights are thereby gained.