Quantum Optimization for the Graph Coloring Problem with Space-Efficient Embedding