The spreading behavior of quantum walks induced by drifted random walks on some magnifier graph

Yusuke Higuchi, Etsuo Segawa

Research output: Contribution to journalArticlepeer-review

12 Citations (Scopus)

Abstract

In this paper, we consider the quantum walk on ℤ with attachment of one-length path periodically. This small modification to ℤ provides localization of the quantum walk. The eigenspace causing this localization is generated by finite length round trip paths. We find that the localization is due to the eigenvalues of an underlying random walk. Moreover we find that the transience of the underlying random walk provides a slow down of the pseudo velocity of the induced quantum walk and a different limit distribution from the Konno distribution.

Original languageEnglish
Pages (from-to)399-414
Number of pages16
JournalQuantum Information and Computation
Volume17
Issue number5-6
Publication statusPublished - 2017 May 1

Keywords

  • Drifted random walk
  • Quantum walks
  • Spectral mapping

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Statistical and Nonlinear Physics
  • Nuclear and High Energy Physics
  • Mathematical Physics
  • Physics and Astronomy(all)
  • Computational Theory and Mathematics

Fingerprint Dive into the research topics of 'The spreading behavior of quantum walks induced by drifted random walks on some magnifier graph'. Together they form a unique fingerprint.

Cite this