{"id":"arxiv/2608.12858","url":"https://arxiv.org/abs/2608.12858","tags":["quant-ph","physics.atom-ph"],"score":0,"title":"Shots-to-Approximate-Solution Scaling in Neutral-Atom Quantum Optimization","domain":"quant-ph","source":"arxiv","authors":["Junwoo Jung","Jaewook Ahn"],"reviews":0,"subject":"quant-ph","summary":"Whether neutral-atom quantum optimization protocols exhibit genuine concentration toward low-energy solution structure remains an open question. Here, we introduce a shots-to-approximate-solution metric, STS(r), where r denotes the approximation ratio, and evaluate it using postprocessed outputs modeled by a degeneracy-weighted shell distribution governed by a single effective parameter, $β$, that quantifies concentration toward near-optimal independent sets. To extract the genuine concentration effect in the quantum data, we apply identical postprocessing to both experimental bitstrings and…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-08-13","reactions":{}}