arXiv:2602.16018quant-phcs.ET2026-02

提出一种节省量子比特的图学习方法,适配当前噪声中等规模量子设备。

Edge-Local and Qubit-Efficient Quantum Graph Learning for the NISQ Era

  • 用边局部量子消息传递机制,仅需2n个量子比特处理节点特征。
  • 在Cora和1000基因组项目数据上,量子交互提升节点表征质量。
  • 无需标签即可训练,适合资源受限的量子机器学习场景。

图神经网络(GNN)在图结构数据表示学习中表现强大,但其在近中期量子硬件上的直接实现面临电路深度、多量子比特相互作用及量子比特可扩展性等挑战。本文提出一种专为噪声中等规模量子(NISQ)环境设计的混合量子图学习架构,用于无监督学习。该方法结合变分量子特征提取层与受量子交替算子本底(QAOA)启发的边局部、量子比特高效的量子消息传递机制。消息传递操作通过标准单量子比特和双量子比特门沿图边分解为成对相互作用,将同时所需的量子比特数从$Nn$降至最多$2n$。模型采用深度图信息最大化(Deep Graph Infomax)目标进行训练,实现无监督节点表示学习。外部类别标签仅用于评估学习到的嵌入,不参与图构建或训练过程。在Cora引文网络和1000基因组计划第3阶段数据集上的实验表明,量子边交互显著提升了学习到的节点表示质量。

原文摘要 · Abstract (English)

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.

量子图学习NISQ变分量子消息传递

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。