Quantum walks induced by Dirichlet random walks on infinite trees

Yusuke Higuchi, Etsuo Segawa

Research output: Contribution to journalArticle

9 Citations (Scopus)

Abstract

We consider the Grover walk on infinite trees from the viewpoint of spectral analysis. From the previous work, 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 work. 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.

Original languageEnglish
Article number075303
JournalJournal of Physics A: Mathematical and Theoretical
Volume51
Issue number7
DOIs
Publication statusPublished - 2018 Jan 19

Keywords

  • Dirichlet condition
  • eigenspace
  • flow
  • infinite tree
  • quantum walk

ASJC Scopus subject areas

  • Statistical and Nonlinear Physics
  • Statistics and Probability
  • Modelling and Simulation
  • Mathematical Physics
  • Physics and Astronomy(all)

Fingerprint Dive into the research topics of 'Quantum walks induced by Dirichlet random walks on infinite trees'. Together they form a unique fingerprint.

  • Cite this