{"id":"arxiv/2605.13082","url":"https://arxiv.org/abs/2605.13082","tags":["quant-ph"],"score":0,"title":"Feedback-based quantum optimization and its classical counterpart: quantum advantage and the power of classical algorithms","domain":"quant-ph","source":"arxiv","authors":["Tomohiro Hattori","Takuya Hatomura"],"reviews":0,"subject":"quant-ph","summary":"Feedback-based quantum optimization is a quantum approach to combinatorial optimization. In this paper, we introduce the classical counterpart of feedback-based quantum optimization by using the quantum-classical correspondence of spin systems to discuss the possibility of quantum advantage. It also enables us to develop higher-order theory of a previously proposed classical approach to feedback-based quantum optimization. First, we compare the feedback-based algorithm for quantum optimization (FALQON) and its variant with their classical counterparts. Then, we perform benchmark tests of…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-05-13","reactions":{}}