Energy Efficient Mobile Network Routing using Hybrid Quantum Algorithm

The essence of the mobile networking makes battery powered-portable devices a network entity of paramount importance. These devices consume energy while processing the communication messages internally and delivering them inbound/outbound. With limited amount of power supply, energy conservation is very critical as an abrupt node die-out will jeopardize the network as a whole. Energy efficient mobile routing down to earth makes a practical optimisation problem. An ideal algorithm to this problem, is expected on one hand to deliver the communication message in a timely and lossless manner and on the other hand to save by the largest the energy consumption. So far, a scaling advantage has not yet been definitively shown for these optimization algorithms. Heuristic approaches are usually employed to circumvent the bottleneck. In this work, we use the unleashed computational power of the QPU by DWave Inc. to attain the ground truth solution to this routing problem in general. We demonstrate that the hybrid algorithm using a QPU outperforms the state-of-art algorithm using a classic computer in terms of responsiveness and accuracy.