Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Quantum Information and Computation

Time-averaged limit measure of the Wojcik model

Takako Endo, Norio Konno

Published Jan 1, 2015• 6 citations
Publisher

Abstract

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.

DOI
10.26421/qic15.1-2-7

Related papers

The time-averaged limit measure of the Wojcik model

Takako Endo, Norio Konno

We investigate "the Wojcik model" introduced and studied by Wojcik et al., 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. There are three types of measures having 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. suggested, the time-averaged limit and stationary measures are closely related to each other for some models. 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. 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.

arXiv:1401.3070•Jan 14, 2014•1 citation

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.7874•Dec 26, 2014•6 citations

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.8134•Quantum Information and Computation•Nov 1, 2015•22 citations

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

Takako Endo, Norio Konno

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.

arXiv:1309.3054•Sep 12, 2013•21 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.8103•Jul 30, 2014•11 citations

Weak Limit Theorem of a Two-phase Quantum Walk with One Defect

Shimpei ENDO, Takako Endo, Norio Konno +2 more

We attempt to analyze a one-dimensional space-inhomogeneous quantum walk (QW) with one defect at the origin, which has two different quantum coins in positive and negative parts. We call the QW ``the two-phase QW with one defect'', which we treated concerning localization theorems. The two-phase QW with one defect has been expected to be a mathematical model of topological insulator which is an intense issue both theoretically and experimentally. In this paper, we derive the weak limit theorem describing the ballistic spreading, and as a result, we obtain the mathematical expression of the whole picture of the asymptotic behavior. Our approach is based mainly on the generating function of the weight of the passages. We emphasize that the time-averaged limit measure is symmetric for the origin, however, the weak limit measure is asymmetric, which implies that the weak limit theorem represents the asymmetry of the probability distribution.

arXiv:1412.4309•Interdisciplinary Information Sciences•Jan 1, 2016•16 citations
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.
We investigate "the Wojcik model" introduced and studied by Wojcik et al., 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. There are three types of measures having 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. suggested, the time-averaged limit and stationary measures are closely related to each other for some models. 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. 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.
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.
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.
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.
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.
We attempt to analyze a one-dimensional space-inhomogeneous quantum walk (QW) with one defect at the origin, which has two different quantum coins in positive and negative parts. We call the QW ``the two-phase QW with one defect'', which we treated concerning localization theorems. The two-phase QW with one defect has been expected to be a mathematical model of topological insulator which is an intense issue both theoretically and experimentally. In this paper, we derive the weak limit theorem describing the ballistic spreading, and as a result, we obtain the mathematical expression of the whole picture of the asymptotic behavior. Our approach is based mainly on the generating function of the weight of the passages. We emphasize that the time-averaged limit measure is symmetric for the origin, however, the weak limit measure is asymmetric, which implies that the weak limit theorem represents the asymmetry of the probability distribution.