QCBP combines quantum adiabatic sampling of maximum-weight independent sets with classical branch-and-price to color graphs, reaching the optimal chromatic number on 137 of 140 instances with up to 16 vertices.
Ultracold rubidium atoms excited to rydberg levels,
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
citation-role summary
background 1
citation-polarity summary
fields
quant-ph 1years
2025 1verdicts
CONDITIONAL 1roles
background 1polarities
unclear 1representative citing papers
citing papers explorer
-
Hybrid Quantum-Classical Branch-and-Price Method for the Vertex Coloring Problem
QCBP combines quantum adiabatic sampling of maximum-weight independent sets with classical branch-and-price to color graphs, reaching the optimal chromatic number on 137 of 140 instances with up to 16 vertices.