English

Strong dispersion property for the quantum walk on the hypercube

Quantum Physics 2023-01-02 v2

Abstract

We show that the discrete time quantum walk on the Boolean hypercube of dimension nn has a strong dispersion property: if the walk is started in one vertex, then the probability of the walker being at any particular vertex after O(n)O(n) steps is of an order O(1.4818n)O(1.4818^{-n}). This improves over the known mixing results for this quantum walk which show that the probability distribution after O(n)O(n) steps is close to uniform but do not show that the probability is small for every vertex. A rigorous proof of this result involves an intricate argument about analytic properties of Bessel functions.

Keywords

Cite

@article{arxiv.2201.11735,
  title  = {Strong dispersion property for the quantum walk on the hypercube},
  author = {Martins Kokainis and Krišjānis Prūsis and Jevgēnijs Vihrovs and Vyacheslavs Kashcheyevs and Andris Ambainis},
  journal= {arXiv preprint arXiv:2201.11735},
  year   = {2023}
}

Comments

27 pages, 4 figures

R2 v1 2026-06-24T09:06:04.543Z