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.
Title resolution pending
1 Pith paper cite this work, alongside 102 external citations. Polarity classification is still indexing.
1
Pith paper citing it
102
external citations · OpenAlex
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.