⚡️ Haiqu применила квантовую оптимизацию к проектированию беспроводных сетей
Украинский стартап Haiqu, разрабатывающий квантовое ПО для эффективного использования существующих «шумных» квантовых процессоров, представил новый алгоритм DCA для оптимизации беспроводных сетей.
Алгоритм решает задачу связного доминирующего множества — найти наименьшее число устройств-ретрансляторов, через которые идёт трафик, чтобы вся mesh-, IoT- или ad-hoc-сеть оставалась связной. Вместо поиска идеального решения сразу алгоритм постепенно улучшает уже найденный вариант. Тест провели на 156-кубитном процессоре IBM Quantum Kingston на графе из 73 узлов: DCA стабильно превосходил стандартный LR-QAOA и находил компактнее «костяк» сети.
Оптимизация под особенности процессора почти втрое сократила число сложных операций и глубину вычислений. Алгоритм также переиспользует настроенные параметры от малых задач для больших. Результаты представят на конференции IEEE ICCCN.
👉🏻 Канал | 💬 Чат | 📕 Каталог
LinkedIn
#quantumoptimization #wireless #iot #networks #transferlearning | Mykola Maksymenko
The path toward useful quantum computing is not one breakthrough. It is a continuous process of innovation in inventing new algorithms, testing them on real problems, and running them on real quantum hardware.
Our research team at Haiqu is committed to this…
4
2
1July 31, 2026 586 3
