Mixer Hamiltonian with QAOA for Max k-coloring : numerical evaluations

Understand

This paper concerns quantum heuristics based on Mixer Hamiltonians that allow to restrict investigation on a specific subspace.

• Mixer Hamiltonian based approaches can be included in QAOA algorithm and we can state that Mixer Hamiltonians are mapping functions from the set of qubit-strings to the set of solutions.
• Mixer Hamiltonian offers an approach very similar to indirect representations commonly used in routing or in scheduling community for decades.
• After the initial publication of Cheng et al.