Quantum algorithms for community detection and their empirical run-times
Quantum algorithms for community detection and their empirical run-times
We apply recent work~\cite{ourotherpaper} on empirical estimates of quantum speedups to the practical task of community detection in complex networks. We design several quantum variants of a popular classical algorithm -- the \textit{Louvain algorithm} for community detection -- and first study their complexities in the usual way, before analysing their …