Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2611.08821

Neutral-atom quantum features as complementary structural encodings for graph learning

Mathieu Garrigues, Igor O. Sokolov, Matthias Hecker, Lorenzo Moro, Shaheen Acheche

Published Nov 6, 2026• 0 citations
arXivHTMLPDF

Abstract

Structural descriptors provide graph neural networks (GNNs) with positional and topological inductive biases. However, widely used classical encodings based on random walks or Laplacian spectra emphasize specific structural statistics of a graph, leaving room for alternative descriptors. Neutral-atom quantum processing units (QPUs) can realize graph-dependent Rydberg Hamiltonians, allowing graph topology to be probed through dynamical correlation measurements. In this work, we use these measurements as quantum graph features (QGFs), providing a complementary, hardware-derived family of structural encoding that is not accurately described by classical features derived from Laplacian and adjacency matrices, even when supplemented with an extended set of random-walk, geometric descriptors and classical physical models. By appropriately selecting the quench parameters of the Hamiltonian, we access two characteristic correlation regimes with distinct structural signatures: antiferromagnetic-like and ferromagnetic-like. On an intrinsic information benchmark of 15 topological and spectral probing tasks, quantum and hybrid quantum-classical features match or surpass classical descriptors on local topological properties. When supplied to message-passing, attention, and graph-transformer backbones, hybrid quantum-classical features yield improvements that are within cross-fold noise on most cells but sign-consistent across architectures. When comparing noiseless, shot-sampled emulation-derived quantum features with a neutral-atom QPU implementation, the downstream hybrid results with compressed hardware features match their emulated counterparts within $0.01$ F$_1$ on all backbones. On a synthetic family of ladder graphs, QGFs distinguish two specific classes, outperforming the strongest classical structural descriptors by a margin exceeding cross-fold variability.

DOI
10.48550/arxiv.2611.08821

Related papers

Attributed-graph kernel implementation using local detuning of a neutral-atom Rydberg Hamiltonian

Mehdi Djellabi, Matthias Hecker, Shaheen Acheche

We extend the quantum-feature kernel framework, which relies on measurements of graph-dependent observables, along three directions. First, leveraging neutral-atom quantum processing units (QPUs), we introduce a scheme that incorporates attributed graphs by embedding edge features into atomic positions and node features into local detuning fields of a Rydberg Hamiltonian. We demonstrate both theoretically and empirically that local detuning enhances kernel expressiveness. Second, in addition to the existing quantum evolution kernel (QEK), which uses global observables, we propose the generalized-distance quantum-correlation (GDQC) kernel, based on local observables. While the two kernels show comparable performance, we show that GDQC can achieve higher expressiveness. Third, instead of restricting to observables at single time steps, we combine information from multiple stages of the quantum evolution via pooling operations. Using extensive simulations on two molecular benchmark datasets, MUTAG and PTC\_FM, we find: (a) QEK and GDQC perform competitively with leading classical algorithms; and (b) pooling further improves performance, enabling quantum-feature kernels to surpass classical baselines. These results show that node-feature embedding and kernel designs based on local observables advance quantum-enhanced graph machine learning on neutral-atom devices.

arXiv:2509.09421•Physical Review A•Apr 23, 2026•7 citations

Analog Quantum Asynchronous Event-Based Graph Neural Network

Kristian Sotirov, Shaheen Acheche, Antonio A. Gentile +1 more

Asynchronous, event-based graph neural networks (AEGNNs) have recently emerged as an efficient paradigm for processing the sparse and high-temporal-resolution data from event cameras. In this paper, we propose quantum analog AEGNNs (QA-AEGNNs), a novel framework to implement an AEGNN on a neutral-atom quantum computer. Neutral-atom quantum processors offer a programmable analog quantum computing platform based on controllable Rydberg-atom interactions. To this end, we map the streaming event data to an array of trapped neutral atoms, where each atom represents a graph node (event) and is positioned such that geometric proximity reflects the spatio-temporal neighborhood of events. The native Rydberg Hamiltonian of the quantum processor is programmed to mirror the message-passing computations of the AEGNN, with atomic qubit states serving as node feature embeddings and inter-atom interactions realizing graph edges. Furthermore, we propose a hybrid quantum-classical training scheme in which the analog Hamiltonian parameters (e.g., laser pulse amplitudes and detunings) are optimized using classical feedback to learn the quantum AEGNN model from data. Our approach leverages the continuous Hamiltonian dynamics and massive parallelism of neutral-atom quantum systems to natively execute event-based graph computations with potential accuracy improvements

quant-pharXiv:2606.11000•Jun 10, 2026•0 citations

Quantum Positional Encodings for Graph Neural Networks

Slimane Thabet, Mehdi Djellabi, Igor O. Sokolov +3 more

In this work, we propose novel families of positional encodings tailored to graph neural networks obtained with quantum computers. These encodings leverage the long-range correlations inherent in quantum systems that arise from mapping the topology of a graph onto interactions between qubits in a quantum computer. Our inspiration stems from the recent advancements in quantum processing units, which offer computational capabilities beyond the reach of classical hardware. We prove that some of these quantum features are theoretically more expressive for certain graphs than the commonly used relative random walk probabilities. Empirically, we show that the performance of state-of-the-art models can be improved on standard benchmarks and large-scale datasets by computing tractable versions of quantum features. Our findings highlight the potential of leveraging quantum computing capabilities to enhance the performance of transformers in handling graph data.

arXiv:2406.06547•May 21, 2024•7 citations

Quantum-Enhanced Graph Neural Networks for Complex Decision Making in Cognitive Autonomous Systems

Sai Krishna Thota

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.

•Feb 27, 2026•0 citations

Quantum-Enhanced Graph Neural Networks for Complex Decision Making in Cognitive Autonomous Systems

Sai Krishna Thota

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.

•Mar 16, 2026•0 citations

Enhancing Graph Neural Networks with Quantum Computed Encodings

Slimane Thabet, Romain Fouilland, Mehdi Djellabi +4 more

Transformers are increasingly employed for graph data, demonstrating competitive performance in diverse tasks. To incorporate graph information into these models, it is essential to enhance node and edge features with positional encodings. In this work, we propose novel families of positional encodings tailored for graph transformers. These encodings leverage the long-range correlations inherent in quantum systems, which arise from mapping the topology of a graph onto interactions between qubits in a quantum computer. Our inspiration stems from the recent advancements in quantum processing units, which offer computational capabilities beyond the reach of classical hardware. We prove that some of these quantum features are theoretically more expressive for certain graphs than the commonly used relative random walk probabilities. Empirically, we show that the performance of state-of-the-art models can be improved on standard benchmarks and large-scale datasets by computing tractable versions of quantum features. Our findings highlight the potential of leveraging quantum computing capabilities to potentially enhance the performance of transformers in handling graph data.

arXiv:2310.20519•Oct 31, 2023•5 citations
Structural descriptors provide graph neural networks (GNNs) with positional and topological inductive biases. However, widely used classical encodings based on random walks or Laplacian spectra emphasize specific structural statistics of a graph, leaving room for alternative descriptors. Neutral-atom quantum processing units (QPUs) can realize graph-dependent Rydberg Hamiltonians, allowing graph topology to be probed through dynamical correlation measurements. In this work, we use these measurements as quantum graph features (QGFs), providing a complementary, hardware-derived family of structural encoding that is not accurately described by classical features derived from Laplacian and adjacency matrices, even when supplemented with an extended set of random-walk, geometric descriptors and classical physical models. By appropriately selecting the quench parameters of the Hamiltonian, we access two characteristic correlation regimes with distinct structural signatures: antiferromagnetic-like and ferromagnetic-like. On an intrinsic information benchmark of 15 topological and spectral probing tasks, quantum and hybrid quantum-classical features match or surpass classical descriptors on local topological properties. When supplied to message-passing, attention, and graph-transformer backbones, hybrid quantum-classical features yield improvements that are within cross-fold noise on most cells but sign-consistent across architectures. When comparing noiseless, shot-sampled emulation-derived quantum features with a neutral-atom QPU implementation, the downstream hybrid results with compressed hardware features match their emulated counterparts within 0.010.010.01 F1_11​ on all backbones. On a synthetic family of ladder graphs, QGFs distinguish two specific classes, outperforming the strongest classical structural descriptors by a margin exceeding cross-fold variability.
We extend the quantum-feature kernel framework, which relies on measurements of graph-dependent observables, along three directions. First, leveraging neutral-atom quantum processing units (QPUs), we introduce a scheme that incorporates attributed graphs by embedding edge features into atomic positions and node features into local detuning fields of a Rydberg Hamiltonian. We demonstrate both theoretically and empirically that local detuning enhances kernel expressiveness. Second, in addition to the existing quantum evolution kernel (QEK), which uses global observables, we propose the generalized-distance quantum-correlation (GDQC) kernel, based on local observables. While the two kernels show comparable performance, we show that GDQC can achieve higher expressiveness. Third, instead of restricting to observables at single time steps, we combine information from multiple stages of the quantum evolution via pooling operations. Using extensive simulations on two molecular benchmark datasets, MUTAG and PTC\_FM, we find: (a) QEK and GDQC perform competitively with leading classical algorithms; and (b) pooling further improves performance, enabling quantum-feature kernels to surpass classical baselines. These results show that node-feature embedding and kernel designs based on local observables advance quantum-enhanced graph machine learning on neutral-atom devices.
Asynchronous, event-based graph neural networks (AEGNNs) have recently emerged as an efficient paradigm for processing the sparse and high-temporal-resolution data from event cameras. In this paper, we propose quantum analog AEGNNs (QA-AEGNNs), a novel framework to implement an AEGNN on a neutral-atom quantum computer. Neutral-atom quantum processors offer a programmable analog quantum computing platform based on controllable Rydberg-atom interactions. To this end, we map the streaming event data to an array of trapped neutral atoms, where each atom represents a graph node (event) and is positioned such that geometric proximity reflects the spatio-temporal neighborhood of events. The native Rydberg Hamiltonian of the quantum processor is programmed to mirror the message-passing computations of the AEGNN, with atomic qubit states serving as node feature embeddings and inter-atom interactions realizing graph edges. Furthermore, we propose a hybrid quantum-classical training scheme in which the analog Hamiltonian parameters (e.g., laser pulse amplitudes and detunings) are optimized using classical feedback to learn the quantum AEGNN model from data. Our approach leverages the continuous Hamiltonian dynamics and massive parallelism of neutral-atom quantum systems to natively execute event-based graph computations with potential accuracy improvements
In this work, we propose novel families of positional encodings tailored to graph neural networks obtained with quantum computers. These encodings leverage the long-range correlations inherent in quantum systems that arise from mapping the topology of a graph onto interactions between qubits in a quantum computer. Our inspiration stems from the recent advancements in quantum processing units, which offer computational capabilities beyond the reach of classical hardware. We prove that some of these quantum features are theoretically more expressive for certain graphs than the commonly used relative random walk probabilities. Empirically, we show that the performance of state-of-the-art models can be improved on standard benchmarks and large-scale datasets by computing tractable versions of quantum features. Our findings highlight the potential of leveraging quantum computing capabilities to enhance the performance of transformers in handling graph data.
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.
Transformers are increasingly employed for graph data, demonstrating competitive performance in diverse tasks. To incorporate graph information into these models, it is essential to enhance node and edge features with positional encodings. In this work, we propose novel families of positional encodings tailored for graph transformers. These encodings leverage the long-range correlations inherent in quantum systems, which arise from mapping the topology of a graph onto interactions between qubits in a quantum computer. Our inspiration stems from the recent advancements in quantum processing units, which offer computational capabilities beyond the reach of classical hardware. We prove that some of these quantum features are theoretically more expressive for certain graphs than the commonly used relative random walk probabilities. Empirically, we show that the performance of state-of-the-art models can be improved on standard benchmarks and large-scale datasets by computing tractable versions of quantum features. Our findings highlight the potential of leveraging quantum computing capabilities to potentially enhance the performance of transformers in handling graph data.