mlsanityData to 14 Oct 2026

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

arXiv 2608.05819 ↗First posted 6 Aug 2026cs.LG cs.DC cs.PFcited by 0

Not on the map. Why?

Abstract (arXiv)

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.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 17 of its 60 references that are in the map. First posted on arXiv 6 Aug 2026.

Builds on

17 of 60 references.

References · 17

  1. 2017A Unified Approach to Interpreting Model Predictionscited by 6,555
  2. 2016XGBoost: A Scalable Tree Boosting Systemcited by 5,166
  3. 2019Learning to learn with quantum neural networks via classical neural networkscited by 56
  4. 2023Learning to Decode the Surface Code with a Recurrent, Transformer-Based Neural Networkcited by 42
  5. 2023A Survey on Quantum Machine Learning: Current Trends, Challenges, Opportunities, and the Road Aheadcited by 29
  6. 2017Computing Tree Decompositions with FlowCutter: PACE 2017 Submissioncited by 7
  7. 2023Efficient and Effective Tree-based and Neural Learning to Rankcited by 6
  8. 2024A Survey on E-Commerce Learning to Rankcited by 5
  9. 2015Graph Bisection with Pareto-Optimizationcited by 4
  10. 2024Learning to rank quantum circuits for hardware-optimized performance enhancementcited by 4
  11. 2016High-Performance Tensor Contraction without Transpositioncited by 3
  12. 2019Parameterization of tensor network contractioncited by 3
5 more
  1. 2023Efficient Quantum Circuit Simulation by Tensor Network Methods on Modern GPUscited by 3
  2. 2018Benchmarking treewidth as a practical component of tensor-network--based quantum simulationcited by 2
  3. 2020Feature Interactions in XGBoostcited by 2
  4. 2023Recent Advances in the Foundations and Applications of Unbiased Learning to Rankcited by 1
  5. 2026Unified Learning-to-Rank for Multi-Channel Retrieval in Large-Scale E-Commerce Searchcited by 1

Built on by

Not cited yet.