RASP-QAOA: Resource-Aware Per-Instance Selection for Exact QAOA Simulation
Chih-Chung Hsu
cs.ET, cs.LG
Submitted: 2026-08-06
Comments: 9 pages, 5 figures. Code and reproducibility package: https://github.com/jesse1029/rasp-qaoa
Code: https://github.com/jesse1029/rasp-qaoa
Project page: https://nvidia.github.io/cudaquantum/latest/using/backends/sims/svsims.html
License: http://creativecommons.org/licenses/by/4.0/
The gist: Exact QAOA simulation spans several computational representations whose useful regions differ sharply across graph structure, circuit depth, precision, and available memory.
Terminology
Abstract
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.
Sources
- Maestro: Intelligent Execution for Quantum Circuit Simulation
- A Quantum Approximate Optimization Algorithm
- GPU-Accelerated Quantum Simulation: Empirical Backend Selection, Gate Fusion, and Adaptive Precision
- QAOA in Quantum Datacenters: Parallelization, Simulation, and Orchestration
Related papers
- Neuromorphic Decoding and Dynamical Image Reconstruction from Populations of Spiking Retinal Ganglion Cells
- Adaptive Variation-Resilient Random Number Generator for Embedded Encryption
- Sparse Walsh-Pauli Correlation Encoding for MaxCut: A Quantum-Inspired Formulation with Quantum-Hardware Validation
- Late Breaking Results: Hardware-Efficient Quantum Reservoir Computing via Quantized Readout
- Implementing Large Quantum Boltzmann Machines as Generative AI Models for Dataset Balancing
- Quantum Approximate Multi-Objective Optimization in Routing Problems