International Conference on Cognitive Computing and Networking Systems (ICC-CNS)
Quantum-Enhanced Differential Evolution for Cost-Aware Partial Task Offloading in Quantum Edge Computing
Bandi Anand Rohit, Banavath Balaji Naik, Santosh Kumar Tripathy, Somaraju Suvvari
Abstract
Quantum Edge Computing (QEC) enables Smart Mobile Devices (SMDs) offload intensive tasks to quantum-enabled edge servers (ESs) and Unmanned Aerial Vehicles (UAVs). Effective offloading must jointly optimize latency, energy, carbon footprint, resource utilization, and execution cost under deadline and budget constraints, while considering task urgency. We formulate the Cost-Aware Quantum Partial Task Offloading (CAQPTO) problem as a multi-objective optimization problem and prove that it is NP-hard via a polynomial-time reduction from the multidimensional knapsack problem. To address this, we propose a Quantum-enhanced Modified Differential Evolution (QMDE) algorithm that integrates: (i) a probabilistic quantum-inspired task–node encoding, (ii) a feasibility-preserving cuckoo-hashing-based decoder, and (iii) a penalty-aware fitness function for deadline-and budget-constrained optimization. Simulations show that QMDE outperforms state-of-the-art baselines, yielding up to 30% improvement in resource utilization while maintaining competitive latency, carbon emissions, and energy consumption.