Discrete Quantum Walks with Marked Vertices and Their Average Vertex Mixing Matrices

Amulya Mohan, Hanmeng Zhan

We study the discrete quantum walk on a regular graph $X$ that assigns negative identity coins to marked vertices $S$ and Grover coins to the unmarked ones. We find combinatorial b…