A new type of limit theorems for the one-dimensional quantum random walk
Norio Konno · Journal of the Mathematical Society of Japan · 2005
In this paper we consider the one-dimensional quantum random walk X n ϕ at time n starting from initial qubit state ϕ determined by 2 × 2 unitary matrix U . We give a combinatorial expression for the characteristic function of X n ϕ . The expression clarifies the dependence of it on components of unitary matrix U and initial qubit state ϕ . As a consequence, we present a new type of limit theorems for the quantum random walk. In contrast with the de Moivre-Laplace limit theorem, our symmetric case implies that X n ϕ / n converges weakly to a limit Z ϕ as n → ∞ , where Z ϕ has a density 1 / π ( 1 - x 2 ) 1 - 2 x 2 for x ∈ ( - 1 / 2 , 1 / 2 ) . Moreover we discuss some known simulation results based on our limit theorems.