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:1707.04040

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

Hikari Kawai, Takashi KOMATSU, Norio Konno

Published Jul 13, 2017• 9 citations
arXivHTMLPDF

Abstract

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).

DOI
10.48550/arxiv.1707.04040

Related papers

The Stationary Measure for Diagonal Quantum Walk with One Defect

Takako Endo, Hikari Kawai, Norio Konno

This study is motivated by the previous work [14]. We treat 3 types of the one-dimensional quantum walks (QWs), whose time evolutions are described by diagonal unitary matrices except at one defected point. In this paper, we call the QW defined by diagonal unitary matrices, ``the diagonal QW'', and we consider the stationary distributions of general 2-state diagonal QW with one defect, 3-state space-homogeneous diagonal QW, and 3-state diagonal QW with one defect. One of the purposes of our study is to characterize the QWs by the stationary measure, which may lead to answer the basic and natural question, ``What are stationary measures for one-dimensional QWs?''. In order to analyze the stationary distribution, we focus on the corresponding eigenvalue problems and the definition of the stationary measure.

arXiv:1603.08948•Interdisciplinary Information Sciences•Jan 1, 2017•6 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.12504•Oct 30, 2018•0 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

Stationary measure for three-state quantum walk

Takako Endo, Takashi Komatsu, Norio Konno +1 more

We focus on the three-state quantum walk (QW) in one dimension. In this paper, we give the stationary measure in general condition, originated from the eigenvalue problem. Firstly, we get the transfer matrices by our new recipe, and solve the eigenvalue problem. Then we obtain the general form of the stationary measure for concrete initial state and eigenvalue. We also show some specific examples of the stationary measure for the three-state QW. One of the interesting and crucial future problems is to make clear the whole picture of the set of stationary measures.

arXiv:1903.01615•Quantum Information and Computation•Sep 1, 2019•6 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

Stationary Measures of Three-State Quantum Walks with Defect on the One-Dimension Lattice

Jinling Gao, Mingjun Zhang

In this paper, we focus on the space-inhomogeneous three-state on the one-dimension lattice, a one-phase model and a two-phase model include. By using the transfer matrices method by Endo et al., we calculate the stationary measure for initial state concrete eigenvalue. Finally we found the transfer matrices method is more effective for the three-state quantum walks than the method obtained by Kawai et al.

Open Journal of Applied Sciences•Jan 1, 2023•0 citations
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).
This study is motivated by the previous work [14]. We treat 3 types of the one-dimensional quantum walks (QWs), whose time evolutions are described by diagonal unitary matrices except at one defected point. In this paper, we call the QW defined by diagonal unitary matrices, ``the diagonal QW'', and we consider the stationary distributions of general 2-state diagonal QW with one defect, 3-state space-homogeneous diagonal QW, and 3-state diagonal QW with one defect. One of the purposes of our study is to characterize the QWs by the stationary measure, which may lead to answer the basic and natural question, ``What are stationary measures for one-dimensional QWs?''. In order to analyze the stationary distribution, we focus on the corresponding eigenvalue problems and the definition of the stationary measure.
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.
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 focus on the three-state quantum walk (QW) in one dimension. In this paper, we give the stationary measure in general condition, originated from the eigenvalue problem. Firstly, we get the transfer matrices by our new recipe, and solve the eigenvalue problem. Then we obtain the general form of the stationary measure for concrete initial state and eigenvalue. We also show some specific examples of the stationary measure for the three-state QW. One of the interesting and crucial future problems is to make clear the whole picture of the set of stationary measures.
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.