Bifurcation Curves of Two-Dimensional Quantum Walks

Abstract

The quantum walk differs fundamentally from the classical random walk in a number of ways, including its linear spreading and initial condition dependent asymmetries. Using stationary phase approximations, precise asymptotics have been derived for one-dimensional two-state quantum walks, one-dimensional three-state Grover walks, and two-dimensional four-state Grover walks. Other papers have investigated asymptotic behavior of a much larger set of two-dimensional quantum walks and it has been shown that in special cases the regions of polynomial decay can be parameterized. In this paper, we show that these regions of polynomial decay are bounded by algebraic curves which can be explicitly computed. We give examples of these bifurcation curves for a number of two-dimensional quantum walks.

arXiv commentIn Proceedings QSQW 2020, arXiv:2004.01061

References in corpus (7)

• Quantum random walks - an introductory overview
• Implementing the quantum random walk
• Limit Theorem for Continuous-Time Quantum Walk on the Line
• Continuous deformations of the Grover walk preserving localization
• Recurrences in three-state quantum walks on a plane
• Perturbation theory for normal operators
• Investigation of continuous-time quantum walk on root lattice $A_n$ and honeycomb lattice