⚡️ 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 279
