Quantum walks on complex networks with connection instabilities and community structure
Quantum Physics
2011-05-20 v2 Disordered Systems and Neural Networks
Social and Information Networks
Data Analysis, Statistics and Probability
Physics and Society
Abstract
A continuous-time quantum walk is investigated on complex networks with the characteristic property of community structure, which is shared by most real-world networks. Motivated by the prospect of viable quantum networks, I focus on the effects of network instabilities in the form of broken links, and examine the response of the quantum walk to such failures. It is shown that the reconfiguration of the quantum walk is determined by the community structure of the network. In this context, quantum walks based on the adjacency and Laplacian matrices of the network are compared, and their responses to link failures is analyzed.
Cite
@article{arxiv.1012.2405,
title = {Quantum walks on complex networks with connection instabilities and community structure},
author = {Dimitris I. Tsomokos},
journal= {arXiv preprint arXiv:1012.2405},
year = {2011}
}
Comments
5.1 pages, 4 figures; Shift of focus towards quantum networks (published version)