2025/03/10 by Yuxuan Lin, Lin, Yu-Xuan, Chongyong Xu +3 · 1 citation
Computer Science · Engineering · #Advanced Wireless Network Optimization #Energy Efficient Wireless Sensor Networks #FOS: Computer and information sciences #FOS: Physical sciences #Information Theory (cs.IT) #Mobile Ad Hoc Networks #Quantum Physics (quant-ph)
paper · pdf · doi:10.48550/arxiv.2503.07924
openalex publication_date 2025/03/10 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
Multi-objective combinatorial optimization in wireless communication networks is a challenging task, particularly for large-scale and diverse topologies. Recent advances in quantum computing offer promising solutions for such problems. Coherent Ising Machines (CIM), a quantum-inspired algorithm, leverages the quantum properties of coherent light, enabling faster convergence to the ground state. This paper applies CIM to multi-objective routing optimization in wireless multi-hop networks. We formulate the routing problem as a Quadratic Unconstrained Binary Optimization (QUBO) problem and map it onto an Ising model, allowing CIM to solve it. CIM demonstrates strong scalability across diverse network topologies without requiring topology-specific adjustments, overcoming the limitations of traditional quantum algorithms like Quantum Approximate Optimization Algorithm (QAOA) and Variational Quantum Eigensolver (VQE). Our results show that CIM provides feasible and near-optimal solutions for networks containing hundreds of nodes and thousands of edges. Additionally, a complexity analysis highlights CIM's increasing efficiency as network size grows