Spectral analysis of three-state quantum walks with general coin matrices
arXiv:2311.06468 · doi:10.1103/w8q6-zh9q
Abstract
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.
19 pages, 4 figures
References in corpus (38)
- Perfect state transfer in quantum spin networks
- Universal computation by quantum walk
- Environment-Assisted Quantum Transport
- Exploring Topological Phases With Quantum Walks
- Realization of a quantum walk with one and two trapped ions
- Universal computation by multi-particle quantum walk
- A Review of Perfect State Transfer and its Application as a Constructive Tool
- Experimental Two-dimensional Quantum Walk on a Photonic Chip
- Quantum Walks driven by many coins
- One-Dimensional Three-State Quantum Walk
- Topological phases and delocalization of quantum walks in random environments
- Efficient Quantum Walk on a Quantum Processor
- Limit distributions of two-dimensional quantum walks
- Grover Search with Lackadaisical Quantum Walks
- Localization of Multi-State Quantum Walk in One Dimension
- Bulk-edge correspondence of one-dimensional quantum walks
- Weak Limit of the 3-State Quantum Walk on the Line
- Faster Search by Lackadaisical Quantum Walk
- Playing a true Parrondo's game with a three state coin on a quantum walk
- Limit distributions of three-state quantum walks: the role of coin eigenstates
- Quantum walks with an anisotropic coin I: spectral theory
- Quantum walks with an anisotropic coin II: scattering theory
- Lackadaisical quantum walk for spatial search
- One dimensional lazy quantum walks and occupancy rate
- One-Dimensional Lazy Quantum walk in Ternary System
- Eigenvalues of two-phase quantum walks with one defect in one dimension
- A Constructive Approach to Topological Invariants for One-dimensional Strictly Local Operators
- Bandit Algorithm Driven by a Classical Random Walk and a Quantum Walk
- Eigenvalues of two-state quantum walks induced by the Hadamard walk
- Localization of space-inhomogeneous three-state quantum walks
- A new type of quantum walks based on decomposing quantum states
- Search by Lackadaisical Quantum Walk with Symmetry Breaking
- Multiparticle quantum walk: a dynamical probe of topological many-body excitations
- Exponential speedups for quantum walks in random hierarchical graphs
- Strongly trapped space-inhomogeneous quantum walks in one dimension
- Two-dimensional quantum central limit theorem by quantum walks
- Quantum walks reveal topological flat bands, robust edge states and topological phase transitions in cyclic graphs
- Localization in quantum walks with periodically arranged coin matrices