{"id":"arxiv/2606.19589","url":"https://arxiv.org/abs/2606.19589","tags":["quant-ph"],"score":0,"title":"Emergency hub placement with a neutral-atom quantum computer","domain":"quant-ph","source":"arxiv","authors":["Sara Tarquini","Matteo Vandelli","Francesco Ferrari","Daniele Dragoni","Francesco Tudisco"],"reviews":0,"subject":"quant-ph","summary":"We study the problem of emergency operation center placement in disaster response, where a minimal number of hubs must be selected to ensure timely coverage of all affected locations. This task can be formulated as a minimum dominating set problem on a graph encoding reachability within a target response time. We propose a hybrid quantum-classical approximation framework that leverages neutral-atom quantum computers as independent set samplers. Candidate dominating sets are constructed from both small maximal independent sets and complements of large independent sets, and are subsequently…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-06-17","reactions":{}}