Quantum walk in symmetric Cayley graph over ${\mathbb{Z}}_2^n$

Ilnur Khuziev

We show that the hitting time of the discrete quantum walk on a symmetric Cayley graph over ${\mathbb{Z}}_2^n$ from a vertex to its antipodal is polynomial in degree of the graph. We prove…