{"id":"arxiv/2610.21003","url":"https://arxiv.org/abs/2610.21003","tags":["quant-ph","cs.ET"],"score":0,"title":"Reducing QUBO Complexity in Drone Delivery Through Classical Feasibility Preprocessing","domain":"quant-ph","source":"arxiv","authors":["Silvie Illésová","Vojtěch Novák","Martin Beseda"],"reviews":0,"subject":"quant-ph","summary":"Drone-delivery planning combines routing decisions with operational constraints such as payload capacity and limited onboard energy, resulting in combinatorial optimization problems that can become costly to encode directly in binary form. This work investigates a hybrid quantum--classical approach in which candidate drone missions are generated and evaluated classically before constructing a quadratic unconstrained binary optimization (QUBO) model for mission selection. Payload- and energy-infeasible missions are removed during preprocessing, while the reduced QUBO is solved using exact…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-14","reactions":{}}