Dynamical system induced by quantum walk

Abstract

We consider the Grover walk model on a connected finite graph with two infinite length tails and we set an ${\ell }^{\infty }$-infinite external source from one of the tails as the initial state. We show that for any connected internal graph, a stationary state exists, moreover a perfect transmission to the opposite tail always occurs in the long time limit. We also show that the lower bound of the norm of the stationary measure restricted to the internal graph is proportion to the number of edges of this graph. Furthermore when we add more tails (e.g., $r$-tails) to the internal graph, then we find that from the temporal and spatial global view point, the scattering to each tail in the long time limit coincides with the local one-step scattering manner of the Grover walk at a vertex whose degree is $(r+1)$.

25 pages, 2 figures

References in corpus (4)

• Quantum Computation and Decision Trees
• Perfect state transfer by means of discrete-time quantum walk search algorithms on highly symmetric graphs
• Modifying quantum walks: A scattering theory approach
• Quantum walks induced by Dirichlet random walks on infinite trees

Cited by in corpus (8)

• Electric circuit induced by quantum walk
• Generalized eigenfunctions for quantum walks via path counting approach
• Quantum Walk and Dressed Photon
• Finite-element assembly approach of optical quantum walk networks
• Asymptotic properties of generalized eigenfunctions for multi-dimensional quantum walks
• Design for implementation of discrete-time quantum walk with circulant matrix on graph by optical polarizing elements
• Survival probability of the Grover walk on the ladder graph
• A comfortable graph structure for Grover walk