title: Quantum walks on the N-cycle subject to decoherence on the coin degree of freedom.
abstract: For a discrete time quantum walk (QW) on the N-cycle, allowing for decoherence on the coin, we derive a number of results, including an explicit formula for the position probability distribution. For a QW of this type, we show that the mixing behavior tends, in the long run, to a uniform distribution regardless of the initial state of the system and irrespective of the parity of the number of nodes N. These results confirm the findings of previous authors who arrived at similar conclusions through extensive numerical simulations. In particular, we infer that the mixing time M(epsilon) for the time-averaged probability distribution is of order no greater than O(N2/).
authors.affiliation: Department of Mathematics, Bowie State University, Bowie, Maryland 20715, USA. cliu@bowiestate.edu
authors.forename: Chaobin
authors.initials: C
authors.lastname: Liu
authors.forename: Nelson
authors.initials: N
authors.lastname: Petulante
mesh_terms: D000465:Algorithms; D003198:Computer Simulation; D008956:Models, Chemical; D015233:Models, Statistical; D011789:Quantum Theory; D013816:Thermodynamics