Guided Graph Compression for Quantum Graph Neural Networks
Mikel Casals, Vasilis Belis, Elias F. Combarro, Eduard Alarcón, Sofia Vallecorsa, Michele Grossi · 2025
Read Guided Graph Compression for Quantum Graph Neural Networks by Mikel Casals, Vasilis Belis, Elias F. Combarro, Eduard Alarcón, Sofia Vallecorsa, Michele Grossi (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2506-09862.txt.
Introduction
Mikel Casals and co-authors propose Guided Graph Compression, a way to shrink large graphs so they fit the limits of quantum hardware. Their 2025 paper starts from a known problem: graph neural networks need much memory on big graphs, while quantum machines can only encode small inputs. The team uses a graph autoencoder that cuts both node count and feature size.
The compression is guided by the end task, so the smaller graph still serves classification well. The team tests the method on jet tagging, the physics task of telling quark jets from gluon jets. Their version beats both a plain autoencoder and a classical graph network baseline. It also lets researchers test new quantum network designs on real data.
Catalog record
| CREATOR | Mikel Casals, Vasilis Belis, Elias F. Combarro, Eduard Alarcón, Sofia Vallecorsa, Michele Grossi |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 28 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2506-09862
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Guided Graph Compression for Quantum Graph Neural Networks Mikel Casals, Vasilis Belis, Elias F. Combarro, Eduard Alarcón, Sofia Vallecorsa, Michele Grossi 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 (QC) offers a promising avenue to address these issues and inspires new algorithmic approaches. In particular, Quantum Graph Neural Networks (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. The GGC is compared against using the autoencoder as a standalone preprocessing step and against 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. I Introduction A graph is a flexible data structure that can be used to represent many complex systems. Graph Neural Networks (GNNs) are a set of Machine Learning (ML) models that are powerful for analyzing graph-structured data. For instance, they have been used for social media recommendations Fan et al. 2019 , drug-target interaction prediction Veleiro et al. 2024 , and particle tracking reconstruction Ju et al. 2020 in high energy physics. However, classical GNNs suffer from limitations when handling large graphs, since the memory requirements are high Chiang et al. 2019 and they require sparse matrix operations, which are not efficient in classical GPUs Abadal et al. 2021 . Moreover, GNNs are also limited in expressiveness by the Weisfeiler-Lehman test Feng et al. 2022 . As a result, there is motivation to explore Quantum Computing (QC) approaches to overcome these limitations Liao et al. 2024 . QC is an emerging computing paradigm that is known to surpass classical methods in terms of speed for some problems Shor 1999 ; Grover 1996 ; Harrow et al. 2009 . Furthermore, Quantum Machine Learning (QML) aims to enhance classical ML methods using quantum computers Schuld and Petruccione 2021 . Studies on the generalization and expressivity of QML models Barthe et al. 2024 ; Jerbi et al. 2023 ; Pérez-Salinas et al. 2020 highlight their potential and identify specific problems where QML outperforms classical methods Caro et al. 2022 ; Liu et al. 2021 ; Muser et al. 2024 ; Huang et al. 2022 ; Huang et al. 2021 . One of the most popular QML frameworks is the Variational Quantum Circuit (VQC) Cerezo et al. 2021 . Within this framework, Quantum Neural Networks (QNNs) Farhi and Neven 2018 serve as the quantum analogs to classical Neural Networks (NNs). They consist of training a parameterized quantum circuit, usually referred to as the ansatz, by optimizing its parameters using a classical computer. General QNN ansatzes have already been used for a number of ML tasks Schuld et al. 2020 ; Abbas et al. 2021 ; Wan et al. 2017 ; Blance and Spannowsky 2021 ; Ngairangbam et al. 2022 . However, these types of general ansatzes suffer from barren plateaus Larocca et al. 2024 , where the gradients of the quantum circuit vanish. An approach to addressing this issue is to employ quantum circuit architectures with inductive biases tailored to the problem at hand, instead of relying on generic ansatzes Nguyen et al. 2024 . Quantum Graph Neural Networks (QGNNs) Verdon et al. 2019 emerged with this motivation, enabling quantum computers to process graph-structured data by embedding permutation-equivariant node operations and permutation-invariant graph readouts Keriven and Peyré 2019 . For non-graph data, autoencoders have been employed in quantum machine learning (QML) to reduce dataset dimensionality Slabbert and Petruccione 2024 ; Belis et al. 2024a ; Mangini et al. 2022 . Building on this, the Guided Quantum Compression (GQC) framework, introduced in Belis et al. 2024b , enhances dimensionality reduction by jointly optimizing for data compression and classification performance in a complex High Energy Physics (HEP) task. This is achieved by combining the reconstruction loss of the autoencoder with the classification loss of a quantum classifier. Applied to the task of identifying Higgs boson production in proton collisions, the GQC framework outperforms approaches where the autoencoder is trained as a separate preprocessing step. In this work, we generalize the GQC framework to graph-structured data by introducing the Guided Graph Compression (GGC) framework. Here, graph autoencoders are used to compress graphs both in terms of the number of nodes and the dimensionality of node features. As in the GQC, the reconstruction and classification loss functions are jointly optimized, guiding the compression process to improve downstream classification performance. We apply this framework to the Jet Tagging task Gallicchio and Schwartz 2011 , which involves classifying jets—sets of particles represented as graphs—as originating from either quarks or gluons. To the best of our knowledge, GGC is the first architecture that combines the compression of graphs with a classification model, as a unified procedure in classical and quantum ML. Our results show that guided graph compression significantly outperforms the use of a graph autoencoder as a standalone preprocessing step, which is the standard approach used in the literature. II Models The Guided Graph Compression (GGC) framework consists of a graph autoencoder and a classifier, as illustrated in Figure 1 . In the following, we introduce its key components. Figure 1: The Guided Graph Compression (GGC) framework. A high-level overview of the GGC architecture is shown in (a). The autoencoder receives an input graph G and produces a latent compressed graph Z via the Encoder. The Decoder receives Z and aims to reconstruct the original graph G . The latent graph Z is also fed to the Quantum Classifier, as shown in (b). The Quantum Classifier is formed of feature maps U(\cdot) that encode the set of node features \mathbf{X} and the set of edge weights \mathbf{E} , using a data re-uploading strategy. They also contain trainable parameters \alpha_{l} and \beta_{l} . The two feature maps that are investigated in this work are (c) QGNN1 and (d) QGNN2. II.1 Graph Autoencoders We investigate two graph autoencoders, introduced in Ge et al. 2021 , which construct a compressed latent representations of graphs in terms of number of nodes and node feature dimensionality. The loss function used for these models is the Mean Squared Error (MSE) between the original and reconstructed node features \mathcal{L}_{R}=\frac{1}{M}\sum^{M}_{m=1}\left[x_{m}-\mathcal{D}\circ\mathcal{E}(x_{m})\right]^{2}, (1) where M is the number of graph data samples, x_{m} represents the original node features of graph m , \mathcal{E} is the encoder network and \mathcal{D} is the decoder network. We introduce the two autoencoder models in the following subsections. II.1.1 Multi-Kernel Inductive Attention Graph model The Multi-Kernel Inductive Attention Graph Autoencoder (MIAGAE) has an encoder network and