Mixing of Quantum Walks on Generalized Hypercubes

Details Mixing of Quantum Walks on Generalized Hypercubes Mixing of Quantum Walks on Generalized Hypercubes

2008-08-18

arxiv.org/abs/0808.2382v1

International Journal of Quantum Information 6(6):1135-1148, 2008.

Physics

Quantum Physics

13 pages, 4 figures

Scientific paper

We study continuous-time quantum walks on graphs which generalize the hypercube. The only known family of graphs whose quantum walk instantaneously mixes to uniform is the Hamming graphs with small arities. We show that quantum uniform mixing on the hypercube is robust under the addition of perfect matchings but not much else. Our specific results include: (1) The graph obtained by augmenting the hypercube with an additive matching is instantaneous uniform mixing whenever the parity of the matching is even, but with a slower mixing time. This strictly includes Moore-Russell's result on the hypercube. (2) The class of Hamming graphs is not uniform mixing if and only if its arity is greater than 5. This is a tight characterization of quantum uniform mixing on Hamming graphs; previously, only the status of arity less than 5 was known. (3) The bunkbed graph B(A[f]), defined by a hypercube-circulant matrix A and a Boolean function f, is not uniform mixing if the Fourier transform of f has small support. This explains why the hypercube is uniform mixing and why the join of two hypercubes is not.

Affiliated with

Also associated with

No associations

Rating

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

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-697881