Quantum walks on complex networks with connection instabilities and community structure
arXiv:1012.2405 · doi:10.1103/PhysRevA.83.052315
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.
5.1 pages, 4 figures; Shift of focus towards quantum networks (published version)
References in corpus (23)
- Statistical mechanics of complex networks
- The structure and function of complex networks
- Community detection in graphs
- The Quantum Internet
- Cooperative Game Theory Approaches for Network Partitioning
- Benchmark graphs for testing community detection algorithms
- Comparing community structure identification
- Critical phenomena in complex networks
- Quantum state transfer and entanglement distribution among distant nodes in a quantum network
- Quantum random walks - an introductory overview
- Quantum Computation and Decision Trees
- Quantum Communication through Spin Chain Dynamics: an Introductory Overview
- Detecting Network Communities: a new systematic and efficient algorithm
- Continuous-Time Quantum Walks: Models for Coherent Transport on Complex Networks
- A Review of Perfect State Transfer and its Application as a Constructive Tool
- Dynamics and manipulation of entanglement in coupled harmonic systems with many degrees of freedom
- Quantum complex networks
- Quantum walks on general graphs
- Using Superconducting Qubit Circuits to Engineer Exotic Lattice Systems
- Quantum state transfer and time-dependent disorder in Quantum Chains
- Finding structural anomalies in graphs by means of quantum walks
- Spin systems dynamics and faults detection in threshold networks
- State Transfer in Highly Connected Networks and a Quantum Babinet Principle
Cited by in corpus (10)
- Quantum walks: a comprehensive review
- Time-Domain Multiplexed 2-Dimensional Cluster State: Universal Quantum Computing Platform
- Complex Networks from Classical to Quantum
- Transport of Quantum Correlations across a spin chain
- Thermodynamic formalism for dissipative quantum walks
- Robustness of spin-chain state-transfer schemes
- Symmetry and localization of quantum walk induced by extra link in cycles
- Experimental nonlocality-based network diagnostics of mutipartite entangled states
- Perturbed graphs achieve unit transport efficiency without environmental noise
- Universal scaling hypothesis of quantum spatial search in complex networks