⚡️ Haiqu застосувала квантову оптимізацію до проєктування бездротових мереж

Український стартап Haiqu, що розробляє квантове ПЗ для ефективного використання наявних «шумних» квантових процесорів, представив новий алгоритм DCA для оптимізації бездротових мереж. Він розв'язує задачу зв'язної домінуючої множини — знайти найменшу кількість пристроїв-ретрансляторів, через які йде трафік, щоб уся mesh-, IoT- чи ad-hoc-мережа лишалася зв'язною. Замість пошуку ідеального рішення одразу алгоритм поступово покращує вже знайдений варіант.

Тест провели на 156-кубітному процесорі IBM Quantum Kingston на графі з 73 вузлів: DCA стабільно перевершував стандартний LR-QAOA і знаходив компактніший «кістяк» мережі. Оптимізація під особливості процесора майже втричі скоротила кількість складних операцій і глибину обчислень. Алгоритм також перевикористовує налаштовані параметри від малих задач для великих.

Результати представлять на конференції IEEE ICCCN.

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