{"id":"arxiv/2606.01826","url":"https://arxiv.org/abs/2606.01826","tags":["quant-ph"],"score":0,"title":"Revisiting the Quantum-Guided Cluster Algorithm: Improvements and Numerical Experiments","domain":"quant-ph","source":"arxiv","authors":["Peter J. Eder","Sarah Braun"],"reviews":0,"subject":"quant-ph","summary":"We study correlation-guided cluster algorithms for solving the Max-Cut problem that iteratively try to improve solutions by updating clusters of nodes. Building on the recently proposed quantum-guided cluster algorithm (QGCA) [arXiv:2508.10656], which leverages precomputed two-point correlations to guide collective updates, we extend the cluster construction by incorporating next-nearest-neighbor (NNN) information. We evaluate this extension across different correlation sources on random regular graphs and non-degenerate tile-planted instances. Notably, we observe particularly strong…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-06-01","reactions":{}}