Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Bulletin of the American Physical Society

Renormalization Group for Quantum Walks

Stefan Falkner, Stefan Boettcher, Renato Portugal

Published Mar 18, 2013• 0 citations
OpenAlex

Related papers

Renormalization for Quantum Walks

Stefan Falkner, Stefan Boettcher, Renato Portugal

Bulletin of the American Physical Society•Mar 6, 2014•0 citations

Renormalization group for quantum walks

Stefan Boettcher, Stefan Falkner, Renato Portugal

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.

Journal of Physics Conference Series•Dec 16, 2013•12 citations

Monte Carlo Renormalization Group for Quantum Systems

M. Kolb

Springer series in solid-state sciences•Jan 1, 1987•4 citations

Applying Renormalization Group to Quantum Walks

Stefan Boettcher

We provide a brief introduction to quantum walks. In particular, we describe how to administer and interpret the real-space renormalization group for such walks, a subtle task due to replacing the stochastic propagator in classical random walks by a unitary operator.

Journal of Physics Conference Series•Nov 1, 2017•0 citations

Renormalization of discrete-time quantum walks with a non-Grover coin

Stefan Boettcher, Joshua L. Pughe-Sanford

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 C G that is unitary and reflective ( C G 2 = I ) with those of a 3 × 3 ‘rotational’ coin C 60 that is unitary but non-reflective ( C 60 2 ≠ I ) and satisfies instead C 60 6 = I , which corresponds to a rotation by 60 ∘ . 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 C 60 for a three-state quantum walk on a one-dimensional ( 1d ) line, where we can solve the RG-recursions in closed form in a 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 ultimately reproduce the same results found for C G

arXiv:1709.06414•Journal of Statistical Mechanics Theory and Experiment•Mar 1, 2018•3 citations

Renormalization for Quantum Systems

Pierre M. Pfeuty, Rémi Jullien, K. A. Penson

Topics in current physics•Jan 1, 1982•13 citations
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.
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 C G that is unitary and reflective ( C G 2 = I ) with those of a 3 × 3 ‘rotational’ coin C 60 that is unitary but non-reflective ( C 60 2 ≠ I ) and satisfies instead C 60 6 = I , which corresponds to a rotation by 60 ∘ . 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 C 60 for a three-state quantum walk on a one-dimensional ( 1d ) line, where we can solve the RG-recursions in closed form in a 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 ultimately reproduce the same results found for C G