Information sharing in Quantum Complex Networks
arXiv:1211.2580 · doi:10.1103/PhysRevA.87.052312
Abstract
We introduce the use of entanglement entropy as a tool for studying the amount of information shared between the nodes of quantum complex networks. By considering the ground state of a network of coupled quantum harmonic oscillators, we compute the information that each node has on the rest of the system. We show that the nodes storing the largest amount of information are not the ones with the highest connectivity, but those with intermediate connectivity thus breaking down the usual hierarchical picture of classical networks. We show both numerically and analytically that the mutual information characterizes the network topology. As a byproduct, our results point out that the amount of information available for an external node connecting to a quantum network allows to determine the network topology.
arXiv commenttext and title updated, published version [Phys. Rev. A 87, 052312 (2013)]
References in corpus (31)
- Emergence of scaling in random networks
- Statistical mechanics of complex networks
- The structure and function of complex networks
- Maps of random walks on complex networks reveal community structure
- An information-theoretic framework for resolving community structure in complex networks
- Entropy measures for complex networks: Toward an information theory of complex topologies
- Continuous-Time Quantum Walks: Models for Coherent Transport on Complex Networks
- The entropy of network ensembles
- Entanglement Percolation in Quantum Networks
- The entropy of randomized network ensembles
- Assessing the relevance of node features for network structure
- Entropy Rate of Diffusion Processes on Complex Networks
- Localization of maximal entropy random walk
- The Shannon and the Von Neumann entropy of random networks with heterogeneous expected degree
- Quantum complex networks
- The entropic origin of disassortativity in complex networks
- Maximal-entropy random walks in complex networks with limited information
- Network Cosmology
- Google in a Quantum Network
- Quantum Navigation and Ranking in Complex Networks
- Adiabatic quantum algorithm for search engine ranking
- Entanglement percolation in quantum complex networks
- Localization transition on complex networks via spectral statistics
- Some families of density matrices for which separability is easily tested
- Limited path entanglement percolation in quantum complex networks
- Trapped surfaces and emergent curved space in the Bose-Hubbard model
- Phase transition of light on complex quantum networks
- Quantum transport with coupled cavities on the Apollonian network
- Thermodynamic formalism for dissipative quantum walks
- Bipartite quantum states and random complex networks
- Monogamy and ground-state entanglement in highly connected systems
Cited by in corpus (9)
- Complex Networks from Classical to Quantum
- Reconfigurable optical implementation of quantum complex networks
- Complex Quantum Networks: a Topical Review
- Entanglement in N-harmonium: bosons and fermions
- Supersymmetric multiplex networks described by coupled Bose and Fermi statistics
- Local probe for connectivity and coupling strength in quantum complex networks
- Quantum transport senses community structure in networks
- Investigation graph isomorphism problem via entanglement entropy in strongly regular graphs
- State Transfer in Noisy Modular Quantum Networks