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

DOI10.1088/1742-5468/AAB050MaRDI QIDQ4964494zbMATH OpenOpenAlexWikidataFDO

Authors Stefan Boettcher, Joshua L. Pughe-Sanford

Publication date 2 March 2021

Published in Journal of Statistical Mechanics: Theory and Experiment (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1709.06414

Mathematics Subject Classification ID

Quantum equilibrium statistical mechanics (general) (82B10) Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics (82B41)

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 ${calC}_G$ that is unitary and reflective (${calC}_G^2=mathbbI$) with those of a $3imes3$ "rotational" coin ${calC}_{60}$ that is unitary but non-reflective (${calC}_{60}^{2}ot=mathbbI$) and satisfies instead ${calC}_{60}^6=mathbbI$, which corresponds to a rotation by $60^{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 ${calC}_{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 ${calC}_G$, further demonstrating the robustness of the universality class.

Recommendations

• Renormalization of the unitary evolution equation for coined quantum walks
• Analysis of quantum walks with time-varying coin on \(d\)-dimensional lattices
• Quantum walk with a general coin: exact solution and asymptotic properties
• scientific article; zbMATH DE number 7453159
• Asymptotic behavior of quantum walks with spatio-temporal coin fluctuations
• Quantum circuits for discrete-time quantum walks with position-dependent coin operator
• Asymptotic evolution of quantum walks with random coin
• A QUANTUM WALK WITH A DELOCALIZED INITIAL STATE: CONTRIBUTION FROM A COIN-FLIP OPERATOR
• Open quantum random walks with decoherence on coins with \(n\) degrees of freedom

Cites work

• A guide to first-passage processes
• A new type of limit theorems for the one-dimensional quantum random walk
• From quantum cellular automata to quantum lattice gases
• scientific article; zbMATH DE number 841532 (Why is no real title available?)
• scientific article; zbMATH DE number 866624 (Why is no real title available?)
• scientific article; zbMATH DE number 897154 (Why is no real title available?)
• Quantum walks and search algorithms
• Quantum walks on graphs
• Renormalization of the unitary evolution equation for coined quantum walks
• The restaurant at the end of the random walk: recent developments in the description of anomalous transport by fractional dynamics

Cited in

(6)

• Scaling exponent analysis and fidelity of the tunable discrete quantum walk in the noisy channel
• An algorithm to factorize quantum walks into shift and coin operations
• Renormalization of the unitary evolution equation for coined quantum walks
• scientific article; zbMATH DE number 7453159 (Why is no real title available?)
• A QUANTUM WALK WITH A DELOCALIZED INITIAL STATE: CONTRIBUTION FROM A COIN-FLIP OPERATOR
• Quantum circuits for discrete-time quantum walks with position-dependent coin operator

This page was built for publication: Renormalization of discrete-time quantum walks with a non-Grover coin

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4964494)