arXiv:1309.3054

The stationary measure of a space-inhomogeneous quantum walk on the line

Takako Endo, Norio Konno

Published Sep 12, 2013• 21 citations

Abstract

We study a discrete-time quantum walk (QW) on the line with a single phase at the origin which was introduced and studied by Wojcik et al.[1]. We call the model "Wojcik model" here. Konno et al.[2] investigated other types of QWs with one defect at the origin. They presented a method which gives the stationary measure corresponding to localization for the QWs by use of the generating functions splitted in positive and negative parts respectively. In this paper, we call the method "the splitted generating function method (the SGF method)". To clarify in detail which QW is appropriate for the method in the case of study is one of the important challenges to investigate localization properties for various QWs. As for the Wojcik model, we solve the eigenvalue problem by the SGF method and our results agree with Ref.[1]. From the solution of the problem, we derive a stationary measure with an exponential decay for the position. The explicit expression for the stationary measure is symmetric for the origin and ensures localization depending on the initial coin state.

DOI: 10.48550/arxiv.1309.3054

Related papers

Limit theorems of a two-phase quantum walk with one defect

Shimpei Endo, Takako Endo, Norio Konno +2 more

We treat a position dependent quantum walk (QW) on the line which we assign two different time-evolution operators to positive and negative parts respectively. We call the model “the two-phase QW” here, which has been expected to be a mathematical model of the topological insulator. We obtain the stationary and time-averaged limit measures related to localization for the two-phase QW with one defect. This is the first result on localization for the two-phase QW. The analytical methods are mainly based on the splitted generating function of the solution for the eigenvalue problem, and the generating function of the weight of the passages of the model. In this paper, we call the methods “the splitted generating function method” and “the generating function method”, respectively. The explicit expression of the stationary measure is asymmetric for the origin, and depends on the initial state and the choice of the parameters of the model. On the other hand, the time-averaged limit measure has a starting point symmetry and localization effect heavily depends on the initial state and the parameters of the model. Regardless of the strong effect of the initial state and the parameters, the time-averaged limit measure also suggests that localization can be always observed for our two-phase QW. Furthermore, our results imply that there is an interesting relation between the stationary and time-averaged limit measures when the parameters of the model have specific periodicities, which suggests that there is a possibility that we can analyze localization of the two-phase QW with one defect from the stationary measure.

arXiv:1409.8134Quantum Information and ComputationNov 1, 201522 citations

A one-dimensional Hadamard walk with one defect

Takako Endo, Norio Konno, Etsuo Segawa +1 more

We consider a one-dimensional space-inhomogeneous discrete time quantum walk. This model is the Hadamard walk with one defect at the origin which is different from the model introduced by Wojcik et al. [14]. We obtain a stationary measure of the model by solving the eigenvalue problem and an asymptotic behaviour of the return probability by the path counting approach. Moreover, we get the time-averaged limit measure using the space-time generating function method. The measure is symmetric for the origin and independent of the initial coin state at the starting point. So localization depends only on the parameter which determines the model.

arXiv:1407.8103Jul 30, 201411 citations

Weak convergence of the Wojcik model

Takako Endo, Norio Konno

We study "the Wojcik model" which is a discrete-time quantum walk (QW) with one defect in one dimension, introduced by Wojcik et al.. For the Wojcik model, we give the weak convergence theorem describing the ballistic behavior of the walker in the probability distribution in a rescaled position-space. In our previous studies, we obtained the time-averaged limit and stationary measures concerning localization for the Wojcik model. As a result, we get the mathematical expression of the whole picture of the behavior of the walker for the Wojcik model. Here the coexistence of localization and the ballistic spreading is one of the peculiar properties of one-dimensional QWs with one defect. Due to the coexistence, it has been strongly expected to utilize QWs to quantum search algorithms. In order to derive the weak convergence theorem, we take advantage of the generating function method. We emphasize that the time-averaged limit measure is symmetric for the origin, however, the weight function in the weak limit measure is asymmetric in general, which implies that the weak convergence theorem represents the asymmetry of the probability distribution. Furthermore, the weak limit measure heavily depends on the phase of the defect and initial state of the walker. Comparing with our previous studies, we also show some numerical results of the probability distribution to confirm that our result is relevant mathematically, and consider the effect of changing the phase and initial coin state on the probability distribution, or the ballistic spreading, which is one of the motivations of our study.

arXiv:1412.7874Dec 26, 20146 citations

Time-averaged limit measure of the Wojcik model

Takako Endo, Norio Konno

We investigate ``the Wojcik model" introduced and studied by Wojcik et al. \cite{wojcik}, which is a one-defect quantum walk (QW) having a single phase at the origin. They reported that giving a phase at one point causes an astonishing effect for localization. Three types of measures have important roles in the study of QWs: time-averaged limit measure, weak limit measure, and stationary measure. The first two measures imply a coexistence of localized behavior and the ballistic spreading in the QW. As Konno et al. \cite{segawa} suggested, the time-averaged limit and stationary measures are closely related to each other for some QWs with one defect. In this paper, we focus on a relation between the two measures for the Wojcik model. The stationary measure was already obtained by our previous work \cite{watanabe}. Here, we get the time-averaged limit measure by several methods. Our results show that the stationary measure is a special case of the time-averaged limit measure.

Quantum Information and ComputationJan 1, 20156 citations

Uniform stationary measure of space-inhomogeneous quantum walks in one dimension

Ide, Yusuke, Norio Konno, Nakayama Daichi

The discrete-time quantum walk (QW) is a quantum version of the random walk (RW) and has been widely investigated for the last two decades. Some remarkable properties of QW are well known. For example, QW has a ballistic spreading, i.e., QW is quadratically faster than RW. For some cases, localization occurs: a walker stays at the starting position forever. In this paper, we consider stationary measures of two-state QWs on the line. It was shown that for any space-homogeneous model, the uniform measure becomes the stationary measure. However, the corresponding result for space-inhomogeneous model is not known. Here, we present a class of space-inhomogeneous QWs on the line and cycles in which the uniform measure is stationary. Furthermore, we briefly discuss a difference between QWs and RWs.

arXiv:1810.12504Oct 30, 20180 citations

Stationary measure for two-state space-inhomogeneous quantum walk in one dimension

Hikari Kawai, Takashi KOMATSU, Norio Konno

We consider the two-state space-inhomogeneous coined quantum walk (QW) in one dimension. For a general setting, we obtain the stationary measure of the QW by solving the eigenvalue problem. As a corollary, stationary measures of the multi-defect model and space-homogeneous QW are derived. The former is a generalization of the previous works on one-defect model and the latter is a generalization of the result given by Konno and Takei (2015).

arXiv:1707.04040Jul 13, 20179 citations