Haiqu applies quantum optimization to wireless network design

Haiqu, a Ukrainian startup building quantum software that makes better use of today's noisy quantum processors, has introduced a new algorithm, DCA, for optimizing wireless networks. It solves the connected dominating set problem — finding the smallest number of relay devices that traffic must pass through to keep an entire mesh, IoT, or ad-hoc network connected. Rather than searching for a perfect solution outright, the algorithm gradually improves an existing candidate. The test ran on the 156-qubit IBM Quantum Kingston processor on a 73-node graph: DCA consistently outperformed the standard LR-QAOA and found a more compact network backbone. Tuning it to the processor's specifics cut the number of complex operations and the computation depth by nearly threefold. The algorithm also reuses tuned parameters from smaller problems on larger ones. The results will be presented at the IEEE ICCCN conference.