Quantum Algorithms for Graph Coloring and other Partitioning, Covering, and Packing Problems

Serge Gaspers, Jerry Zirui Li

Let U be a universe on n elements, let k be a positive integer, and let F be a family of (implicitly defined) subsets of U. We consider the problems of partitioning U into k sets f…