Abstract:In this paper, we consider state transfer in quantum walks by using combinatorial methods. We generalize perfect state transfer in two-reflection discrete-time quantum walks to a notion that we call peak state transfer; we define peak state transfer as the highest state transfer that could be achieved between an initial and a target state under unitary evolution, even when perfect state transfer is unattainable. We give a characterization of peak state transfer that is easy to apply and that allows us to fully characterize peak state transfer in the arc-reversal (Grover) walk on various families of graphs, including strongly regular graphs and incidence graphs of block designs (starting at a point). In addition, we provide many examples of peak state transfer, including an infinite family where the amount of peak state transfer goes to $1$ as the number of vertices grows. We further demonstrate that peak state transfer properties extend to infinite families of graphs generated by vertex blow-ups, and we characterize periodicity in the vertex-face walk on toroidal grids. In our analysis, we make extensive use of the spectral decomposition of a matrix that is obtained by projecting the transition matrix down onto a subspace. Though we are motivated by a problem in quantum computing, we identify several open problems that are purely combinatorial, arising from the spectral conditions required for peak state transfer in discrete-time quantum walks.

Periodicity and perfect state transfer of Grover walks on quadratic unitary Cayley graphs

Grover walks on unitary Cayley graphs and integral regular graphs

Perfect state transfer in Grover walks between states associated to vertices of a graph

Circulant graphs with valency up to 4 that admit perfect state transfer in Grover walks

Perfect state transfer in graphs related to linear groups in two dimensions

Periodicity of bipartite walk on biregular graphs with conditional spectra

Perfect state transfer on Cayley graphs over a non-abelian group of order $8n$

Odd-periodic Grover walk

Perfect state transfer on quasi-abelian semi-Cayley graphs

Discrete-time quantum walks on Cayley graphs of Dihedral groups using generalized Grover coins

Combinatorial necessary conditions for regular graphs to induce periodic quantum walks

Perfect State Transfer on Abelian Cayley Graphs

Perfect State Transfer on Oriented Graphs

Quantum walks on blow-up graphs

Oriented or signed Cayley graphs with all eigenvalues integer multiples of $\sqrtΔ$

Perfect State Transfer on Cayley Graphs over Dihedral Groups

Perfect state transfer on weighted bi-Cayley graphs over abelian groups

State transfer in discrete-time quantum walks via projected transition matrices

Perfect State Transfer on Weighted Abelian Cayley Graphs

A note on graphs resistant to quantum uniform mixing