Reducing QUBO Complexity in Drone Delivery Through Classical Feasibility Preprocessing

The work proposes a hybrid quantum-classical approach for drone delivery planning by first using classical preprocessing to filter out drone missions that violate payload or energy constraints. This reduces the size of the problem before constructing a Quadratic Unconstrained Binary Optimization (QUBO) model, making the final optimization step more manageable and efficient.

Open the full episode

More from Quantum Radio