Renormalization group for quantum walks

We present a detailed introduction to the discrete-time quantum walk problem, in close analogy with the classical ordinary and persistent random walk. This approach facilitates a uniform application of the renormalization group that highlights similarities and differences between the classical and t...

Full description

Saved in:
Bibliographic Details
Published in:Journal of physics. Conference series 2013-01, Vol.473 (1), p.12018-10
Main Authors: Boettcher, S, Falkner, S, Portugal, R
Format: Article
Language:English
Subjects:
Algorithms
Analogies
Displacement
Physics
Random walk
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We present a detailed introduction to the discrete-time quantum walk problem, in close analogy with the classical ordinary and persistent random walk. This approach facilitates a uniform application of the renormalization group that highlights similarities and differences between the classical and the quantum walk problem. Specifically, we discuss the renormalization group treatment for the mean-square displacement of a walker starting from a single site on the 1d-line for ordinary and persistent random walks and the quantum walk. We outline the significance of universality for quantum walks and the control this might provide for quantum algorithms. We use our RG method to verify that all 2-state quantum walks on the 1d-line are in the same universality class.
ISSN:1742-6588
1742-6596
DOI:10.1088/1742-6596/473/1/012018