{"id":"arxiv/2602.05432","url":"https://arxiv.org/abs/2602.05432","tags":["quant-ph","physics.atom-ph"],"score":0,"title":"Quantum-Enhanced Deterministic Inference of $k$-Independent Set Instances on Neutral Atom Arrays","domain":"quant-ph","source":"arxiv","authors":["Juyoung Park","Junwoo Jung","Jaewook Ahn"],"reviews":0,"subject":"quant-ph","summary":"Noisy quantum annealing experiments on Rydberg atom arrays produce measurement outcomes that deviate from ideal distributions, complicating performance evaluation. To enable a data-driven benchmarking methodology for quantum devices that accounts for both solution quality and the classical computational cost of inference from noisy measurements, we introduce deterministic error mitigation (DEM), a shot-level inference procedure informed by experimentally characterized noise. We demonstrate this approach using the decision version of the $k$-independent set problem. Within a Hamming-shell…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-02-05","reactions":{}}