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.


arXiv Preprint


blueqat research
Quantum Computing, Machine Learning and Graph Theory Research Lab contact: research@blueqat.com
Comments
blueqat research
Quantum Computing, Machine Learning and Graph Theory Research Lab contact: research@blueqat.com
Related posts

blueqat Inc.

Shibuya Scramble Square 39F 2-24-12, Shibuya, Shibuya-ku, Tokyo
Contact: info@blueqat.com