I'd like to get recommendations for review paper summarized for combinatorical optimization algorithm and application. Are there any papers that have been organized recently?


1 Answer 1



page 21:

enter image description here

Maybe https://arxiv.org/abs/2203.13936

In this paper, we present a hybrid quantum-classical algorithm named the Classically-Boosted Quantum Optimization Algorithm (CBQOA) for solving a broad class of combinatorial optimization problems, including all unconstrained problems and many important constrained problems such as Max Bisection, Maximum Independent Set, Minimum Vertex Cover, Portfolio Optimization, Traveling Salesperson and so on. Our basic idea is quite straightforward: We run a classical algorithm to find an approximate solution (which is called the seed) and then use a quantum circuit to search its “neighborhood" for higher-quality solutions.

  • 1
    $\begingroup$ As it’s currently written, your answer is unclear. Please edit to add additional details that will help others understand how this addresses the question asked. You can find more information on how to write good answers in the help center. $\endgroup$
    – Community Bot
    Aug 9, 2022 at 17:16

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Not the answer you're looking for? Browse other questions tagged or ask your own question.