Feedback-based quantum optimization and its classical counterpart: quantum advantage and the power of classical algorithms

Tomohiro Hattori, Takuya Hatomura

Feedback-based quantum optimization is a quantum approach to combinatorial optimization. In this paper, we introduce the classical counterpart of feedback-based quantum optimizatio…