arXiv:2608.05819cs.LGcs.DC2026-08

用机器学习选量子电路模拟的高效张量收缩方案

Learning to Rank Tensor Network Contraction Plans for GPU-Accelerated Quantum Circuit Simulation

  • 基于收缩序列结构特征,用梯度提升模型学习最优收缩顺序
  • 在多种电路上优于随机和最小填充基线,列表式训练效果最佳
  • 模型跨GPU设备仍有效,适合需要快速优化的量子算法开发者

经典模拟对量子算法开发与验证仍至关重要,但其开销随电路规模迅速增长。张量网络收缩可通过利用电路结构降低开销,但效率高度依赖收缩计划的选择。在GPU上,理论复杂度相近的计划可能表现差异显著,因并行性、归约结构、内存流量和收缩几何均影响执行效率。本文提出一种学习排序框架,在执行前选择高效收缩计划。每个计划由其成对收缩序列直接提取的结构特征表示,使用列表式与成对目标函数,基于GPU实测数据训练梯度提升排序器。我们在多种电路族上评估模型,采用同分布及电路族迁移测试集,并与随机和MinFill基线比较。学习排序器普遍选出更优计划,其中列表式模型整体决策质量最高。我们还研究了后端迁移问题:对比两种GPU架构上的实测计划排序,并评估源设备训练模型在新设备上的表现。结果显示排名在跨设备间保持显著但非完全稳定,模型仍具实用决策能力。这些结果支持学习排序作为减少收缩计划搜索的有效手段,同时表明性能仍部分依赖硬件后端。

原文摘要 · Abstract (English)

Classical simulation remains essential for developing and validating quantum algorithms, but its cost grows rapidly with circuit size. Tensor-network contraction can reduce this cost by exploiting circuit structure, although its efficiency depends strongly on the chosen contraction plan. On GPUs, plans with similar theoretical complexity may perform very differently because execution also depends on parallelism, reduction structure, memory traffic, and contraction geometry. We present a learning-to-rank framework for selecting efficient contraction plans before executing them. Each plan is represented by structural features derived directly from its sequence of pairwise contractions, and gradient-boosted rankers are trained from GPU measurements using listwise and pairwise objectives. We evaluate the resulting models on diverse circuit families, using separate in-distribution and circuit-family-shift test sets, and compare them with random and MinFill-based baselines. The learned rankers generally identify better plans, with the listwise model providing the strongest overall decision quality. We also study backend shift by comparing empirical plan orderings on two GPU architectures and evaluating the source-trained models on the second device without retraining. The rankings remain substantially, though not perfectly, stable across GPUs, and the models retain useful decision quality. These results support Learning to Rank as a practical way to reduce contraction-plan search, while showing that performance remains partly backend dependent.

量子模拟张量网络学习排序GPU优化

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