Quantum Walks in Low Dimension

  • Tatsuya TateEmail author
Conference paper
Part of the Trends in Mathematics book series (TM)


Discrete-time quantum walks are defined as a non-commutative analogue of the usual random walks on standard lattices and have been formulated in computer sciences. They are new objects in mathematics and are investigated in various areas, such as computer sciences, quantum physics, probability theory, and discrete geometric analysis. In this article, recent works on point-wise asymptotic behavior and an effective formula for nth power of the discrete-time quantum walks in one dimension are surveyed. The idea to obtain the formula for the nth power in one dimension is applied in this paper to compute the nth power of certain two-dimensional quantum walk, called the Grover walk to obtain a new formula for the two-dimensional Grover walk. The formula for nth power in one dimension has been used to prove a weak limit theorem. In this paper, the large deviation asymptotics, in one dimension, is deduced by using this formula which is a new proof of a previously obtained result.


One-dimensional quantum walks two-dimensional Grover walk semi-direct products, asymptotics 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.Mathematical Institute, Graduate School of SciencesTohoku UniversityAoba, SendaiJapan

Personalised recommendations