English

The effect of decoherence on mixing time in continuous-time quantum walks on one-dimension regular networks

Quantum Physics 2010-10-20 v1

Abstract

In this paper, we study decoherence in continuous-time quantum walks (CTQWs) on one-dimension regular networks. For this purpose, we assume that every node is represented by a quantum dot continuously monitored by an individual point contact(Gurvitz's model). This measuring process induces decoherence. We focus on small rates of decoherence and then obtain the mixing time bound of the CTQWs on one-dimension regular network which its distance parameter is l2l\geq 2. Our results show that the mixing time is inversely proportional to rate of decoherence which is in agreement with the mentioned results for cycles in \cite{FST,VKR}. Also, the same result is provided in \cite{SSRR} for long-range interacting cycles. Moreover, we find that this quantity is independent of distance parameter l(l2)l(l\geq 2) and that the small values of decoherence make short the mixing time on these networks.

Keywords

Cite

@article{arxiv.0911.4898,
  title  = {The effect of decoherence on mixing time in continuous-time quantum walks on one-dimension regular networks},
  author = {S. Salimi and R. Radgohar},
  journal= {arXiv preprint arXiv:0911.4898},
  year   = {2010}
}

Comments

16 pages, 2 figures. Accepted for publication in International Journal of Quantum Information