Modularity Maximization and Community Detection in Complex Networks Through Recursive and Hierarchical Annealing in the DWAVE Advantage Quantum Processing Units

A new paper co-authored by Joan Falcó-Roget from Sano presents a fully quantum approach to community detection in complex networks using D-Wave Advantage systems. By recursively decomposing the modularity maximization problem into binary instances, the method avoids one-hot encoding and costly penalty tuning, while achieving performance comparable to state-of-the-art classical algorithms. Importantly, it produces interpretable dendrograms that can reveal normal and pathological hierarchies in brain networks, bringing quantum annealing closer to practical clinical applications. 

See how quantum annealing helps find hidden structure in the brain and complex networks

Autors: Joan Falcó-Roget; Kacper Jurek; Barbara Wojtarowicz; Karol Capała; Katarzyna Rycerz