Mixing of Quantum Walk on Circulant Bunkbeds

Details Mixing of Quantum Walk on Circulant Bunkbeds Mixing of Quantum Walk on Circulant Bunkbeds

2005-09-08

arxiv.org/abs/quant-ph/0509059v1

Quantum Information and Computation, Vol. 6, No. 4&5 (2006), pages 370-381.

Physics

Quantum Physics

12 pages, 3 figures

Scientific paper

We give new observations on the mixing dynamics of a continuous-time quantum walk on circulants and their bunkbed extensions. These bunkbeds are defined through two standard graph operators: the join G + H and the Cartesian product of graphs G and H.Our results include the following: 1. The quantum walk is average uniform mixing on circulants with bounded eigenvalue multiplicity. This extends a known fact about the cycles. 2. Explicit analysis of the probability distribution of the quantum walk on the join of circulants. This explains why complete partite graphs are not average uniform mixing, using the fact the complete n-vertex graph is the join of a 1-vertex graph and the (n-1)-vertex complete graph, and that the complete m-partite graph, where each partition has size n, is the m-fold join of the empty n-vertex graph. 3. The quantum walk on the Cartesian product of a m-vertex path P and a circulant G, is average uniform mixing if G is. This highlights a difference between circulants and the hypercubes. Our proofs employ purely elementary arguments based on the spectra of the graphs.

Affiliated with

Also associated with

No associations

Rating

Mixing of Quantum Walk on Circulant Bunkbeds 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 Mixing of Quantum Walk on Circulant Bunkbeds, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Mixing of Quantum Walk on Circulant Bunkbeds will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-2105