pith. sign in

arxiv: 1703.01334 · v1 · pith:ELG5B3BJnew · submitted 2017-03-03 · 🪐 quant-ph · math-ph· math.MP

Quantum walks induced by Dirichlet random walks on infinite trees

classification 🪐 quant-ph math-phmath.MP
keywords walkinfinitetreesgroverboundaryconditiondirichletinduced
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.