Localization of discrete time quantum walks on the glued trees

Abstract

In this paper, we consider the time averaged distribution of discrete time quantum walks on the glued trees. In order to analyse the walks on the glued trees, we consider a reduction to the walks on path graphs. Using a spectral analysis of the Jacobi matrices defined by the corresponding random walks on the path graphs, we have spectral decomposition of the time evolution operator of the quantum walks. We find significant contributions of the eigenvalues $\pm 1$ of the Jacobi matrices to the time averaged limit distribution of the quantum walks. As a consequence we obtain lower bounds of the time averaged distribution.

10 pages

References in corpus (6)

• Exponential algorithmic speedup by quantum walk
• Decoherence in quantum walks - a review
• Asymptotic evolution of quantum walks with random coin
• Classical approach to the graph isomorphism problem using quantum walks
• Non-interacting multi-particle quantum random walks applied to the graph isomorphism problem for strongly regular graphs
• Localization of the Grover walks on spidernets and free Meixner laws

Cited by in corpus (5)

• Driven Quantum Walks
• A spectral analysis of discrete-time quantum walks related to the birth and death chains
• Eigenvalues of two-state quantum walks induced by the Hadamard walk
• Renormalization of the Unitary Evolution Equation for Coined Quantum Walks
• Transport and Localization in Quantum Walks on a Random Hierarchy of Barriers