Abstract:We present an in-depth analytic study of discrete-time quantum walks driven by a non-reflective coin. Specifically, we compare the properties of the widely-used Grover coin ${\cal C}_{G}$ that is unitary and reflective (${\cal C}_{G}^{2}=\mathbb{I}$) with those of a $3\times3$ "rotational" coin ${\cal C}_{60}$ that is unitary but non-reflective (${\cal C}_{60}^{2}\not=\mathbb{I}$) and satisfies instead ${\cal C}_{60}^{6}=\mathbb{I}$, which corresponds to a rotation by $60^{\circ}$. While such a modification apparently changes the real-space renormalization group (RG) treatment, we show that nonetheless this non-reflective quantum walk remains in the same universality class as the Grover walk. We first demonstrate the procedure with ${\cal C}_{60}$ for a 3-state quantum walk on a one-dimensional (\emph{1d}) line, where we can solve the RG-recursions in closed form, in the process providing exact solutions for some difficult non-linear recursions. Then, we apply the procedure to a quantum walk on a dual Sierpinski gasket (DSG), for which we reproduce ultimately the same results found for ${\cal C}_{G}$, further demonstrating the robustness of the universality class.

Odd-periodic Grover walk

Combinatorial necessary conditions for regular graphs to induce periodic quantum walks

Quantitative approach to Grover's quantum walk on graphs

Periodicity of bipartite walk on biregular graphs with conditional spectra

A comfortable graph structure for Grover walk

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

Grover walks on unitary Cayley graphs and integral regular graphs

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

Absolute zeta functions and periodicity of quantum walks on cycles

Pulsation of quantum walk on Johnson graph

Switching Effect of the Side Chain on Quantum Walks on Triple Graphs

Relation between quantum walks with tails and quantum walks with sinks on finite graphs

Finding structural anomalies in graphs by means of quantum walks

Optimizing Quantum Walk Search on a Reduced Uniform Complete Multi-Partite Graph

Ergodicity and limit distribution of open quantum walks on the periodic graphs

Quantum walks defined by digraphs and generalized Hermitian adjacency matrices

Survival probability of the Grover walk on the ladder graph

Renormalization of Discrete-Time Quantum Walks with non-Grover Coins

Transport distance between Grover walks on graphs and coarse Ricci curvature

Zeta functions of periodic graphs derived from quantum walk