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:1903.01615 · Quantum Information and Computation

Stationary measure for three-state quantum walk

Takako Endo, Takashi Komatsu, Norio Konno, Tomoyuki Terada

Published Sep 1, 2019• 6 citations
arXivHTMLPDF

Abstract

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.

DOI
10.26421/qic19.11-12-1

Related papers

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

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•12 citations

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•8 citations

The non-uniform stationary measure for discrete-time quantum walks in one dimension

Norio Konno, Masato Takei

We consider stationary measures of the one-dimensional discrete-time quantum walks (QWs) with two chiralities, which is defined by a 2 $\times$ 2 unitary matrix $U$. In our previous paper \cite{Konno2014}, we proved that any uniform measure becomes the stationary measure of the QW by solving the corresponding eigenvalue problem. This paper reports that non-uniform measures are also stationary measures of the QW except when $U$ is diagonal. For diagonal matrices, we show that any stationary measure is uniform. Moreover, we prove that any uniform measure becomes a stationary measure for more general QWs not by solving the eigenvalue problem but by a simple argument.

arXiv:1410.7651•Quantum Information and Computation•Sep 1, 2015•18 citations

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

Takako Endo, Hikari Kawai, Norio Konno

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.

arXiv:1608.07402•Aug 26, 2016•5 citations

Localization of space-inhomogeneous three-state quantum walks

Chusei Kiumi

Abstract Mathematical analysis on the existence of eigenvalues is essential because it is deeply related to localization, which is an exceptionally crucial property of quantum walks (QWs). We construct the method for the eigenvalue problem via the transfer matrix for space-inhomogeneous three-state QWs in one dimension with a self-loop, which is an extension of the technique in a previous study (Kiumi and Saito 2021 Quantum Inf. Process. 20 171). This method reveals the necessary and sufficient condition for the eigenvalue problem of a two-phase three-state QW with one defect whose time evolution varies in the negative part, positive part, and at the origin.

arXiv:2111.14300•Journal of Physics A Mathematical and Theoretical•Apr 22, 2022•5 citations
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.
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 consider stationary measures of the one-dimensional discrete-time quantum walks (QWs) with two chiralities, which is defined by a 2 ×\times× 2 unitary matrix UUU. In our previous paper \cite{Konno2014}, we proved that any uniform measure becomes the stationary measure of the QW by solving the corresponding eigenvalue problem. This paper reports that non-uniform measures are also stationary measures of the QW except when UUU is diagonal. For diagonal matrices, we show that any stationary measure is uniform. Moreover, we prove that any uniform measure becomes a stationary measure for more general QWs not by solving the eigenvalue problem but by a simple argument.
Abstract Mathematical analysis on the existence of eigenvalues is essential because it is deeply related to localization, which is an exceptionally crucial property of quantum walks (QWs). We construct the method for the eigenvalue problem via the transfer matrix for space-inhomogeneous three-state QWs in one dimension with a self-loop, which is an extension of the technique in a previous study (Kiumi and Saito 2021 Quantum Inf. Process. 20 171). This method reveals the necessary and sufficient condition for the eigenvalue problem of a two-phase three-state QW with one defect whose time evolution varies in the negative part, positive part, and at the origin.