Inhomogeneous quantum walks

Noah Linden*, James Sharam

*Corresponding author for this work

Research output: Contribution to journalArticle (Academic Journal)peer-review

25 Citations (Scopus)

Abstract

We study a natural construction of a general class of inhomogeneous quantum walks (namely, walks whose transition probabilities depend on position). Within the class we analyze walks that are periodic in position and show that, depending on the period, such walks can be bounded or unbounded in time; in the latter case we analyze the asymptotic speed. We compare the construction to others in the existing literature. As an example we give a quantum version of a nonirreducible classical walk: the Poacutelya Urn.

Original languageEnglish
Article number052327
Number of pages11
JournalPhysical Review A: Atomic, Molecular and Optical Physics
Volume80
Issue number5
DOIs
Publication statusPublished - Nov 2009

Keywords

  • ALGORITHMS
  • random processes
  • CELLULAR-AUTOMATA
  • graph theory
  • probability
  • quantum theory
  • Markov processes

Cite this