other · Repository for Publications and Research Data (ETH Zurich) · 2025

Guided graph compression for quantum graph neural networks

Casals, Mikel, Belis, Vasilis, Combarro, Elias F., Alarcón, Eduard, Vallecorsa, Sofia, Grossi, Michele

Cited by 0Open access

Abstract

Graph neural networks (GNNs) are effective for processing graph-structured data but face challenges with large graphs due to high memory requirements and inefficient sparse matrix operations on GPUs. Quantum computing offers a promising avenue to address these issues and inspires new algorithmic approaches. In particular, quantum GNNs (QGNNs) have been explored in recent literature. However, current quantum hardware limits the dimension of the data that can be effectively encoded. Existing approaches either simplify datasets manually or use artificial graph datasets. This work introduces the guided graph compression (GGC) framework, which uses a graph autoencoder to reduce both the number of nodes and the dimensionality of node features. The compression is guided to enhance the performance of a downstream classification task, which can be applied either with a quantum or a classical classifier. The framework is evaluated on the Jet Tagging task, a classification problem of fundamental importance in high energy physics that involves distinguishing particle jets initiated by quarks from those by gluons. We compare GGC to a model that uses the autoencoder as a preprocessing step and to a baseline classical GNN classifier. Our numerical results demonstrate that GGC outperforms both alternatives, while also facilitating the testing of novel QGNN ansatzes on realistic datasets.

Cite this paper

APA 7

Casals, M., Belis, V., Combarro, E. F., Alarcón, E., Vallecorsa, S., & Grossi, M. (2025). Guided graph compression for quantum graph neural networks. Repository for Publications and Research Data (ETH Zurich). https://doi.org/10.3929/ethz-c-000786535

MLA 9

Casals, Mikel, et al. “Guided graph compression for quantum graph neural networks.” Repository for Publications and Research Data (ETH Zurich), 2025, https://doi.org/10.3929/ethz-c-000786535.

Chicago

Casals, Mikel, Vasilis Belis, Elias F. Combarro, Eduard Alarcón, Sofia Vallecorsa, and Michele Grossi. 2025. “Guided graph compression for quantum graph neural networks.” Repository for Publications and Research Data (ETH Zurich). https://doi.org/10.3929/ethz-c-000786535.

Harvard

Casals, M. et al. (2025) ‘Guided graph compression for quantum graph neural networks’, Repository for Publications and Research Data (ETH Zurich). Available at: https://doi.org/10.3929/ethz-c-000786535.

BibTeX

@misc{casals2025guided,
  title = {{Guided graph compression for quantum graph neural networks}},
  author = {Casals, Mikel and Belis, Vasilis and Combarro, Elias F. and Alarcón, Eduard and Vallecorsa, Sofia and Grossi, Michele},
  journal = {Repository for Publications and Research Data (ETH Zurich)},
  year = {2025},
  doi = {10.3929/ethz-c-000786535}
}

Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.