Quantum walks on complex networks with connection instabilities and community structure

Journal Article · Sun May 15 00:00:00 EDT 2011 · Physical Review. A

DOI:https://doi.org/10.1103/PHYSREVA.83.052315· OSTI ID:21546732

Tsomokos, Dimitris I ^[1]

---

1. Department of Mathematics, Royal Holloway, University of London, Egham TW20 0EX (United Kingdom)

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.

• OSTI ID: 21546732
• Journal Information: Physical Review. A, Vol. 83, Issue 5; Other Information: DOI: 10.1103/PhysRevA.83.052315; (c) 2011 American Institute of Physics; ISSN 1050-2947
• Country of Publication: United States
• Language: English

Related Subjects

71 CLASSICAL AND QUANTUM MECHANICS
GENERAL PHYSICS
COMPUTER NETWORKS
FAILURES
INSTABILITY
LAPLACIAN
MATRICES
QUANTUM INFORMATION
INFORMATION
MATHEMATICAL OPERATORS