Mixing Of Quantum Walks On Generalized Hypercubes
INTERNATIONAL JOURNAL OF QUANTUM INFORMATION(2008)
摘要
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:The graph obtained by augmenting the hypercube with an additive matching x -> x circle plus eta is instantaneous uniform mixing whenever |eta| is even, but with a slower mixing time. This strictly includes the result of Moore and Russell(1) on the hypercube.The class of Hamming graphs H(n, q) is not uniform mixing if and only if q >= 5. This is a tight characterization of quantum uniform mixing on Hamming graphs; previously, only the status of H( n, q) with q < 5 was known.The bunkbed graph B-n(Af) whose adjacency matrix is I circle times Q(n) + X circle times A(f), where A(f) is a Z(2)(n)-circulant matrix defined by a Boolean function f, is not uniform mixing if theFourier transform of f has support of size smaller than 2(n-1). This explains why the hypercube is uniform mixing and why the join of two hypercubes is not.Our work exploits the rich spectral structure of the generalized hypercubes and relies heavily on Fourier analysis of group-circulants.
更多查看译文
关键词
Quantum walk, continuous-time, mixing, group-circulant, hypercube
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要