{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,12]],"date-time":"2026-01-12T21:43:19Z","timestamp":1768254199743,"version":"3.49.0"},"reference-count":48,"publisher":"IOP Publishing","issue":"3","license":[{"start":{"date-parts":[[2025,9,12]],"date-time":"2025-09-12T00:00:00Z","timestamp":1757635200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"},{"start":{"date-parts":[[2025,9,12]],"date-time":"2025-09-12T00:00:00Z","timestamp":1757635200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/iopscience.iop.org\/info\/page\/text-and-data-mining"}],"content-domain":{"domain":["iopscience.iop.org"],"crossmark-restriction":false},"short-container-title":["Mach. Learn.: Sci. Technol."],"published-print":{"date-parts":[[2025,9,30]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>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.<\/jats:p>","DOI":"10.1088\/2632-2153\/adffe2","type":"journal-article","created":{"date-parts":[[2025,8,27]],"date-time":"2025-08-27T22:56:13Z","timestamp":1756335373000},"page":"035048","update-policy":"https:\/\/doi.org\/10.1088\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Guided graph compression for quantum graph neural networks"],"prefix":"10.1088","volume":"6","author":[{"ORCID":"https:\/\/orcid.org\/0009-0008-7480-1958","authenticated-orcid":true,"given":"Mikel","family":"Casals","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5920-8998","authenticated-orcid":false,"given":"Vasilis","family":"Belis","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3808-4273","authenticated-orcid":false,"given":"Elias F","family":"Combarro","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7663-7153","authenticated-orcid":false,"given":"Eduard","family":"Alarc\u00f3n","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7003-5765","authenticated-orcid":true,"given":"Sofia","family":"Vallecorsa","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1718-1314","authenticated-orcid":true,"given":"Michele","family":"Grossi","sequence":"additional","affiliation":[]}],"member":"266","published-online":{"date-parts":[[2025,9,12]]},"reference":[{"key":"mlstadffe2bib1","first-page":"pp 417","type":"conference-proceedings","article-title":"Graph neural networks for social recommendation","author":"Fan","year":"2019"},{"key":"mlstadffe2bib2","doi-asserted-by":"publisher","first-page":"btad774","DOI":"10.1093\/bioinformatics\/btad774","type":"journal-article","article-title":"Gennius: an ultrafast drug-target interaction inference method based on graph neural networks","volume":"40","author":"Veleiro","year":"2023","journal-title":"Bioinformatics"},{"key":"mlstadffe2bib3","article-title":"Graph neural networks for particle reconstruction in high energy physics detectors","author":"Ju","year":"2019","type":"conference-proceedings"},{"key":"mlstadffe2bib4","first-page":"pp 257","type":"conference-proceedings","article-title":"Cluster-GCN: an efficient algorithm for training deep and large graph convolutional networks","author":"Chiang","year":"2019"},{"key":"mlstadffe2bib5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3477141","type":"journal-article","article-title":"Computing graph neural networks: a survey from algorithms to accelerators","volume":"54","author":"Abadal","year":"2021","journal-title":"ACM Comput. Surv."},{"key":"mlstadffe2bib6","first-page":"pp 4776","type":"conference-proceedings","article-title":"How powerful are k-hop message passing graph neural networks","volume":"vol 35","author":"Feng","year":"2022"},{"key":"mlstadffe2bib7","article-title":"Graph neural networks on quantum computers","author":"Liao","year":"2024","type":"preprint"},{"key":"mlstadffe2bib8","doi-asserted-by":"publisher","first-page":"1484","DOI":"10.1137\/S0097539795293172","type":"journal-article","article-title":"Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer","volume":"26","author":"Shor","year":"1997","journal-title":"SIAM J. Comput."},{"key":"mlstadffe2bib9","first-page":"pp 212","type":"conference-proceedings","article-title":"A fast quantum mechanical algorithm for database search","author":"Grover","year":"1996"},{"key":"mlstadffe2bib10","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.103.150502","type":"journal-article","article-title":"Quantum algorithm for linear systems of equations","volume":"103","author":"Harrow","year":"2009","journal-title":"Phys. Rev. Lett."},{"key":"mlstadffe2bib11","author":"Schuld","year":"2021","type":"book"},{"key":"mlstadffe2bib12","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1038\/s41534-025-01064-3","type":"journal-article","article-title":"Parameterized quantum circuits as universal generative models for continuous multivariate distributions","volume":"11","author":"Barthe","year":"2025","journal-title":"npj Quantum Inf."},{"key":"mlstadffe2bib13","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1038\/s41467-023-36159-y","type":"journal-article","article-title":"Quantum machine learning beyond kernel methods","volume":"14","author":"Jerbi","year":"2023","journal-title":"Nat. Commun."},{"key":"mlstadffe2bib14","doi-asserted-by":"publisher","first-page":"226","DOI":"10.22331\/q-2020-02-06-226","type":"journal-article","article-title":"Data re-uploading for a universal quantum classifier","volume":"4","author":"P\u00e9rez-Salinas","year":"2020","journal-title":"Quantum"},{"key":"mlstadffe2bib15","doi-asserted-by":"publisher","first-page":"4919","DOI":"10.1038\/s41467-022-32550-3","type":"journal-article","article-title":"Generalization in quantum machine learning from few training data","volume":"13","author":"Caro","year":"2022","journal-title":"Nat. Commun."},{"key":"mlstadffe2bib16","doi-asserted-by":"publisher","first-page":"1013","DOI":"10.1038\/s41567-021-01287-z","type":"journal-article","article-title":"A rigorous and robust quantum speed-up in supervised machine learning","volume":"17","author":"Liu","year":"2021","journal-title":"Nat. Phys."},{"key":"mlstadffe2bib17","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.110.032434","type":"journal-article","article-title":"Provable advantages of Kernel-based quantum learners and quantum preprocessing based on grover\u2019s algorithm","volume":"110","author":"Muser","year":"2024","journal-title":"Phys. Rev. A"},{"key":"mlstadffe2bib18","doi-asserted-by":"publisher","first-page":"1182","DOI":"10.1126\/science.abn7293","type":"journal-article","article-title":"Quantum advantage in learning from experiments","volume":"376","author":"Huang","year":"2022","journal-title":"Science"},{"key":"mlstadffe2bib19","doi-asserted-by":"publisher","first-page":"2631","DOI":"10.1038\/s41467-021-22539-9","type":"journal-article","article-title":"Power of data in quantum machine learning","volume":"12","author":"Huang","year":"2021","journal-title":"Nat. Commun."},{"key":"mlstadffe2bib20","doi-asserted-by":"publisher","first-page":"625","DOI":"10.1038\/s42254-021-00348-9","type":"journal-article","article-title":"Variational quantum algorithms","volume":"3","author":"Cerezo","year":"2021","journal-title":"Nat. Rev. Phys."},{"key":"mlstadffe2bib21","article-title":"Classification with quantum neural networks on near term processors","author":"Farhi","year":"2018","type":"preprint"},{"key":"mlstadffe2bib22","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.101.032308","type":"journal-article","article-title":"Circuit-centric quantum classifiers","volume":"101","author":"Schuld","year":"2020","journal-title":"Phys. Rev. A"},{"key":"mlstadffe2bib23","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1038\/s43588-021-00084-1","type":"journal-article","article-title":"The power of quantum neural networks","volume":"1","author":"Abbas","year":"2021","journal-title":"Nat. Comput. Sci."},{"key":"mlstadffe2bib24","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1038\/s41534-017-0032-4","type":"journal-article","article-title":"Quantum generalisation of feedforward neural networks","volume":"3","author":"Wan","year":"2017","journal-title":"npj Quantum Inf."},{"key":"mlstadffe2bib25","doi-asserted-by":"publisher","first-page":"JHEP02(2021)212","DOI":"10.1007\/JHEP02(2021)212","type":"journal-article","article-title":"Quantum machine learning for particle physics using a variational quantum classifier","author":"Blance","year":"2021","journal-title":"J. High Energy Phys."},{"key":"mlstadffe2bib26","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevD.105.095004","type":"journal-article","article-title":"Anomaly detection in high-energy physics using a quantum autoencoder","volume":"105","author":"Ngairangbam","year":"2022","journal-title":"Phys. Rev. D"},{"key":"mlstadffe2bib27","doi-asserted-by":"publisher","first-page":"174","DOI":"10.1038\/s42254-025-00813-9","type":"journal-article","article-title":"Barren plateaus in variational quantum computing","volume":"7","author":"Larocca","year":"2025","journal-title":"Nat. Rev. Phys."},{"key":"mlstadffe2bib28","doi-asserted-by":"publisher","DOI":"10.1103\/PRXQuantum.5.020328","type":"journal-article","article-title":"Theory for equivariant quantum neural networks","volume":"5","author":"Nguyen","year":"2024","journal-title":"PRX Quantum"},{"key":"mlstadffe2bib29","article-title":"Quantum graph neural networks","author":"Verdon","year":"2019","type":"preprint"},{"key":"mlstadffe2bib30","type":"conference-proceedings","article-title":"Universal invariant and equivariant graph neural networks","volume":"vol 32","author":"Keriven","year":"2019"},{"key":"mlstadffe2bib31","doi-asserted-by":"publisher","DOI":"10.1116\/5.0261885","type":"journal-article","article-title":"Classical-quantum approach to image classification: autoencoders and quantum SVMS","volume":"7","author":"Slabbert","year":"2025","journal-title":"AVS Quantum Sci."},{"key":"mlstadffe2bib32","doi-asserted-by":"publisher","first-page":"334","DOI":"10.1038\/s42005-024-01811-6","type":"journal-article","article-title":"Quantum anomaly detection in the latent space of proton collision events at the LHC","volume":"7","author":"Belis","year":"2024","journal-title":"Commun. Phys."},{"key":"mlstadffe2bib33","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1007\/s42484-022-00070-4","type":"journal-article","article-title":"Quantum neural network autoencoder and classifier applied to an industrial case study","volume":"4","author":"Mangini","year":"2022","journal-title":"Quantum Mach. Intell."},{"key":"mlstadffe2bib34","doi-asserted-by":"publisher","DOI":"10.1088\/2632-2153\/ad5fdd","type":"journal-article","article-title":"Guided quantum compression for high dimensional data classification","volume":"5","author":"Belis","year":"2024","journal-title":"Mach. Learn.: Sci. Technol."},{"key":"mlstadffe2bib35","article-title":"Guided graph compression for quantum graph neural networks: application to jet tagging at CERN\u2019s LHC","author":"Casals","year":"2024","type":"other"},{"key":"mlstadffe2bib36","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.107.172001","type":"journal-article","article-title":"Quark and gluon tagging at the LHC","volume":"107","author":"Gallicchio","year":"2011","journal-title":"Phys. Rev. Lett."},{"key":"mlstadffe2bib37","article-title":"Graph autoencoder for graph compression and representation learning","author":"Ge","year":"2021","type":"conference-proceedings"},{"key":"mlstadffe2bib38","type":"conference-proceedings","article-title":"Inductive representation learning on large graphs","volume":"vol 30","author":"Hamilton","year":"2017"},{"key":"mlstadffe2bib39","first-page":"pp 3734","type":"conference-proceedings","article-title":"Self-attention graph pooling","author":"Lee","year":"2019"},{"key":"mlstadffe2bib40","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1038\/s41534-023-00710-y","type":"journal-article","article-title":"Equivariant quantum circuits for learning on weighted graphs","volume":"9","author":"Skolik","year":"2023","journal-title":"npj Quantum Inf."},{"key":"mlstadffe2bib41","article-title":"Equivariant quantum graph neural network for mixed-integer linear programming","author":"Ye","year":"2024","type":"conference-proceedings"},{"key":"mlstadffe2bib42","doi-asserted-by":"publisher","first-page":"JHEP01(2019)121","DOI":"10.1007\/JHEP01(2019)121","type":"journal-article","article-title":"Energy flow networks: deep sets for particle jets","author":"Komiske","year":"2019","journal-title":"J. High Energy Phys."},{"key":"mlstadffe2bib43","first-page":"pp 18281","type":"conference-proceedings","article-title":"Particle transformer for jet tagging","author":"Qu","year":"2022"},{"key":"mlstadffe2bib44","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevD.101.056019","type":"journal-article","article-title":"Jet tagging via particle clouds","volume":"101","author":"Qu","year":"2020","journal-title":"Phys. Rev. D"},{"key":"mlstadffe2bib45","doi-asserted-by":"publisher","DOI":"10.5281\/zenodo.3164691)","type":"other","article-title":"Pythia8 quark and gluon jets for energy flow","author":"Komiske","year":"2019"},{"key":"mlstadffe2bib46","type":"conference-proceedings","article-title":"Pytorch: an imperative style, high-performance deep learning library","volume":"vol 32","author":"Paszke","year":"2019"},{"key":"mlstadffe2bib47","article-title":"Fast graph representation learning with pytorch geometric","author":"Fey","year":"2019","type":"conference-proceedings"},{"key":"mlstadffe2bib48","article-title":"Pennylane: automatic differentiation of hybrid quantum-classical computations","author":"Bergholm","year":"2018","type":"preprint"}],"container-title":["Machine Learning: Science and Technology"],"original-title":[],"link":[{"URL":"https:\/\/iopscience.iop.org\/article\/10.1088\/2632-2153\/adffe2","content-type":"text\/html","content-version":"am","intended-application":"text-mining"},{"URL":"https:\/\/iopscience.iop.org\/article\/10.1088\/2632-2153\/adffe2\/pdf","content-type":"application\/pdf","content-version":"am","intended-application":"text-mining"},{"URL":"https:\/\/iopscience.iop.org\/article\/10.1088\/2632-2153\/adffe2","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/iopscience.iop.org\/article\/10.1088\/2632-2153\/adffe2\/pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/iopscience.iop.org\/article\/10.1088\/2632-2153\/adffe2\/pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/iopscience.iop.org\/article\/10.1088\/2632-2153\/adffe2\/pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/iopscience.iop.org\/article\/10.1088\/2632-2153\/adffe2\/pdf","content-type":"application\/pdf","content-version":"am","intended-application":"similarity-checking"},{"URL":"https:\/\/iopscience.iop.org\/article\/10.1088\/2632-2153\/adffe2\/pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,12]],"date-time":"2025-09-12T09:04:16Z","timestamp":1757667856000},"score":1,"resource":{"primary":{"URL":"https:\/\/iopscience.iop.org\/article\/10.1088\/2632-2153\/adffe2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,9,12]]},"references-count":48,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2025,9,12]]},"published-print":{"date-parts":[[2025,9,30]]}},"URL":"https:\/\/doi.org\/10.1088\/2632-2153\/adffe2","relation":{},"ISSN":["2632-2153"],"issn-type":[{"value":"2632-2153","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,9,12]]},"assertion":[{"value":"Guided graph compression for quantum graph neural networks","name":"article_title","label":"Article Title"},{"value":"Machine Learning: Science and Technology","name":"journal_title","label":"Journal Title"},{"value":"paper","name":"article_type","label":"Article Type"},{"value":"\u00a9 2025 The Author(s). Published by IOP Publishing Ltd","name":"copyright_information","label":"Copyright Information"},{"value":"2025-06-11","name":"date_received","label":"Date Received","group":{"name":"publication_dates","label":"Publication dates"}},{"value":"2025-08-26","name":"date_accepted","label":"Date Accepted","group":{"name":"publication_dates","label":"Publication dates"}},{"value":"2025-09-12","name":"date_epub","label":"Online publication date","group":{"name":"publication_dates","label":"Publication dates"}}]}}