mlsanityData to 7 Oct 2026

From Graphs to Qubits: A Critical Review of Quantum Graph Neural Networks

arXiv 2408.06524 ↗First posted 12 Aug 2024quant-ph cs.LGcited by 6

Not on the map. Why?

Abstract (arXiv)

Quantum Graph Neural Networks (QGNNs) represent a novel fusion of quantum computing and Graph Neural Networks (GNNs), aimed at overcoming the computational and scalability challenges inherent in classical GNNs that are powerful tools for analyzing data with complex relational structures but suffer from limitations such as high computational complexity and over-smoothing in large-scale applications. Quantum computing, leveraging principles like superposition and entanglement, offers a pathway to enhanced computational capabilities. This paper critically reviews the state-of-the-art in QGNNs, exploring various architectures. We discuss their applications across diverse fields such as high-energy physics, molecular chemistry, finance and earth sciences, highlighting the potential for quantum advantage. Additionally, we address the significant challenges faced by QGNNs, including noise, decoherence, and scalability issues, proposing potential strategies to mitigate these problems. This comprehensive review aims to provide a foundational understanding of QGNNs, fostering further research and development in this promising interdisciplinary field.

Key facts. Cited by 6 papers in the map (data through 7 Oct 2026). Builds on 63 of its 178 references that are in the map. First posted on arXiv 12 Aug 2024.

Builds on

63 of 178 references.

References · 63

  1. 2014Adam: A Method for Stochastic Optimizationcited by 36,960
  2. 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,282
  3. 2017Inductive Representation Learning on Large Graphscited by 6,284
  4. 2016XGBoost: A Scalable Tree Boosting Systemcited by 5,120
  5. 2017Neural Message Passing for Quantum Chemistrycited by 3,460
  6. 2019A Comprehensive Survey on Graph Neural Networkscited by 2,906
  7. 2016Variational Graph Auto-Encoderscited by 1,373
  8. 2017Spatio-Temporal Graph Convolutional Networks: A Deep Learning Framework for Traffic Forecastingcited by 1,125
  9. 2013Spectral Networks and Locally Connected Networks on Graphscited by 1,097
  10. 2015Convolutional Networks on Graphs for Learning Molecular Fingerprintscited by 751
  11. 2020Variational Quantum Algorithmscited by 687
  12. 2018Supervised learning with quantum enhanced feature spacescited by 654
38 more
  1. 2018Barren plateaus in quantum neural network training landscapescited by 624
  2. 2019Measuring and Relieving the Over-smoothing Problem for Graph Neural Networks from the Topological Viewcited by 544
  3. 2021Understanding over-squashing and bottlenecks on graphs via curvaturecited by 471
  4. 2020The power of quantum neural networkscited by 377
  5. 2020Power of data in quantum machine learningcited by 336
  6. 2020A rigorous and robust quantum speed-up in supervised machine learningcited by 270
  7. 2021Graph Neural Network for Traffic Forecasting: A Surveycited by 260
  8. 2020DeeperGCN: All You Need to Train Deeper GCNscited by 249
  9. 2021Generalization in quantum machine learning from few training datacited by 214
  10. 2020Noise-Induced Barren Plateaus in Variational Quantum Algorithmscited by 192
  11. 2021Quantum advantage in learning from experimentscited by 186
  12. 2022Graph neural networks for materials science and chemistrycited by 181
  13. 2021Connecting ansatz expressibility to gradient magnitudes and barren plateauscited by 180
  14. 2021Spherical Message Passing for 3D Graph Networkscited by 166
  15. 2020Machine Learning on Graphs: A Model and Comprehensive Taxonomycited by 156
  16. 2021A Survey of Graph Neural Networks for Recommender Systems: Challenges, Methods, and Directionscited by 144
  17. 2018Convolutional Neural Network Architectures for Signals Supported on Graphscited by 94
  18. 2020Layerwise learning for quantum neural networkscited by 87
  19. 2018Energy Flow Networks: Deep Sets for Particle Jetscited by 83
  20. 2020Computing Graph Neural Networks: A Survey from Algorithms to Acceleratorscited by 81
  21. 2020Effect of barren plateaus on gradient-free optimizationcited by 79
  22. 2021Reinforcement learning for optimization of variational quantum circuit architecturescited by 76
  23. 2019Quantum Graph Neural Networkscited by 66
  24. 2021Hierarchical Graph Representations in Digital Pathologycited by 58
  25. 2023GADBench: Revisiting and Benchmarking Supervised Graph Anomaly Detectioncited by 57
  26. 2022Escaping from the Barren Plateau via Gaussian Initializations in Deep Variational Quantum Circuitscited by 42
  27. 2022Recent Advances for Quantum Neural Networks in Generative Learningcited by 39
  28. 2023Financial Fraud Detection using Quantum Graph Neural Networkscited by 35
  29. 2021On Circuit-based Hybrid Quantum Neural Networks for Remote Sensing Imagery Classificationcited by 33
  30. 2022EIGNN: Efficient Infinite-Depth Graph Neural Networkscited by 32
  31. 2021Hybrid Quantum Classical Graph Neural Networks for Particle Track Reconstructioncited by 20
  32. 2021Quantum Graph Convolutional Neural Networkscited by 18
  33. 2021The World as a Graph: Improving El Ni~no Forecasts with Graph Neural Networkscited by 17
  34. 2021Ego-GNNs: Exploiting Ego Structures in Graph Neural Networkscited by 17
  35. 2022Mixed Quantum-Classical Method For Fraud Detection with Quantum Feature Selectioncited by 15
  36. 2022PGCN: Progressive Graph Convolutional Networks for Spatial-Temporal Traffic Forecastingcited by 13
  37. 2018Graph Convolutional Neural Networks based on Quantum Vertex Saliencycited by 12
  38. 2017Quantum ensembles of quantum classifierscited by 10

50 most cited of 63 All 63 (JSON)

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2025: 3; 2026: 3.

6 papers.

  1. 2025Learnable quantum spectral filters for hybrid graph neural networkscited by 1
  2. 2026Spectral Geometry and Bosonic-Bloch Probes: Explorations in Quantum Learningcited by 1
  3. 2025QGraphLIME - Explaining Quantum Graph Neural Networkscited by 0
  4. 2025Optimizing Quantum Key Distribution Network Performance using Graph Neural Networkscited by 0
  5. 2026Analog Quantum Asynchronous Event-Based Graph Neural Networkcited by 0
  6. 2026Scalable Message-Passing Quantum Graph Neural Networks in the Weisfeiler-Leman Hierarchycited by 0