Non-uniform mixing of quantum walk on cycles

Details Non-uniform mixing of quantum walk on cycles Non-uniform mixing of quantum walk on cycles

2007-08-15

arxiv.org/abs/0708.2096v1

International Journal of Quantum Information 5(6):781-793, 2007

Physics

Quantum Physics

12 pages, 1 figure

Scientific paper

A classical lazy random walk on cycles is known to mix to the uniform distribution. In contrast, we show that a continuous-time quantum walk on cycles exhibit strong non-uniform mixing properties. Our results include the following: - The instantaneous distribution of a quantum walk on most even-length cycles is never uniform. - The average distribution of a quantum walk on any Abelian circulant graph is never uniform. As a corollary, the average distribution of a quantum walk on any standard circulant graph, such as the cycles, complete graphs, and even hypercubes, is never uniform.

Affiliated with

Also associated with

No associations

Rating

Non-uniform mixing of quantum walk on cycles does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Non-uniform mixing of quantum walk on cycles, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Non-uniform mixing of quantum walk on cycles will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-331226