{"id":"arxiv/2604.24803","url":"https://arxiv.org/abs/2604.24803","tags":["cs.LG","quant-ph"],"score":0,"title":"Query-Efficient Quantum Approximate Optimization via Graph-Conditioned Trust Regions","domain":"cs.LG","source":"arxiv","authors":["Molena Huynh"],"reviews":0,"subject":"cs.LG","summary":"In low-depth implementations of the Quantum Approximate Optimization Algorithm (QAOA), the dominant cost is often the number of objective evaluations rather than circuit depth. We introduce a graph-conditioned trust-region method for reducing this query cost. A graph neural network predicts a Gaussian distribution N(mu, Sigma) over QAOA angles. The mean initializes a local optimizer, the covariance defines an ellipsoidal trust region that constrains the search, and the predicted uncertainty determines an instance-dependent evaluation budget. Thus the learned distribution defines a search…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-04-27","reactions":{}}