cs.LGNov 13, 2026

Quantum Graph Neural Networks: Architectures, Trainability, and Applications

Authors: Zeinab Sharifi, Hossein Shirazi

Organizations: School of Computer Engineering, Iran University of Science and Technology, Tehran, Iran · Faculty of Information and Communications Technology, Malek Ashtar University of Technology, Tehran, Iran

Abstract

Quantum graph neural networks (QGNNs) apply parametrized quantum circuits to graph-structured data, with the aim of overcoming limits of classical graph neural networks in scalability, expressivity, and long-range information flow. Since the first Hamiltonian-based model in 2019, the field has produced many architectures, applications, and claims, but the evidence behind them has not been assessed systematically. This survey introduces a unified formalism that describes every QGNN as an encoder, a graph-conditioned circuit, observables, and an optional classical head, together with a circuit-level condition for permutation equivariance and a resource model for comparing costs. We organize the literature into five architecture families (convolutional, equivariant, message-passing and recurrent, Hamiltonian, and hybrid) and compare them by qubit cost, symmetry, scalability, and evidence. We then review symmetry and geometric inductive biases (permutation, rotation, and Lorentz), the results on expressivity, trainability, noise, and scalability, and applications in high-energy physics, chemistry, finance, healthcare, earth observation, and transportation. An audit of datasets and evaluation practices leads to a minimum reporting protocol. Our main finding is that the design space is rich and symmetry is the best-supported inductive bias, whereas the evidence remains thin: results are mostly simulated, on small graphs, at parity with classical models or with fewer parameters, and no advantage has yet been established on tasks over classical graph data. We identify five open challenges and a research agenda covering provable advantage, equivariant and geometric designs, fault-tolerant implementations, and shared benchmarks. The coverage extends through 2026 and emphasizes recent work.

Figures & tables

Explore similar work

CardsList
  1. Quantum Graph Convolutional Networks: Implementation and Trainability Analysis

    Sep 17, 2026Paul San Sebastian Sein, Theodor Iosif, Tilen G. Limbäck-Stokin +2quantum graph neural networksGraph-Based Semi-Supervised Learning

  2. Scalable Message-Passing Quantum Graph Neural Networks in the Weisfeiler-Leman Hierarchy

    Jun 25, 2026Snehal Raj, Brian Coyle, Léo Monbroussou +3quantum graph neural networksGNN Expressivity

  3. How Embeddings Shape Graph Neural Networks: Classical vs Quantum-Oriented Node Representations

    Apr 16, 2026Nouhaila Innan, Antonello Rosato, Alberto Marchisio +1Quantum Machine LearningQuantum-Inspired ML