Emergency hub placement with a neutral-atom quantum computer
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 …
Drone delivery packing problem on a neutral-atom quantum computer
Advanced Quantum Technologies, 2026
Quantum architectures based on neutral atoms have gained significant attention in recent years as specialized computational machines due to their ability to directly encode the independent set constraint on graphs, exploiting the Rydberg blockade mechanism. In this work, we address the Drone Delivery Packing Problem …
Testing Quantum and Simulated Annealers on the Drone Delivery Packing Problem
Quantum Machine Intelligence, 2026
Using drones to perform human-related tasks can play a key role in various fields, such as defense, disaster response, agriculture, healthcare, and many others. The drone delivery packing problem (DDPP) arises in the context of logistics in response to an increasing demand in the delivery process along with the …
Core-periphery partitioning and quantum annealing
ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD), 2022
We propose a new kernel that quantifies success for the task of computing a core-periphery partition for an undirected network. Finding the associated optimal partitioning may be expressed in the form of a quadratic unconstrained binary optimization (QUBO) problem, to which a state-of-the-art quantum annealer may be …