Quantum walks on complex networks with connection instabilities and community structure

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 (9)

• The Quantum Internet
• Benchmark graphs for testing community detection algorithms
• Comparing community structure identification
• Critical phenomena in complex networks
• Quantum Communication through Spin Chain Dynamics: an Introductory Overview
• Using Superconducting Qubit Circuits to Engineer Exotic Lattice Systems
• Quantum state transfer and time-dependent disorder in Quantum Chains
• Spin systems dynamics and faults detection in threshold networks
• State Transfer in Highly Connected Networks and a Quantum Babinet Principle