Community Detection in Quantum Complex Networks

2014-10-21

We extend the concept of community detection from classical to quantum systems, which provides a crucial missing tool for analyzing quantum systems with a network structure. As well as for analysis, we argue that breaking down a quantum system into strongly correlated parts, i.e., a form of community partitioning, is an essential precursor for any simulation that aims to use this partitioning to reduce computational cost.

To achieve the above goals we adapt traditional community detection methods that, as their starting point, use a measure of 'closeness' for any two nodes. For quantum systems we naturally ensure that the closeness measure captures relevant quantum effects, which can therefore lead to partitionings that are significantly different to those expected from a classical analysis.