Clustering-induced localization of quantum walks on networks
arXiv:2412.04325 · doi:10.1103/pp6q-n7mx
Abstract
Quantum walks on networks are a paradigmatic model in quantum information theory. Quantum-walk algorithms have been developed for various applications, including spatial-search problems, element-distinctness problems, and node centrality analysis. Unlike their classical counterparts, the evolution of quantum walks is unitary, so they do not converge to a stationary distribution. However, for many applications, it is important to understand the long-time behavior of quantum walks and the impact of network structure on their evolution. In the present paper, we study the localization of quantum walks on networks. We demonstrate how localization emerges in highly clustered networks that we construct by recursively attaching triangles, and we derive an analytical expression for the long-time inverse participation ratio that depends on products of eigenvectors of the quantum-walk Hamiltonian. Building on the insights from this example, we then show that localization also occurs in Kleinberg navigable small-world networks and Holme--Kim power-law cluster networks. Our results illustrate that local clustering, which is a key structural feature of networks, can induce localization of quantum walks.
7 pages, 5 figures
References in corpus (46)
- Renormalization group analysis of the small-world network model
- Quantum random walks - an introductory overview
- Environment-Assisted Quantum Walks in Photosynthetic Energy Transfer
- Growing Scale-Free Networks with Tunable Clustering
- Universal computation by quantum walk
- Environment-Assisted Quantum Transport
- Spatial search by quantum walk
- Universal quantum computation using the discrete time quantum walk
- Decoherence and disorder in quantum walks: From ballistic spread to localization
- Localization and Spreading of Diseases in Complex Networks
- Search via Quantum Walk
- Controlling discrete quantum walks: coins and intitial states
- Experimental Two-dimensional Quantum Walk on a Photonic Chip
- Localization of maximal entropy random walk
- One-Dimensional Three-State Quantum Walk
- Localization of Two-Dimensional Quantum Walks
- Emergent Hyperbolic Network Geometry
- Topological data analysis of contagion maps for examining spreading processes on networks
- Network geometry with flavor: from complexity to quantum geometry
- Localization and its consequences for quantum walk algorithms and quantum communication
- Recurrence and Pólya number of quantum walks
- Quantum Navigation and Ranking in Complex Networks
- Limit distributions of two-dimensional quantum walks
- Quantum transport on small-world networks: A continuous-time quantum walk approach
- Quantum walks can find a marked element on any graph
- Synchronization in Network Geometries with Finite Spectral Dimension
- The spectral dimension of simplicial complexes: a renormalization group theory
- Centrality measure based on continuous-time quantum walks and experimental realization
- Localization Transition of Biased Random Walks on Random Networks
- Degree Distribution in Quantum Walks on Complex Networks
- Complex Quantum Networks: a Topical Review
- Anderson localization transition in disordered hyperbolic lattices
- Complex networks with complex weights
- Simulating Holographic Conformal Field Theories on Hyperbolic Lattices
- Localized quantum walks as secured quantum memory
- Quantum Walks on Trees with Disorder: Decay, Diffusion, and Localization
- From classical to quantum walks with stochastic resetting on networks
- How fast do quantum walks mix?
- Localization in Quantum Walks on a Honeycomb Network
- Disorder-free localization in quantum walks
- Classical and quantum random-walk centrality measures in multilayer networks
- Strongly trapped two-dimensional quantum walks
- Quantum walks on random lattices: Diffusion, localization and the absence of parametric quantum speed-up
- Continuous-time quantum walks in the presence of a quadratic perturbation
- Null-eigenvalue localization of quantum walks on real-world complex networks
- Transport and Localization in Quantum Walks on a Random Hierarchy of Barriers