English

Renormalization of Discrete-Time Quantum Walks with non-Grover Coins

Quantum Physics 2018-03-22 v2 Statistical Mechanics

Abstract

We present an in-depth analytic study of discrete-time quantum walks driven by a non-reflective coin. Specifically, we compare the properties of the widely-used Grover coin CG{\cal C}_{G} that is unitary and reflective (CG2=I{\cal C}_{G}^{2}=\mathbb{I}) with those of a 3×33\times3 "rotational" coin C60{\cal C}_{60} that is unitary but non-reflective (C602I{\cal C}_{60}^{2}\not=\mathbb{I}) and satisfies instead C606=I{\cal C}_{60}^{6}=\mathbb{I}, which corresponds to a rotation by 6060^{\circ}. While such a modification apparently changes the real-space renormalization group (RG) treatment, we show that nonetheless this non-reflective quantum walk remains in the same universality class as the Grover walk. We first demonstrate the procedure with C60{\cal C}_{60} for a 3-state quantum walk on a one-dimensional (\emph{1d}) line, where we can solve the RG-recursions in closed form, in the process providing exact solutions for some difficult non-linear recursions. Then, we apply the procedure to a quantum walk on a dual Sierpinski gasket (DSG), for which we reproduce ultimately the same results found for CG{\cal C}_{G}, further demonstrating the robustness of the universality class.

Keywords

Cite

@article{arxiv.1709.06414,
  title  = {Renormalization of Discrete-Time Quantum Walks with non-Grover Coins},
  author = {Stefan Boettcher and Joshua L. Pughe-Sanford},
  journal= {arXiv preprint arXiv:1709.06414},
  year   = {2018}
}

Comments

14 pages, RevTex4, related information can be found at http://www.physics.emory.edu/faculty/boettcher/