Mixing times of three-state quantum walks on cycles.

Autor: Han, Qi, Bai, Ning, Wang, Huan, Kou, Yaxin
Předmět:
Zdroj: International Journal of Modern Physics B: Condensed Matter Physics; Statistical Physics; Applied Physics; 4/20/2023, Vol. 37 Issue 10, p1-10, 10p
Abstrakt: In this paper, we successfully obtain an explicit expression of the limit distribution π (ν) of three-state quantum walks on cycles, the total variation distance between π (ν) and the average probability p ¯ ν (T) , and lower bound on the difference between two eigenvalues, among others. Based on the above conclusions, we finally get the mixing time T of the quantum walk of Grover coin on the N-cycle. T is the time required to characterize p ¯ ν (T) approaching π (ν). Our results show that the average probability of a three-state quantum walk on a cycle can approach its limit distribution faster than that of a two-state quantum walk, which might be of significance to quantum computation. [ABSTRACT FROM AUTHOR]
Databáze: Complementary Index