The Tsallis and Renyi entropies are important quantities in the information theory, statistics and related fields because the Tsallis entropy is an one parameter generalization of the Shannon entropy and the Renyi entropy includes several useful entropy measures such as the Shannon entropy, Min-entropy and so on, as special choices of its parameter. On the other hand, the discrete-time quantum walk plays important roles in various applications, for example, quantum speed-up algorithm and universal computation. In this paper, we show limiting behaviors of the Tsallis and Renyi entropies for discrete-time quantum walks on the line which are starting from the origin and defined by arbitrary coin and initial state. The results show that the Tsallis entropy behaves in polynomial order of time with the parameter dependent exponent while the Renyi entropy tends to infinity in logarithmic order of time independent of the choice of the parameter. Moreover, we show the difference between the Renyi entropy and the logarithmic function characterizes by the Renyi entropy of the limit distribution of the quantum walk. In addition, we show an example of asymptotic behavior of the conditional Renyi entropies of the quantum walk.
Download