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

Periodicity for space-inhomogeneous quantum walks on the cycle

Arai, Toshiyuki, Choon-Lin Ho, Ide, Yusuke, Norio Konno

Published Nov 29, 2016• 5 citations
arXivHTMLPDF

Abstract

In this paper, we consider periodicity for space-inhomogeneous quantum walks on the cycle. For isospectral coin cases, we propose a spectral analysis. Based on the analysis, we extend the result for periodicity for Hadamard walk to some isospectral coin cases. For non-isospectral coin cases, we consider the the system that uses only one general coin at the origin and the identity coin at the other sites. In this case, we show that the periodicity of the general coin at the origin determines the periodicity for the whole system.

DOI
10.48550/arxiv.1611.09583

Related papers

Periodicity for the 3-state quantum walk on cycles

Takeshi Kajiwara, Norio Konno, Shohei Koyama +1 more

Dukes (2014) and Konno, Shimizu, and Takei (2017) studied the periodicity for 2-state quantum walks whose coin operator is the Hadamard matrix on cycle graph C_N with N vertices. The present paper treats the periodicity for 3-state quantum walks on C_N. Our results follow from a new method based on the cyclotomic field. This method gives a necessary condition for the coin operator for quantum walks to be periodic. Moreover, we reveal the period T_N of typical two kinds of quantum walks, the Grover and Fourier walks. We prove that both walks do not have any finite period except for N=3, in which case T_3=6 (Grover), =12 (Fourier).

arXiv:1907.01725•Quantum Information and Computation•Nov 1, 2019•12 citations

Periodicity for the Hadamard Walk on Cycles

Norio Konno, Yuki Shimizu, Masato Takei

The present paper treats the period TN of the Hadamard walk on a cycle CN with N vertices. Dukes (2014) considered the periodicity of more general quantum walks on CN and showed T2=2, T4=8, T8=24 for the Hadamard walk case. We prove that the Hadamard walk does not have any period except for his case, i.e., N = 2,4,8. Our method is based on a path counting and cyclotomic polynomials which is different from his approach based on the property of eigenvalues for unitary matrix that determines the evolution of the walk.

arXiv:1504.06396•Interdisciplinary Information Sciences•Jan 1, 2017•21 citations

Localization and recurrence of a quantum walk in a periodic potential on a line

Chung-I Chou, Choon-Lin Ho

We present a numerical study of a model of quantum walk in a periodic potential on a line. We take the simple view that different potentials have different affects on the way in which the coin state of the walker is changed. For simplicity and definiteness, we assume that the walker's coin state is unaffected at sites without the potential, and rotated in an unbiased way according to the Hadamard matrix at sites with the potential. This is the simplest and most natural model of a quantum walk in a periodic potential with two coins. Six generic cases of such quantum walks are studied numerically. It is found that, of the six cases, four cases display significant localization effect where the walker is confined in the neighborhood of the origin for a sufficiently long time. Associated with such a localization effect is the recurrence of the probability of the walker returning to the neighborhood of the origin.

arXiv:1307.3186•Chinese Physics B•Nov 1, 2014•17 citations

Revivals in quantum walks with a quasiperiodically-time-dependent coin

Christopher Cedzich, Reinhard F. Werner

We provide an explanation of recent experimental results of Xue et al. [P. Xue, R. Zhang, H. Qin, X. Zhan, Z. H. Bian, J. Li, and B. C. Sanders, Phys. Rev. Lett. 114, 140502 (2015)], where full revivals in a time-dependent quantum walk model with a periodically changing coin are found. Using methods originally developed for ``electric'' walks with a space-dependent, rather than a time-dependent, coin, we provide a full explanation of the observations of Xue et al. We extend the analysis from periodic time dependence to quasiperiodic behavior with periods incommensurate to the step size. Spectral analysis, one of the principal tools for the study of electric walks, fails for time-dependent systems, but we find qualitative propagation behavior of the time-dependent system in close analogy to the electric case.

arXiv:1510.08905•Physical Review A•Mar 21, 2016•25 citations

Spectral analysis of three-state quantum walks with general coin matrices

Chusei Kiumi, Jirô Akahori, Takuya Watanabe +1 more

Mathematical analysis of the spectral properties of the time-evolution operator in quantum walks is essential for understanding key dynamical behaviors such as localization and long-term evolution. The inhomogeneous three-state case, in particular, poses substantial analytical challenges due to its higher internal degrees of freedom and the absence of translational invariance. We develop a general framework for the spectral analysis of three-state quantum walks on the one-dimensional lattice with arbitrary time-evolution operators. Our approach is based on a transfer-matrix formulation that reduces the infinite-dimensional eigenvalue problem to a tractable system of two-dimensional recursions, enabling exact characterization of eigenstates. This framework applies broadly to space-inhomogeneous models, including those with finite defects and two-phase structures. We rigorously derive necessary and sufficient conditions for the existence of point spectrum, along with a complete description of the corresponding eigenvalues and eigenstates, which are known to underlie quantum localization phenomena. Furthermore, we give a complete spectral decomposition—discrete spectrum, flat-band eigenvalues (of infinite multiplicity), and absolutely continuous spectrum—with explicit characterization of each component. Using this method, we perform exact numerical analyses of the Fourier walk with spatial inhomogeneity, revealing the emergence of localization despite its delocalized nature in the homogeneous case. Our results provide mathematical tools and physical insights into the structure of quantum walks, offering a systematic path for identifying and characterizing localized quantum states in complex quantum systems.

arXiv:2311.06468•Physical Review Research•Apr 2, 2026•1 citation

Localization in quantum walks with periodically arranged coin matrices

Chusei Kiumi

There is a property called localization, which is essential for applications of quantum walks. From a mathematical point of view, the occurrence of localization is known to be equivalent to the existence of eigenvalues of the time evolution operators, which are defined by coin matrices. A previous study proposed an approach to the eigenvalue problem for space-inhomogeneous models using transfer matrices. However, the approach was restricted to models whose coin matrices are the same in positions sufficiently far to the left and right, respectively. This study shows that the method can be applied to extended models with periodically arranged coin matrices. Moreover, we investigate localization by performing the eigenvalue analysis and deriving their time-averaged limit distribution.

arXiv:2111.15131•International Journal of Quantum Information•Apr 28, 2022•1 citation
In this paper, we consider periodicity for space-inhomogeneous quantum walks on the cycle. For isospectral coin cases, we propose a spectral analysis. Based on the analysis, we extend the result for periodicity for Hadamard walk to some isospectral coin cases. For non-isospectral coin cases, we consider the the system that uses only one general coin at the origin and the identity coin at the other sites. In this case, we show that the periodicity of the general coin at the origin determines the periodicity for the whole system.
Dukes (2014) and Konno, Shimizu, and Takei (2017) studied the periodicity for 2-state quantum walks whose coin operator is the Hadamard matrix on cycle graph C_N with N vertices. The present paper treats the periodicity for 3-state quantum walks on C_N. Our results follow from a new method based on the cyclotomic field. This method gives a necessary condition for the coin operator for quantum walks to be periodic. Moreover, we reveal the period T_N of typical two kinds of quantum walks, the Grover and Fourier walks. We prove that both walks do not have any finite period except for N=3, in which case T_3=6 (Grover), =12 (Fourier).
The present paper treats the period TN of the Hadamard walk on a cycle CN with N vertices. Dukes (2014) considered the periodicity of more general quantum walks on CN and showed T2=2, T4=8, T8=24 for the Hadamard walk case. We prove that the Hadamard walk does not have any period except for his case, i.e., N = 2,4,8. Our method is based on a path counting and cyclotomic polynomials which is different from his approach based on the property of eigenvalues for unitary matrix that determines the evolution of the walk.
We present a numerical study of a model of quantum walk in a periodic potential on a line. We take the simple view that different potentials have different affects on the way in which the coin state of the walker is changed. For simplicity and definiteness, we assume that the walker's coin state is unaffected at sites without the potential, and rotated in an unbiased way according to the Hadamard matrix at sites with the potential. This is the simplest and most natural model of a quantum walk in a periodic potential with two coins. Six generic cases of such quantum walks are studied numerically. It is found that, of the six cases, four cases display significant localization effect where the walker is confined in the neighborhood of the origin for a sufficiently long time. Associated with such a localization effect is the recurrence of the probability of the walker returning to the neighborhood of the origin.
We provide an explanation of recent experimental results of Xue et al. [P. Xue, R. Zhang, H. Qin, X. Zhan, Z. H. Bian, J. Li, and B. C. Sanders, Phys. Rev. Lett. 114, 140502 (2015)], where full revivals in a time-dependent quantum walk model with a periodically changing coin are found. Using methods originally developed for ``electric'' walks with a space-dependent, rather than a time-dependent, coin, we provide a full explanation of the observations of Xue et al. We extend the analysis from periodic time dependence to quasiperiodic behavior with periods incommensurate to the step size. Spectral analysis, one of the principal tools for the study of electric walks, fails for time-dependent systems, but we find qualitative propagation behavior of the time-dependent system in close analogy to the electric case.
Mathematical analysis of the spectral properties of the time-evolution operator in quantum walks is essential for understanding key dynamical behaviors such as localization and long-term evolution. The inhomogeneous three-state case, in particular, poses substantial analytical challenges due to its higher internal degrees of freedom and the absence of translational invariance. We develop a general framework for the spectral analysis of three-state quantum walks on the one-dimensional lattice with arbitrary time-evolution operators. Our approach is based on a transfer-matrix formulation that reduces the infinite-dimensional eigenvalue problem to a tractable system of two-dimensional recursions, enabling exact characterization of eigenstates. This framework applies broadly to space-inhomogeneous models, including those with finite defects and two-phase structures. We rigorously derive necessary and sufficient conditions for the existence of point spectrum, along with a complete description of the corresponding eigenvalues and eigenstates, which are known to underlie quantum localization phenomena. Furthermore, we give a complete spectral decomposition—discrete spectrum, flat-band eigenvalues (of infinite multiplicity), and absolutely continuous spectrum—with explicit characterization of each component. Using this method, we perform exact numerical analyses of the Fourier walk with spatial inhomogeneity, revealing the emergence of localization despite its delocalized nature in the homogeneous case. Our results provide mathematical tools and physical insights into the structure of quantum walks, offering a systematic path for identifying and characterizing localized quantum states in complex quantum systems.
There is a property called localization, which is essential for applications of quantum walks. From a mathematical point of view, the occurrence of localization is known to be equivalent to the existence of eigenvalues of the time evolution operators, which are defined by coin matrices. A previous study proposed an approach to the eigenvalue problem for space-inhomogeneous models using transfer matrices. However, the approach was restricted to models whose coin matrices are the same in positions sufficiently far to the left and right, respectively. This study shows that the method can be applied to extended models with periodically arranged coin matrices. Moreover, we investigate localization by performing the eigenvalue analysis and deriving their time-averaged limit distribution.