Graph Neural Networks (GNNs) are effective for analyzing graph-structured data but face challenges with large graphs due to high memory requirements and inefficient sparse matrix operations on GPUs. Quantum Computing (QC) may be used to overcome these problems. For instance, Quantum Graph Neural Networks (QGNNs) have already been implemented in the literature. However, current quantum hardware limits the dimensionality of the datasets that can be encoded. For this reason, previous works simplify graph datasets manually or use small synthetic datasets. This work introduces the Guided Graph Compression (GGC) framework. It uses a graph autoencoder to reduce the size of graphs in terms of number of nodes and node feature dimensionality. The compression is guided towards enhancing the performance of a classification task by coupling the loss functions of the autoencoder and the classifier. The framework is applied to the Jet Tagging task that is relevant at CERN's LHC. It involves classifying jets as being originated from quarks or gluons. It is tested on three different training paradigms. First, a classical GNN is trained using the uncompressed data. Then, graph autoencoders are trained as a separate preprocessing step and used for classical and quantum classifiers. Lastly, the GGC framework is applied to both types of classifiers. Results show that the GGC framework outperforms the other two paradigms. Moreover, the classical and quantum classifiers achieve competitive performance in terms of ROC-AUC score.
Graph Neural Networks (GNNs) are effective for analyzing graph-structured data but face challenges with large graphs due to high memory requirements and inefficient sparse matrix operations on GPUs. Quantum Computing (QC) may be used to overcome these problems. For instance, Quantum Graph Neural Networks (QGNNs) have already been implemented in the literature. However, current quantum hardware limits the dimensionality of the datasets that can be encoded. For this reason, previous works simplify graph datasets manually or use small synthetic datasets. This work introduces the Guided Graph Compression (GGC) framework. It uses a graph autoencoder to reduce the size of graphs in terms of number of nodes and node feature dimensionality. The compression is guided towards enhancing the performance of a classification task by coupling the loss functions of the autoencoder and the classifier. The framework is applied to the Jet Tagging task that is relevant at CERN's LHC. It involves classifying jets as being originated from quarks or gluons. It is tested on three different training paradigms. First, a classical GNN is trained using the uncompressed data. Then, graph autoencoders are trained as a separate preprocessing step and used for classical and quantum classifiers. Lastly, the GGC framework is applied to both types of classifiers. Results show that the GGC framework outperforms the other two paradigms. Moreover, the classical and quantum classifiers achieve competitive performance in terms of ROC-AUC score.
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.
Jets are central to the physics programs of both current and future colliders, from precision Standard Model measurements and searches for new physics at the Large Hadron Collider to studies of nucleon structure at the future Electron-Ion Collider. Motivated by these applications, we explore quantum machine learning for jet classification and present a permutation-invariant Quantum Graph Neural Network (QGNN) applied to particle-cloud representations of jets. We apply the model to two such discrimination tasks: quark vs. gluon and up vs. down quark flavor tagging, with the latter being, to our knowledge, the first application of a quantum model to this problem. In the ideal simulation, the QGNN performs competitively against the Particle Flow Network and traditional QCD observables. We further deploy scaled-down models to IBM and IonQ quantum processing units (QPUs), where we train and evaluate them, obtaining promising results. Finally, we perform an interpretability analysis to characterize the observables learned by the quantum model, relating them to generalized angularities for the quark-gluon study and to jet charge for the flavor study.
Graph Neural Networks (GNNs) achieve state-of-the-art performance on graph-structured data, but training and inference on large graphs are often bottlenecked by memory constraints and sparse linear-algebra workloads. Quantum computing offers an alternative set of primitives that may improve scalability for graph learning. Building on the quantum graph neural network (QGNN) framework of Liao \textit{et al.}, this work implements two representative architectures --- the Simplified Graph Convolution (SGC) and Linear Graph Convolution (LGC) models --- and evaluates them on open benchmark graph datasets and semi-supervised learning tasks using quantum simulation. We compare predictive performance and optimization behavior against classical baselines, showing that the quantum models achieve competitive performance with fewer parameters. Finally, we present a cost gradient analysis that identifies the tasks for which the models showcased are trainable. This is followed by a classical simulability study to find regimes in which the proposed circuits remain robust during training.
We present a quantum enhanced tagger to identify jets with large Lorentz boost at colliders. For the first time, a convolutional quantum graph neural network (QGNN) is designed to discriminate boosted jets arising from hadronic decays of the Z boson, against those produced from gluons with large momentum. The network receives data without any physics-driven refinement, relying solely on the dimensionality reduction. The reduction is performed using a convolutional autoencoder whose performance is improved in the presence of added noise. The latent data are put into a graph format and fed to the QGNN of ten qubits. The autoencoder and the QGNN are trained separately, and simultaneously, and the resulting performances are compared with a classic algorithm based on graph networks. The findings indicate a strong potential of quantum graph networks to reproduce the performance of classical methods.
Machine learning, particularly deep neural networks, has seen widespread application in high-energy physics. Recently, quantum machine learning has emerged by integrating quantum computing with classical ML techniques. In this work, we propose the Quantum Complete Graph Neural Network (QCGNN), tailored for fully connected graphs and reducing computational complexity from O(N2) to O(N). We apply QCGNN to the jet tagging task in the datasets Top and JetNet for showing the feasibility, achieving AUCs of 0.932 and 0.822 via simulators, respectively, comparable to the leading classical models. On real quantum hardware via the IBM Quantum Platform (IBMQ), however, the AUC drops to around 0.5 due to quantum noise, indicating current devices remain impractical. The scaling behavior of QCGNN on computational complexity is further examined through runtime measurements on actual IBMQ machines.
Machine learning, particularly deep neural networks, has seen widespread application in high-energy physics. Recently, quantum machine learning has emerged by integrating quantum computing with classical ML techniques. In this work, we propose the Quantum Complete Graph Neural Network (QCGNN), tailored for fully connected graphs and reducing computational complexity from O(N2) to O(N). We apply QCGNN to the jet tagging task in the datasets Top and JetNet for showing the feasibility, achieving AUCs of 0.932 and 0.822 via simulators, respectively, comparable to the leading classical models. On real quantum hardware via the IBM Quantum Platform (IBMQ), however, the AUC drops to around 0.5 due to quantum noise, indicating current devices remain impractical. The scaling behavior of QCGNN on computational complexity is further examined through runtime measurements on actual IBMQ machines.