1: \begin{abstract}

2:  %{\color{red}  [delete] In quantum computation theory, quantum Markov chains and quantum walks have been utilized by many quantum search algorithms which provide improved performance over their classical counterparts. More recently, due to the importance of the quantum decoherence phenomenon, decoherent quantum walks and their applications have been studied on a wide variety of structures. In this paper, [end delete] } 

3:   We introduce and study time-inhomogeneous quantum Markov chains with parameter $\zeta \ge 0$ and decoherence parameter $0 \leq p \leq 1$ on finite spaces and their large scale equilibrium properties. Here $\zeta$ resembles the inverse temperature in the annealing random process and $p$ is the decoherence strength of the quantum system.  Numerical evaluations show that if $ \zeta$ is small, then quantum Markov chain is ergodic for all $0 < p \le 1$ and if $ \zeta $ is large, then it has  multiple limiting distributions for all $0 < p \le 1$. In this paper, we prove the ergodic property in the high temperature region $0 \le \zeta \le 1$. We expect that the phase transition occurs at the critical point $\zeta_c=1$. For coherence case $p=0$, a critical behavior of periodicity also appears at critical point  $\zeta_o=2$.

4:  

5:  

6:  

7:  

8:   %that convergence of decoherent time-inhomogeneous quantum Markov chain on finite state spaces. 

9: 

10: 

11: \end{abstract}

12: