{"id":"arxiv/2605.26544","url":"https://arxiv.org/abs/2605.26544","tags":["quant-ph"],"score":0,"title":"Adaptive Shot Allocation for Recursive QAOA via Reinforcement Learning","domain":"quant-ph","source":"arxiv","authors":["Euimin Lee","Shiho Kim"],"reviews":0,"subject":"quant-ph","summary":"Recursive QAOA (RQAOA) solves combinatorial optimization problems by using shallow quantum circuits to estimate pairwise correlations and recursively eliminate variables until a classical solver can handle the residual instance. Each elimination step requires measurement shots, and the total shot cost grows with the number of recursive stages. On near-term quantum devices, increasing shot counts can translate directly into greater exposure to hardware-level noise sources such as readout errors and decoherence, making shot-efficient execution not merely a cost-reduction measure but a factor…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-05-26","reactions":{}}