{"id":"arxiv/2604.08367","url":"https://arxiv.org/abs/2604.08367","tags":["quant-ph"],"score":0,"title":"Per-Shot Evaluation of QAOA on Max-Cut: A Black-Box Implementation Comparison with Goemans-Williamson","domain":"quant-ph","source":"arxiv","authors":["Evgenii Dolzhkov","Franz G. Fuchs","Dirk Oliver Theis"],"reviews":0,"subject":"quant-ph","summary":"The Quantum Approximate Optimization Algorithm (QAOA) has emerged as a promising approach for addressing combinatorial optimization problems on near-term quantum hardware. In this work, we conduct an empirical evaluation of QAOA on the Max-Cut problem, using the Goemans-Williamson (GW) algorithm as a classical baseline for comparison. Unlike many prior studies, our methodology treats QAOA implementations as black-box optimizers, relying solely on default parameter settings without manual fine-tuning. We evaluate specific off-the-shelf QAOA implementations under default settings, not the…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-04-09","reactions":{}}