Solving Multi-Coloring Combinatorial Optimization Problems Using Hybrid Quantum Algorithms