Renormalization group for quantum walks

ELC International Meeting on Inference, Computation, and Spin Glasses

Boettcher, S.^1 ; Falkner, S.^1 ; Portugal, R.^2

Department of Physics, Emory University, Atlanta, GA 30322, United States^1

Laboratorio Nacional de Computacao Cientifica, Petropolis, RJ 25651-075, Brazil^2

关键词: Discrete time;    Mean square displacement;    Persistent random walk;    Quantum algorithms;    Quantum walk;    Quantum-walk problems;    Renormalization group;    Universality class;   

Others  :  https://iopscience.iop.org/article/10.1088/1742-6596/473/1/012018/pdf
DOI  :  10.1088/1742-6596/473/1/012018

来源: IOP

【 摘 要 】

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.