Search papers, labs, and topics across Lattice.
This paper introduces RASP-QAOA, a resource-aware per-instance selection method designed to optimize exact QAOA simulation by intelligently selecting from ten computational actions based on instance features. The approach effectively filters out incompatible actions and ranks the remaining options, achieving high success rates in a diverse set of requests, with a geometric-mean regret of 1.051. Notably, RASP-QAOA outperforms the development-selected CUAOA in terms of failure-penalized PAR10 scores, demonstrating the efficacy of resource-aware representation selection in quantum optimization tasks.
RASP-QAOA achieves a remarkable 27 out of 31 top-1 selections in exact QAOA simulation, showcasing the power of tailored resource-aware decision-making.
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.
