Null-eigenvalue localization of quantum walks on real-world complex networks
arXiv:2007.00129 · doi:10.1103/PhysRevResearch.2.033185
Abstract
First we report that the adjacency matrices of real-world complex networks systematically have null eigenspaces with much higher dimensions than that of random networks. These null eigenvalues are caused by duplication mechanisms leading to structures with local symmetries which should be more present in complex organizations. The associated eigenvectors of these states are strongly localized. We then evaluate these microstructures in the context of quantum mechanics, demonstrating the previously mentioned localization by studying the spread of continuous-time quantum walks. This null-eigenvalue localization is essentially different from the Anderson localization in the following points: first, the eigenvalues do not lie on the edges of the density of states but at its center; second, the eigenstates do not decay exponentially and do not leak out of the symmetric structures. In this sense, it is closer to the bound state in continuum.
8 pages, 4 figures
References in corpus (38)
- Emergence of scaling in random networks
- Statistical mechanics of complex networks
- The structure and function of complex networks
- Community detection in graphs
- Cooperative Game Theory Approaches for Network Partitioning
- The structure of scientific collaboration networks
- Statistical physics of social dynamics
- Evolution of networks
- Mean-field theory for scale-free random networks
- Quantum Computation and Decision Trees
- Quantum walks: a comprehensive review
- Communicability in complex networks
- Two-particle bosonic-fermionic quantum walk via 3D integrated photonics
- The Physics of Communicability in Complex Networks
- Continuous-Time Quantum Walks: Models for Coherent Transport on Complex Networks
- Spectra of complex networks
- Spectra and eigenvectors of scale-free networks
- One-Dimensional Three-State Quantum Walk
- Localization of Two-Dimensional Quantum Walks
- Sparse random matrices: the eigenvalue spectrum revisited
- Spectra of Sparse Random Matrices
- Localization and its consequences for quantum walk algorithms and quantum communication
- Random incidence matrices: moments of the spectral density
- Anderson localization due to random magnetic field in two dimensions
- Spectral Analysis and the Dynamic Response of Complex Networks
- The two-dimensional Anderson model of localization with random hopping
- Bound states in continuum in an electron waveguide
- Spectral properties of complex networks
- Quantum Walks
- Zero-modes in the random hopping model
- Discrete-time quantum walk on complex networks for community detection
- Spectra of Modular and Small-World Matrices
- Spectral density of random graphs with topological constraints
- Spectral analysis of deformed random networks
- Origin and implications of zero degeneracy in networks spectra
- Analysing degeneracies in networks spectra
- Quantum Transport through Hierarchical Structures
- Avoiding dark states in open quantum systems by tailored initial correlations