⚡️ Haiqu применила квантовую оптимизацию к проектированию беспроводных сетей

Украинский стартап Haiqu, разрабатывающий квантовое ПО для эффективного использования существующих «шумных» квантовых процессоров, представил новый алгоритм DCA для оптимизации беспроводных сетей.

Алгоритм решает задачу связного доминирующего множества — найти наименьшее число устройств-ретрансляторов, через которые идёт трафик, чтобы вся mesh-, IoT- или ad-hoc-сеть оставалась связной. Вместо поиска идеального решения сразу алгоритм постепенно улучшает уже найденный вариант. Тест провели на 156-кубитном процессоре IBM Quantum Kingston на графе из 73 узлов: DCA стабильно превосходил стандартный LR-QAOA и находил компактнее «костяк» сети.

Оптимизация под особенности процессора почти втрое сократила число сложных операций и глубину вычислений. Алгоритм также переиспользует настроенные параметры от малых задач для больших. Результаты представят на конференции IEEE ICCCN.

👉🏻 Канал | 💬 Чат | 📕 Каталог