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

Probability measure for the Szegedy walk on path graph

Ide Yusuke, Norio Konno, Tomoyuki, Terada

Published Jan 1, 2022• 0 citations
Publisher

Abstract

In this paper, we consider a spectral analysis of the Szegedy walk on path graph. Here, we have an explicit formula for the probability measure of the walk by using eigenvalues and eigenvectors of the Jacobi matrix related to the birth and death chain.
DOI
10.18880/0002000033

Related papers

A spectral analysis of the correlated random walk

Yusuke Ide, Akihiro Narimatsu

In this paper, we consider a spectral analysis of the Correlated Random Walk (CRW) on the path. We apply an analytical method for the Quantum Walk to CRW. For the isospectral coin cases, we obtain all of the eigenvalues and the corresponding eigenvectors of the time evolution operator of CRW. We show that most of them are described by the eigenvalues and the eigenvectors of the Jacobi matrix related to the random walks on the path (the birth and death chains). The remaining eigenvector corresponding to an eigenvalue 1, is characterized by the stationary measure of the same birth and death chain. As a consequence, we derive the limiting distribution.

arXiv:2310.20220•Linear and Multilinear Algebra•Mar 28, 2026•0 citations

Multi-dimensional continuous time quantum walks related to the birth and death chains

Yusuke Ide, Norio Konno, Akihiro Narimatsu

In this paper, we consider multi-dimensional birth and death chains and continuous time quantum walks (CTQWs) related to them. For continuous time quantum walk (CTQW) related to our forms of multi-dimensional birth and death chains, we obtain the time- scaled independence between multiple dimensions about the transition probability of CTQW. By using this feature, we analyze CTQW on the path graph, which is related to 1-dimensional Ehrenfest model. We also have a random variable which is related to our models and converges to the standard Gaussian distribution.

arXiv:2408.10574•International Journal of Quantum Information•Dec 11, 2024•1 citation

A weighted graph zeta function involved in the Szegedy walk

Ayaka Ishikawa, Norio Konno

We define a new weighted zeta function for a finite graph and obtain its determinant expression. This result gives the characteristic polynomial of the transition matrix of the Szegedy walk on a graph.

arXiv:2110.05068•Quantum Information and Computation•Dec 28, 2021•1 citation

Periodicity of the Discrete-time Quantum Walk on a Finite Graph

Yusuke Higuchi, Norio Konno, Iwao Sato +1 more

In this paper we discuss the periodicity of the evolution matrix of Szegedy walk, which is a special type of quantum walk induced by the classical simple random walk, on a finite graph. We completely characterize the periods of Szegedy walks for complete graphs, compete bipartite graphs and strongly regular graphs. In addition, we discuss the periods of Szegedy walk induced by a non-reversible random walk on a cycle.

Interdisciplinary Information Sciences•Jan 1, 2017•29 citations

A Spectral Analysis of Discrete-Time Quantum Walks Related to the Birth and Death Chains

Choon-Lin Ho, Yusuke Ide, Norio Konno +2 more

arXiv:1706.01005•Journal of Statistical Physics•Mar 8, 2018•8 citations

A Note on the Spectral Mapping Theorem of Quantum Walk Models

Kaname Matsue, Osamu Ogurisu, Etsuo Segawa

We discuss the description of eigenspace of a quantum walk model U with an associating linear operator T in abstract settings of quantum walk including the Szegedy walk on graphs. In particular, we provide the spectral mapping theorem of U without the spectral decomposition of T. Arguments in this direction reveal the eigenspaces of U characterized by the generalized kernels of linear operators given by T.

arXiv:1604.00581•Interdisciplinary Information Sciences•Jan 1, 2017•16 citations
In this paper, we consider a spectral analysis of the Correlated Random Walk (CRW) on the path. We apply an analytical method for the Quantum Walk to CRW. For the isospectral coin cases, we obtain all of the eigenvalues and the corresponding eigenvectors of the time evolution operator of CRW. We show that most of them are described by the eigenvalues and the eigenvectors of the Jacobi matrix related to the random walks on the path (the birth and death chains). The remaining eigenvector corresponding to an eigenvalue 1, is characterized by the stationary measure of the same birth and death chain. As a consequence, we derive the limiting distribution.
In this paper, we consider multi-dimensional birth and death chains and continuous time quantum walks (CTQWs) related to them. For continuous time quantum walk (CTQW) related to our forms of multi-dimensional birth and death chains, we obtain the time- scaled independence between multiple dimensions about the transition probability of CTQW. By using this feature, we analyze CTQW on the path graph, which is related to 1-dimensional Ehrenfest model. We also have a random variable which is related to our models and converges to the standard Gaussian distribution.