Bifurcation Curves of Two-Dimensional Quantum Walks

Parker Kuklinski
(Naval Undersea Warfare Center)
Mark Kon
(Boston University & MIT)

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.

In Giuseppe Di Molfetta, Vivien Kendon and Yutaka Shikano: Proceedings 9th International Conference on Quantum Simulation and Quantum Walks (QSQW 2020), Marseille, France, 20-24/01/2020, Electronic Proceedings in Theoretical Computer Science 315, pp. 59–73.
Published: 3rd April 2020.

ArXived at: http://dx.doi.org/10.4204/EPTCS.315.6 bibtex PDF
References in reconstructed bibtex, XML and HTML format (approximated).
Comments and questions to: eptcs@eptcs.org
For website issues: webmaster@eptcs.org