A Grover search-based algorithm for the list coloring problem, August 2021

Sayan Mukherjee, August 2021

We propose a quantum algorithm based on Grover search to quadratically speed up exhaustive search for the list coloring problem.

IEEE Transactions on Quantum Computing

arXiv Preprint