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.
Entanglement of neutral-atom qubits with long ground-rydberg coherence times
2 Pith papers cite this work. Polarity classification is still indexing.
2
Pith papers citing it
fields
quant-ph 2years
2026 2verdicts
UNVERDICTED 2representative citing papers
DEN models were adjusted to embed real-world graphs onto neutral atom QPUs for quantum ML and optimization tasks, achieving partial to full success rates on two hardware platforms.
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.
-
Harnessing DEN models for quantum computing tasks on neutral atom QPUs
DEN models were adjusted to embed real-world graphs onto neutral atom QPUs for quantum ML and optimization tasks, achieving partial to full success rates on two hardware platforms.