{"id":"arxiv/2605.03524","url":"https://arxiv.org/abs/2605.03524","tags":["quant-ph"],"score":0,"title":"BBQ-mIS: a parallel quantum algorithm for graph coloring problems","domain":"quant-ph","source":"arxiv","authors":["Chiara Vercellino","Giacomo Vitali","Paolo Viviani","Edoardo Giusto","Alberto Scionti","Andrea Scarabosio","Olivier Terzo","Bartolomeo Montrucchio"],"reviews":0,"subject":"quant-ph","summary":"Among the limitations of current quantum machines, the qubits count represents one of the most critical challenges for porting reasonably large computational problems, such as those coming from real-world applications, to the scale of the quantum hardware. In this regard, one possibility is to decompose the problems at hand and exploit parallelism over multiple size-limited quantum resources. To this purpose, we designed a hybrid quantum-classical algorithm, i.e., BBQ-mIS, to solve graph coloring problems on Rydberg atoms quantum machines. The BBQ-mIS algorithm combines the natural…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-05-05","reactions":{}}