作者: Christino Tamon , Ryan Belk , Carolyn Wendler , Amir Ahmadi
DOI: 10.26421/QIC3.6-4
关键词:
摘要: Classical random walks on well-behaved graphs are rapidly mixing towards the uniform distribution. Moore and Russell showed that continuous-time quantum walk hypercube is instantaneously mixing. We show other do not exhibit this prove only amongst balanced complete multipartite have instantaneous exactly property two, three four vertices, cycle graph vertices. Our proof exploits circulant structure of these graphs. Furthermore, we conjecture most cycles Cayley symmetric group lack as well.