We present an alternative definition of discrete-time coined quantum walks convenient for capturing a rather broad spectrum of a walker's behavior on arbitrary graphs. It includes and covers both the geometry of possible walker's positions with interconnecting links and the prescribed rule in which directions the walker will move at each vertex. While the former allows for the analysis of inhomogeneous quantum walks on graphs with vertices of varying degree, the latter offers us to choose, investigate, and compare quantum walks with different shift operators. The synthesis of both key ingredients constitutes a well-suited playground for analyzing percolated quantum walks on a quite general class of graphs. Analytical treatment of the asymptotic behavior of percolated quantum walks is presented and worked out in details for the Grover walk on graphs with maximal degree 3. We find that for these walks with cyclic shift operators, the existence of an edge-3 coloring of the graph allows for nonstationary asymptotic behavior of the walk. For different shift operators, the general structure of localized attractors is investigated, which determines the overall efficiency of a source-to-sink quantum transport across a dynamically changing medium. As a simple nontrivial example of the theory, we treat a single-excitation transport on a percolated cube.
We consider quantum walks with position dependent coin on 1D lattice
Z. The dispersive estimate
∥UtPcu0∥l∞≲(1+∣t∣)−1/3∥u0∥l1 is shown under
l1,1 perturbation for the generic case and
l1,2 perturbation for the exceptional case, where
U is the evolution operator of a quantum walk and
Pc is the projection to the continuous spectrum. This is an analogous result for Schrödinger operators and discrete Schrödinger operators. The proof is based on the estimate of oscillatory integrals expressed by Jost solutions.