On estimating the trace of quantum state powers
This paper presents a polynomial-time quantum algorithm for estimating the trace of quantum state powers and Tsallis entropy for non-integer , achieving an exponential speedup over prior methods and establishing a sharp complexity phase transition where the problem is -complete for constant but -hard as approaches 1.