Quantum walks induced by Dirichlet random walks on infinite trees

Abstract

We consider the Grover walk on infinite trees from the view point of spectral analysis. From the previous works, infinite regular trees provide localization. In this paper, we give the complete characterization of the eigenspace of this Grover walk, which involves localization of its behavior and recovers the previous works. Our result suggests that the Grover walk on infinite trees may be regarded as a limit of the quantum walk induced by the isotropic random walk with the Dirichlet boundary condition at the $n$-th depth rather than one with the Neumann boundary condition.

21 pages, 1 figure

Cited by in corpus (9)

• Localization for a one-dimensional split-step quantum walk with bound states robust against perturbations
• Dynamical system induced by quantum walk
• The Witten Index for 1D Supersymmetric Quantum Walks with Anisotropic Coins
• Supersymmetric quantum walks with chiral symmetry
• A comfortable graph structure for Grover walk
• Dynamical Localization and Transport properties of Quantum Walks on the hexagonal lattice
• Odd-periodic Grover walk
• Quantum Search on Simplicial Complexes
• Eigenvalues of quantum walk induced by recurrence properties of the underlying birth and death process: application to computation of an edge state