用自适应量子编码提升动态图链接预测,更准更快。
A2QTGN: Adaptive Amplitude Quantum-Integrated Temporal Graph Network for Dynamic Link Prediction

- 引入自适应幅度编码,按变化大小决定是否更新量子态
- 在5个数据集上最高达0.9957 AUC和0.7832 MRR
- 适合关注量子-经典混合模型与动态网络建模的研究者
动态链接预测对建模社交、通信、金融和交通网络中的演化交互至关重要。传统时序图模型虽能捕捉时间变化,但在大规模动态图中难以有效表示快速演化的节点-边关系。本文提出A2QTGN(自适应幅度量子集成时序图网络),一种混合量子-经典框架,在时序图网络中引入自适应幅度编码作为时序嵌入层。该模块将随时间变化的节点特征映射为量子态,并根据特征变化幅度选择性刷新其振幅表示,从而保留稳定节点信息、突出有意义的时间变化并减少冗余量子重编码。在五个时序图基准数据集上,A2QTGN测试AUC最高达0.9957,MRR最高达0.7832,其中在tgbl-review和tgbl-flight上均取得最优MRR。消融实验表明,自适应量子嵌入是模型性能关键:在tgbl-wiki的25,000事件子集上,相比始终更新提升13.36个百分点,相比不更新提升22.44个百分点。模型经基于IBM量子设备的噪声模拟验证,并在小型真实量子设备上完成实验,结果表明自适应量子嵌入可在当前量子硬件约束下有效实现动态链接预测的时序表征。
原文摘要 · Abstract (English)
Dynamic link prediction is important for modeling evolving interactions in social, communication, financial, and transportation networks. Classical temporal graph models capture changes over time, but they may struggle to represent rapidly evolving node-edge interactions in large dynamic graphs. We propose A2QTGN (Adaptive Amplitude Quantum-Integrated Temporal Graph Network), a hybrid quantum-classical framework that introduces adaptive amplitude encoding as a temporal embedding layer within a Temporal Graph Network. Unlike fixed quantum embeddings, the proposed module maps temporally varying node features into quantum states and selectively refreshes their amplitude representations according to the magnitude of feature change. This allows the framework to preserve stable node information, emphasize meaningful temporal variations, and reduce redundant quantum re-encoding. Across five Temporal Graph Benchmark datasets, A2QTGN achieves test area under the curve (AUC) values of up to 0.9957 and mean reciprocal rank (MRR) values of up to 0.7832, including the highest MRR among the compared baselines on tgbl-review and tgbl-flight. Ablation results further show that the adaptive quantum embedding is central to the model performance: on a 25k-event subset of tgbl-wiki, it improves test accuracy by 13.36 percentage points over always updating and by 22.44 percentage points over using no updates. The trained model is also evaluated using noisy simulations based on an IBM quantum device, followed by a smaller real-device experiment. The results show that adaptive quantum embeddings can provide effective temporal representations for dynamic link prediction while remaining executable under current quantum hardware constraints.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。