The vertex cover problem seeks a minimum-cardinality set of vertices in a graph such that every edge is incident to at least one selected vertex. As an NP-hard combinatorial optimisation challenge, it ...
The Quantum Approximate Optimization Algorithm (QAOA) is a variational quantum algorithm for Near-term Intermediate-Scale Quantum computers (NISQ) providing approximate solutions for combinatorial ...