RASP-QAOA: Resource-Aware Per-Instance Selection for Exact QAOA Simulation
Not on the map. Why?
Abstract (arXiv)
Exact QAOA simulation spans several computational representations whose useful regions differ sharply across graph structure, circuit depth, precision, and available memory. Choosing only a backend name hides these differences: an executable choice also fixes the representation, adapter, precision mode, and memory policy. We introduce RASP-QAOA, a per-instance selector over ten such actions. It first removes actions that cannot implement the requested QAOA semantics or execution requirements, then orders the remaining actions using instance features; actions outside learned support are handled by analytical work estimates. On a content-disjoint 60-request H200 evaluation, RASP-QAOA succeeds on all 31 requests for which at least one admissible action completes and validates. Within this set it reaches 27/31 top-1 and 31/31 top-2 selection, with 1.051 geometric-mean regret. Its failure-penalized PAR10 score is 0.0396 times that of development-selected CUAOA (95% interval: 0.0085-0.1644). A separate 30-request crossover shows that graph structure changes 16 decisions and improves the paired penalized score, while a depth-1 stump matches gradient boosting. The evidence supports resource-aware representation selection at n <= 35, p <= 5, with gains driven by representation features rather than classifier complexity.
Key facts. No citing papers in the map yet (data through 13 Oct 2026). Builds on 9 of its 23 references that are in the map. First posted on arXiv 6 Aug 2026.
Builds on
9 of 23 references.
References · 9
- 2018Automated Algorithm Selection: Survey and Perspectivescited by 112
- 2019Learning to Optimize Variational Quantum Circuits to Solve Combinatorial Problemscited by 30
- 2023cuQuantum SDK: A High-Performance Library for Accelerating Quantum Sciencecited by 19
- 2018Online Planner Selection with Graph Neural Networks and Adaptive Schedulingcited by 13
- 2018Automatic Construction of Parallel Portfolios via Explicit Instance Groupingcited by 11
- 2023Fast Simulation of High-Depth QAOA Circuitscited by 6
- 2021Machine Learning for Online Algorithm Selection under Censored Feedbackcited by 3
- 2026GPU-Accelerated Quantum Simulation: Empirical Backend Selection, Gate Fusion, and Adaptive Precisioncited by 2
- 2025Maestro: Intelligent Execution for Quantum Circuit Simulationcited by 1
Built on by
Not cited yet.