QUBO-Based Scheduling of Heterogeneous Quantum Computing Resources in Scale-Free Industrial Networks
Yong Wang, Xiaoling Wang, Yu Pan +1 more
Large-scale industrial networks often exhibit scale-free topologies in which a few hub nodes concentrate most computational demand, whereas Noisy Intermediate-Scale Quantum (NISQ)-era resources remain heterogeneous and constrained by limited qubits, noise, connectivity, and cost. This mismatch motivates a topology-aware QUBO-based framework for heterogeneous quantum resource scheduling over scale-free networks. Our proposed model unifies hub importance, workload demand, hardware capacity constraints, and communication overhead within a single objective, thereby enabling feasible and globally optimized allocations. Experiments on synthetic scale-free networks show that, when solved using an optical Ising machine, the proposed method consistently achieves lower objective values than random assignment and classical metaheuristics, with advantages that grow as network size and hub-node count increase. The optical Ising platform also provides substantial runtime reduction, while simulated annealing and tabu search yield competitive solutions with stable convergence. These results demonstrate the scalability and hardware compatibility of the proposed framework for large-scale quantum resource scheduling under NISQ constraints.
Youth Academic Annual Conference of Chinese Association of Automation (YAC)•May 1, 2026•0 citations