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

arXiv:1409.8134 · Quantum Information and Computation

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

Shimpei Endo, Takako Endo, Norio Konno, Masato Takei, Etsuo Segawa

Published Nov 1, 2015• 22 citations
arXivHTMLPDF

Abstract

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.

DOI
10.26421/qic15.15-16-8

Related papers

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

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

Relation between two-phase quantum walks and the topological invariant

Takako Endo, Norio Konno, Hideaki Obuse

We study a position-dependent discrete-time quantum walk (QW) in one dimension, whose time-evolution operator is built up from two coin operators which are distinguished by phase factors from $x\geq0$ and $x\leq-1$. We call the QW the {\it complete two-phase QW} to discern from the two-phase QW with one defect\cite{endosan,maman}. Because of its localization properties, the two-phase QWs can be considered as an ideal mathematical model of topological insulators which are novel quantum states of matter characterized by topological invariants. Employing the complete two-phase QW, we present the stationary measure, and two kinds of limit theorems concerning {\it localization} and the {\it ballistic spreading}, which are the characteristic behaviors in the long-time limit of discrete-time QWs in one dimension. As a consequence, we obtain the mathematical expression of the whole picture of the asymptotic behavior of the walker, including dependences on initial states, in the long-time limit. We also clarify relevant symmetries, which are essential for topological insulators, of the complete two-phase QW, and then derive the topological invariant. Having established both mathematical rigorous results and the topological invariant of the complete two-phase QW, we provide solid arguments to understand localization of QWs in term of topological invariant. Furthermore, by applying a concept of {\it topological protections}, we clarify that localization of the two-phase QW with one defect, studied in the previous work\cite{endosan}, can be related to localization of the complete two-phase QW under symmetry preserving perturbations.

arXiv:1511.04230•Nov 13, 2015•11 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 Computation•Jan 1, 2015•6 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.7874•Dec 26, 2014•6 citations

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
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 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.
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 study a position-dependent discrete-time quantum walk (QW) in one dimension, whose time-evolution operator is built up from two coin operators which are distinguished by phase factors from x≥0x\geq0x≥0 and x≤−1x\leq-1x≤−1. We call the QW the {\it complete two-phase QW} to discern from the two-phase QW with one defect\cite{endosan,maman}. Because of its localization properties, the two-phase QWs can be considered as an ideal mathematical model of topological insulators which are novel quantum states of matter characterized by topological invariants. Employing the complete two-phase QW, we present the stationary measure, and two kinds of limit theorems concerning {\it localization} and the {\it ballistic spreading}, which are the characteristic behaviors in the long-time limit of discrete-time QWs in one dimension. As a consequence, we obtain the mathematical expression of the whole picture of the asymptotic behavior of the walker, including dependences on initial states, in the long-time limit. We also clarify relevant symmetries, which are essential for topological insulators, of the complete two-phase QW, and then derive the topological invariant. Having established both mathematical rigorous results and the topological invariant of the complete two-phase QW, we provide solid arguments to understand localization of QWs in term of topological invariant. Furthermore, by applying a concept of {\it topological protections}, we clarify that localization of the two-phase QW with one defect, studied in the previous work\cite{endosan}, can be related to localization of the complete two-phase QW under symmetry preserving perturbations.
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 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 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.