{"id":"arxiv/2606.14447","url":"https://arxiv.org/abs/2606.14447","tags":["quant-ph"],"score":0,"title":"Dealing with locality in QAOA","domain":"quant-ph","source":"arxiv","authors":["Mithilesh Kumar","Yusuf Tahir"],"reviews":0,"subject":"quant-ph","summary":"Shallow-depth QAOA on sparse, high-diameter MaxCut instances faces a locality bottleneck: at depth \\(p\\), local observables can depend only on a bounded neighborhood of the circuit interaction graph. We propose a transport-augmented QAOA that keeps the MaxCut cost Hamiltonian unchanged but enriches the mixer with optimized, unweighted shortcut couplings (scheduled \\(XX+YY\\)) to collapse the effective interaction-graph diameter. Using exact finite-depth support recursions, we relate optimal shortcut placement to bounded-diameter graph augmentation, and show in benchmarks that (unlike ma-QAOA)…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-06-12","reactions":{}}