2
$\begingroup$

I have to perform a bibliography review on all quantum algorithms available for mainly optimization problems, whether or not they can run now (NISQ) or at FTQC era.

This review includes "pure" quantum algorithms as well as quantum heuristics like variational quantum algorithms and, is limited to gate based quantum computers.

I know the QAOA algorithm, it seems the VQE and Grover algorithms can also be used in optimization processes, some optimization problems can also be turned into a linear system of equations, so HHL could also be useful.

But I am sure there are several other algorithms, probably less known.

Do you have a general overview of quantum algorithms I should study ?

$\endgroup$
1

1 Answer 1

1
$\begingroup$

In this talk, Ronald de Wolf surveys quantum speed-ups for both discrete and continuous optimization.

And here is the slide deck.

$\endgroup$

Your Answer

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

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