1: \begin{abstract}

2:     Learning-based methods have gained attention as general-purpose solvers due to their ability to automatically learn problem-specific heuristics, reducing the need for manually crafted heuristics. However, these methods often face scalability challenges.

3:     To address these issues, the \underbar{i}mproved \underbar{S}ampling algorithm for \underbar{C}ombinatorial \underbar{O}ptimization (iSCO), using discrete Langevin dynamics, has been proposed, demonstrating better performance than several learning-based solvers. 

4:     This study proposes a different approach that integrates gradient-based update through continuous relaxation, combined with \underbar{Q}uasi-\underbar{Q}uantum \underbar{A}nnealing (\textbf{QQA}).

5:     QQA smoothly transitions the objective function, starting from a simple convex function, minimized at half-integral values, to the original objective function, where the relaxed variables are minimized only in the discrete space.

6:     Furthermore, we incorporate parallel run communication leveraging GPUs to enhance exploration capabilities and accelerate convergence. 

7:     Numerical experiments demonstrate that our method is a competitive general-purpose solver, achieving performance comparable to iSCO and learning-based solvers across various benchmark problems. 

8:     Notably, our method exhibits superior speed-quality trade-offs for large-scale instances compared to iSCO, learning-based solvers, commercial solvers, and specialized algorithms.

9: \end{abstract}

10: