EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Modularity‐Preserving Hamiltonian Compression for QAOA‐Based Community Detection

Danilo Cavaliere, Giuseppe Fenza, Vincenzo Loia

Advanced Quantum Technologies · 2026-06 · 9 (6)

DOI: 10.1002/qute.70335 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Advanced Quantum Technologies, online erschienen am 16.06.2026. Verfasst von Danilo Cavaliere und 2 weiteren Autor:innen. Die Arbeit nennt 46 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Modularity maximization for community detection can be formulated as a Quadratic Unconstrained Binary Optimization (QUBO) problem and implemented with the Quantum Approximate Optimization Algorithm (QAOA). However, directly encoding the full modularity matrix yields a dense Hamiltonian with two‐qubit interactions, resulting in circuits that are too deep for simulators and near‐term quantum hardware. This work introduces a set of modularity‐preserving Hamiltonian encodings designed to reduce circuit complexity while retaining the structural information needed for community detection. The proposed methods include magnitude sparsification, top‐ filtering, energy‐based sparsification, low‐rank spectral projection, and penalty‐augmented formulations, adapting classical approximation strategies into more efficient quantum cost operators. The methods are evaluated on real social graphs and compared with the Louvain algorithm and the full modularity encoding. Results, averaged over multiple random seeds with confidence intervals, show that energy‐based and top‐ encodings achieve the best accuracy–runtime trade‐off, significantly reducing circuit complexity while maintaining competitive partition quality. Low‐rank and magnitude‐based sparsification preserve higher accuracy but are more noise‐sensitive, while penalty‐based formulations exhibit higher variability. Scalability experiments on 16‐, 20‐, and 24‐qubit encodings confirm these trends, and simulations under depolarizing noise indicate that energy‐based and top‐ methods remain among the most robust.

Zitieren

APA

Cavaliere, D., Fenza, G., & Loia, V. (2026). Modularity‐Preserving Hamiltonian Compression for QAOA‐Based Community Detection. Advanced Quantum Technologies, 9(6). https://doi.org/10.1002/qute.70335

Vancouver

Cavaliere D, Fenza G, Loia V. Modularity‐Preserving Hamiltonian Compression for QAOA‐Based Community Detection. Advanced Quantum Technologies. 2026;9(6). doi:10.1002/qute.70335

BibTeX
@article{Cavaliere2026,
  author = {Cavaliere, Danilo and Fenza, Giuseppe and Loia, Vincenzo},
  title = {Modularity‐Preserving Hamiltonian Compression for QAOA‐Based Community Detection},
  journal = {Advanced Quantum Technologies},
  year = {2026},
  volume = {9},
  number = {6},
  doi = {10.1002/qute.70335}
}
Kostenlos starten →