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:1706.01005 · Journal of Statistical Physics

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

Choon-Lin Ho, Yusuke Ide, Norio Konno, Etsuo Segawa, Kentaro Takumi

Published Mar 8, 2018• 7 citations
arXivHTMLPDF
DOI
10.1007/s10955-018-1998-9

Related papers

Eigenvalues of quantum walk induced by recurrence properties of the underlying birth and death process: application to computation of an edge state

Yusuke Ide, Norio Konno, Etsuo Segawa

arXiv:1901.09119•Quantum Information Processing•May 1, 2021•2 citations

Spectral Bounds and Quantum State Reconstruction in Multi-dimensional Discrete-Time Quantum Walks

Yiwen Ye, Yunguo Lin

Communications in computer and information science•Jan 1, 2025•0 citations

Limitations of discrete-time quantum walk on a one-dimensional infinite chain

Jia-Yi Lin, Xuanmin Zhu, Shengjun Wu

Physics Letters A•Feb 1, 2018•2 citations

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

A Universality Class of Discrete-Time Quantum Walks

Norio Konno

Journal of Computational and Theoretical Nanoscience•Jun 20, 2013•0 citations

Scaling limit of the time averaged distribution for continuous time quantum walk and Szegedy's walk on the path

Ide, Yusuke

In this paper, we consider Szegedy's walk, a type of discrete time quantum walk, and corresponding continuous time quantum walk related to the birth and death chain. We show that the scaling limit of time averaged distribution for the continuous time quantum walk induces that of Szegedy's walk if there exists the spectral gap on so-called the corresponding Jacobi matrix .

arXiv:2301.00283•Dec 31, 2022•0 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.