A2QTGN: Adaptive Amplitude Quantum-Integrated Temporal Graph Network for Dynamic Link Prediction
- URL: http://arxiv.org/abs/2605.21916v1
- Date: Thu, 21 May 2026 02:38:29 GMT
- Title: A2QTGN: Adaptive Amplitude Quantum-Integrated Temporal Graph Network for Dynamic Link Prediction
- Abstract summary: A2QTGN is a hybrid quantum-classical framework that combines adaptive amplitude encoding with a Temporal Graph Network backbone.<n>We show that A2QTGN achieves strong predictive and ranking performance across diverse dynamic graphs.<n> Hardware-aware inference using a noisy backend and limited real-device execution supports the feasibility of near-term quantum-assisted temporal graph learning.
- Score: 2.070154957844851
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Dynamic link prediction is important for modeling evolving interactions in complex systems, including social, communication, financial, and transportation networks. Classical temporal graph models capture sequential dependencies, but they may struggle to represent concurrent and rapidly changing node-edge interactions in large dynamic graphs. We propose A2QTGN (Adaptive Amplitude Quantum-Integrated Temporal Graph Network), a hybrid quantum-classical framework that combines adaptive amplitude encoding with a Temporal Graph Network backbone. The proposed mechanism represents node interaction features as quantum states and selectively refreshes amplitude embeddings based on temporal activity, preserving stable node states while emphasizing meaningful structural changes. This design reduces unnecessary quantum re-encoding and improves temporal representation for link prediction. Experiments on five Temporal Graph Benchmark datasets show that A2QTGN achieves strong predictive and ranking performance across diverse dynamic graphs. Ablation studies confirm the importance of both the quantum embedding module and the adaptive update strategy, while hardware-aware inference using a noisy backend and limited real-device execution supports the feasibility of near-term quantum-assisted temporal graph learning.
Related papers
- Dynamic Link Prediction with Temporally Enhanced Signed Graph Neural Networks [1.5259434915412646]
Temporal signed networks (TSNs) model the time evolution of cooperative and adversarial relationships.<n>We propose a emphmodular temporal enhancement framework for signed GNNs that integrates historical context into otherwise static architectures.<n>Experiments on real-world and synthetic TSNs, including Bitcoin OTC, Bitcoin Alpha, Reddit, and small-world network models, demonstrate consistent and statistically significant improvements.
arXiv Detail & Related papers (2026-05-25T19:28:01Z) - Sequence Diffusion Model for Temporal Link Prediction in Continuous-Time Dynamic Graph [5.83093727437226]
Existing temporal graph neural networks mainly focus on learning representations of historical interactions.<n>We propose a novel sequence-level diffusion framework that unifies dynamic graph learning with generative denoising.<n>We show that our framework consistently achieves state-of-the-art performance in the temporal link prediction task.
arXiv Detail & Related papers (2026-01-30T18:02:12Z) - Global-Lens Transformers: Adaptive Token Mixing for Dynamic Link Prediction [9.234363752442915]
We propose GLFormer, a novel attention-free Transformer-style framework for dynamic graphs.<n>Experiments on six widely-used dynamic graph benchmarks show that GLFormer achieves SOTA performance, which reveals that attention-free architectures can match or surpass Transformer baselines.
arXiv Detail & Related papers (2025-11-16T04:05:56Z) - UnityGraph: Unified Learning of Spatio-temporal features for Multi-person Motion Prediction [13.052342503276936]
Multi-person motion prediction is a complex emerging field with significant real-world applications.
We propose a novel graph structure UnityGraph, which treats multi-temporal features as a whole, enhancing model coherence and couplings-temporal features.
Our method achieves the state-of-the-art performance, confirming its effectiveness and innovative design.
arXiv Detail & Related papers (2024-11-06T08:05:36Z) - Temporal Link Prediction Using Graph Embedding Dynamics [0.0]
Temporal link prediction in dynamic networks is of particular interest due to its potential for solving complex scientific and real-world problems.
Traditional approaches to temporal link prediction have focused on finding the aggregation of dynamics of the network as a unified output.
We propose a novel perspective on temporal link prediction by defining nodes as Newtonian objects and incorporating the concept of velocity to predict network dynamics.
arXiv Detail & Related papers (2024-01-15T07:35:29Z) - TimeGraphs: Graph-based Temporal Reasoning [64.18083371645956]
TimeGraphs is a novel approach that characterizes dynamic interactions as a hierarchical temporal graph.
Our approach models the interactions using a compact graph-based representation, enabling adaptive reasoning across diverse time scales.
We evaluate TimeGraphs on multiple datasets with complex, dynamic agent interactions, including a football simulator, the Resistance game, and the MOMA human activity dataset.
arXiv Detail & Related papers (2024-01-06T06:26:49Z) - Dynamic Causal Explanation Based Diffusion-Variational Graph Neural
Network for Spatio-temporal Forecasting [60.03169701753824]
We propose a novel Dynamic Diffusion-al Graph Neural Network (DVGNN) fortemporal forecasting.
The proposed DVGNN model outperforms state-of-the-art approaches and achieves outstanding Root Mean Squared Error result.
arXiv Detail & Related papers (2023-05-16T11:38:19Z) - Temporal Aggregation and Propagation Graph Neural Networks for Dynamic
Representation [67.26422477327179]
Temporal graphs exhibit dynamic interactions between nodes over continuous time.
We propose a novel method of temporal graph convolution with the whole neighborhood.
Our proposed TAP-GNN outperforms existing temporal graph methods by a large margin in terms of both predictive performance and online inference latency.
arXiv Detail & Related papers (2023-04-15T08:17:18Z) - Dynamic Graph Message Passing Networks for Visual Recognition [112.49513303433606]
Modelling long-range dependencies is critical for scene understanding tasks in computer vision.
A fully-connected graph is beneficial for such modelling, but its computational overhead is prohibitive.
We propose a dynamic graph message passing network, that significantly reduces the computational complexity.
arXiv Detail & Related papers (2022-09-20T14:41:37Z) - TCL: Transformer-based Dynamic Graph Modelling via Contrastive Learning [87.38675639186405]
We propose a novel graph neural network approach, called TCL, which deals with the dynamically-evolving graph in a continuous-time fashion.
To the best of our knowledge, this is the first attempt to apply contrastive learning to representation learning on dynamic graphs.
arXiv Detail & Related papers (2021-05-17T15:33:25Z) - Adaptive Graph Convolutional Recurrent Network for Traffic Forecasting [47.19400232038575]
We argue that learning node-specific patterns is essential for traffic forecasting while the pre-defined graph is avoidable.
We propose two adaptive modules for enhancing Graph Conal Network (GCN) with new capabilities.
Our experiments on two real-world traffic datasets show AGCRN outperforms state-of-the-art by a significant margin without pre-defined graphs about spatial connections.
arXiv Detail & Related papers (2020-07-06T15:51:10Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.