Challenges in Applying Variational Quantum Algorithms to Dynamic Satellite Network Routing
This work identifies critical obstacles for quantum computing in communication networks, but it is incremental as it reports negative results without new solutions.
The paper tackled the application of variational quantum algorithms to dynamic satellite network routing and found that static optimizers like VQE and QAOA failed on a 4-node shortest path problem, while a QRL agent performed no better than random in an 8-node environment.
Applying near-term variational quantum algorithms to the problem of dynamic satellite network routing represents a promising direction for quantum computing. In this work, we provide a critical evaluation of two major approaches: static quantum optimizers such as the Variational Quantum Eigensolver (VQE) and the Quantum Approximate Optimization Algorithm (QAOA) for offline route computation, and Quantum Reinforcement Learning (QRL) methods for online decision-making. Using ideal, noise-free simulations, we find that these algorithms face significant challenges. Specifically, static optimizers are unable to solve even a classically easy 4-node shortest path problem due to the complexity of the optimization landscape. Likewise, a basic QRL agent based on policy gradient methods fails to learn a useful routing strategy in a dynamic 8-node environment and performs no better than random actions. These negative findings highlight key obstacles that must be addressed before quantum algorithms can offer real advantages in communication networks. We discuss the underlying causes of these limitations, including barren plateaus and learning instability, and suggest future research directions to overcome them.