Graph Neural Networks (GNNs) are now one of the key tools to model relational and non-Euclidean data in multiagent systems, infrastructure networks and even molecular modeling applications. Nevertheless, in very dense or noisy graph topologies, classical message-passing architectures may experience scalability and representational degeneration, especially due to over-smoothing and insufficient higher-order dependency information. The recent developments in quantum machine learning indicate that hybrid quantum-classical models can also provide an alternative feature representation by projecting relational data to parameterized quantum circuits. This article presents a Quantum-Enhanced Graph Neural Network (QGNN) architecture that extends variational quantum circuits with graph learning pipelines, based on classical learning. Parameters are represented as parameterized qubits, and relational dependencies are represented as structured entanglement mappings. We benchmark the regimes where quantum-enhanced relational encoding proves to be more robust and stable through the swarm coordination, molecular property prediction, and financial transaction network. We also elaborate on the issue of scalability, hardware issues, and practical aspects of near-term hybrid implementations and give a critical view of the changing role of quantum methods in computational intelligence systems.
Graph Neural Networks (GNNs) are now one of the key tools to model relational and non-Euclidean data in multiagent systems, infrastructure networks and even molecular modeling applications. Nevertheless, in very dense or noisy graph topologies, classical message-passing architectures may experience scalability and representational degeneration, especially due to over-smoothing and insufficient higher-order dependency information. The recent developments in quantum machine learning indicate that hybrid quantum-classical models can also provide an alternative feature representation by projecting relational data to parameterized quantum circuits. This article presents a Quantum-Enhanced Graph Neural Network (QGNN) architecture that extends variational quantum circuits with graph learning pipelines, based on classical learning. Parameters are represented as parameterized qubits, and relational dependencies are represented as structured entanglement mappings. We benchmark the regimes where quantum-enhanced relational encoding proves to be more robust and stable through the swarm coordination, molecular property prediction, and financial transaction network. We also elaborate on the issue of scalability, hardware issues, and practical aspects of near-term hybrid implementations and give a critical view of the changing role of quantum methods in computational intelligence systems.
Graph Neural Networks (GNNs) are now one of the key tools to model relational and non-Euclidean data in multiagent systems, infrastructure networks and even molecular modeling applications. Nevertheless, in very dense or noisy graph topologies, classical message-passing architectures may experience scalability and representational degeneration, especially due to over-smoothing and insufficient higher-order dependency information. The recent developments in quantum machine learning indicate that hybrid quantum-classical models can also provide an alternative feature representation by projecting relational data to parameterized quantum circuits. This article presents a Quantum-Enhanced Graph Neural Network (QGNN) architecture that extends variational quantum circuits with graph learning pipelines, based on classical learning. Parameters are represented as parameterized qubits, and relational dependencies are represented as structured entanglement mappings. We benchmark the regimes where quantum-enhanced relational encoding proves to be more robust and stable through the swarm coordination, molecular property prediction, and financial transaction network. We also elaborate on the issue of scalability, hardware issues, and practical aspects of near-term hybrid implementations and give a critical view of the changing role of quantum methods in computational intelligence systems.
Graph Neural Networks (QGNNs) offer a promising approach to combining quantum computing with graph-structured data processing. While classical Graph Neural Networks (GNNs) are scalable and robust, existing QGNNs often lack flexibility due to graph-specific quantum circuit designs, limiting their applicability to diverse real-world problems. To address this, we propose a versatile QGNN framework inspired by GraphSAGE, using quantum models as aggregators to generate quantum-native node embeddings. We integrate inductive representation learning techniques with parameterized quantum convolutional and pooling layers, bridging classical and quantum paradigms. The convolutional layer is flexible, allowing tailored designs for specific tasks. Benchmarked on a node regression task with the QM9 dataset, our framework, using a single minimal circuit for all aggregation steps, handles molecules with varying numbers of atoms without changing qubits or circuit architecture. While classical GNNs achieve higher training performance, our quantum approach remains competitive and often shows enhanced generalization as molecular complexity increases. We also observe faster learning in early training epochs. To mitigate trainability limitations of a single-circuit setup, we extend the framework with multiple quantum aggregators on QM9. Assigning distinct circuits to each hop substantially improves training performance across all cases. Additionally, we numerically demonstrate the absence of barren plateaus as qubit numbers increase, suggesting that the proposed model remains trainable to larger, more complex graph-based problems.
Graphs provide a natural language for relational data in chemistry, biology and optimisation. Graph neural networks (GNNs) have driven much of the recent progress in learning from such data through message passing, a single primitive that generalises convolution and attention. Quantum counterparts have been proposed, but with limited connection to message passing and few guarantees on performance or scalability. More broadly, the trainability of variational quantum circuits is a recognised bottleneck for their wide applicability, and pre-training has emerged as one way to address it. Yet for a quantum model to be useful, it must offer expressivity guarantees along with demonstrable scalability. Here we show how a quantum graph neural network can be built to perform message passing, to be permutation equivariant, and to sit at a chosen level of the Weisfeiler-Leman hierarchy, the standard measure of how finely a model can tell graphs apart. We show that, as for classical GNNs, the training can be done first on small graph instances, allowing for a pre-training that can mitigate usual training issues, and its output can be read out at a cost that stays low as the graph grows. We validate the framework in large-scale simulations of up to 56 qubits across three datasets, on synthetic graphs that ordinary message passing cannot separate, on molecular property prediction, and on the travelling salesperson problem. Our framework opens a path for near-term quantum algorithms with theoretical guarantees and practical scalability, bringing the principles of graph learning into quantum circuit design.
Quantum computing offers a promising avenue to reduce growing machine learning model complexity as required in large language models and simulation models for weather forecasts, financial forecasts, or engineering. Graph neural networks are a particular class of machine learning models that have garnered much attention for their ability to deal well with structured data. We investigate how to enhance existing GNNs and find through the inductive bias that quantum circuits are used best to encode node features. The proposed Quantum Feature Embeddings (QFEs) turn raw input features into quantum states, enabling non-linear and entangled representations. In particular, QFEs provide normalized, non-redundant weight matrices in an exponentially larger feature space and require much fewer qubits than fully quantum graph neural networks. On standard graph benchmark datasets, we showcase that for the same parameter count QFEs perform better than their classical counterpart, and are able to match the performance of an exponentially larger model. Finally, we study the potential benefit of using a hybrid quantum graph neural network over a classic alternative on a concrete use case, laser cutting. We find that the proposed model has the performance and thus the near-term potential to uplift these business applications.
Quantum computing offers a promising avenue to reduce growing machine learning model complexity as required in large language models and simulation models for weather forecasts, financial forecasts, or engineering.Graph neural networks are a particular class of machine learning models that have garnered much attention for their ability to deal well with structured data.We investigate how to enhance existing GNNs and find through the inductive bias that quantum circuits are used best to encode node features.The proposed Quantum Feature Embeddings (QFEs) turn raw input features into quantum states, enabling non-linear and entangled representations.In particular, QFEs provide normalized, non-redundant weight matrices in an exponentially larger feature space and require much fewer qubits than fully quantum graph neural networks.On standard graph benchmark datasets, we showcase that for the same parameter count QFEs perform better than their classical counterpart, and are able to match the performance of an exponentially larger model.Finally, we study the potential benefit of using a hybrid quantum graph neural network over a classic alternative on a concrete use case, laser cutting.We find that the proposed model has the performance and thus the near-term potential to uplift these business applications.
Graph neural networks (GNNs) are a powerful framework for learning representations from graph-structured data, but their direct implementation on near-term quantum hardware remains challenging due to circuit depth, multi-qubit interactions, and qubit scalability constraints. In this work, we introduce a hybrid quantum graph learning architecture designed explicitly for unsupervised learning in the noisy intermediate-scale quantum (NISQ) regime. Our approach combines a variational quantum feature extraction layer with an edge-local and qubit-efficient quantum message-passing mechanism inspired by the Quantum Alternating Operator Ansatz (QAOA) framework. The message-passing operation is decomposed into pairwise interactions along graph edges using standard single- and two-qubit gates. For a graph with N nodes and n-qubit feature registers, this reduces the number of qubits required at one time from Nn to at most 2n. We train the model using the Deep Graph Infomax objective to perform unsupervised node representation learning. The external class labels are not used during graph construction or training and are used only to evaluate the learned embeddings. Experiments on the Cora citation network and the Phase 3 release of the 1000 Genomes Project show that the quantum edge interaction contributes to the quality of the learned node representations.