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

Stationary measures for the three-state Grover walk with one defect in one dimension

Takako Endo, Hikari Kawai, Norio Konno

Published Aug 26, 2016• 3 citations
arXivHTMLPDF

Abstract

We obtain stationary measures for the one-dimensional three-state Grover walk with one defect by solving the corresponding eigenvalue problem. We clarify a relation between stationary and limit measures of the walk.
DOI
10.48550/arxiv.1608.07402

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

Stationary measures of three-state quantum walks on the one-dimensional lattice

Hikari Kawai, Komatsu, Takashi, Norio Konno

In this paper, we consider stationary measures of discrete-time three-state quantum walks including the Fourier and Grover walks in the one-dimensional lattice. We give non-uniform stationary measures by solving the corresponding eigenvalue problem. Our new method is based on a reduced matrix, which is different from the generating function approach in our previous work. As a corollary, the Fourier walk on the cycle has a stationary measure with a periodicity.

arXiv:1702.01523•Feb 6, 2017•7 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

On the support of the Grover walk on higher-dimensional lattices

Norio Konno, Sarato Takahashi

This paper presents the minimum supports of states for stationary measures of the Grover walk on the d-dimensional lattice by solving the corresponding eigenvalue problem. The numbers of the minimum supports for moving and flip-flop shifts are 2^d (d ge 1) and 4 (d ge 2), respectively.

arXiv:2001.10261•Jan 28, 2020•2 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.04040•Jul 13, 2017•9 citations

Limit Theorems For the Grover Walk Without Memory

Clement Boateng Ampadu

We consider the Grover walk as a 4-state quantum walk without memory in one dimension. The walker in our 4-state quantum walk moves to the left or right. We compute the stationary distribution of the walk, in addition, we obtain the weak limit theorem

arXiv:1108.4149•Aug 20, 2011•4 citations
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.
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.