BBQ-mIS decomposes graph coloring into parallel maximum independent set instances on Rydberg quantum hardware combined with classical branch-and-bound to produce proper colorings with few colors.
An inertial lower bound for the chromatic number of a graph
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
quant-ph 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
BBQ-mIS: a parallel quantum algorithm for graph coloring problems
BBQ-mIS decomposes graph coloring into parallel maximum independent set instances on Rydberg quantum hardware combined with classical branch-and-bound to produce proper colorings with few colors.