Квантовий стартап Haiqu розробив новий алгоритм для оптимізації бездротових мереж і протестував його на 73-кубітному квантовому процесорі IBM Quantum Kingston.
Алгоритм вирішує задачу пошуку мінімальної кількості пристроїв, через які потрібно передавати дані, щоб мережа залишалася з’єднаною. Це стосується mesh-, IoT- та інших бездротових мереж і допомагає зробити їх простішими та ефективнішими.
Замість пошуку ідеального рішення алгоритм поступово покращує вже знайдений варіант, перевіряючи різні альтернативи. За словами СТО компанії Миколи Максименка, під час тестування алгоритм показав кращі результати, ніж стандартний квантовий алгоритм LR-QAOA.
Порівняння на графі з 73 вузлів показало, що новий алгоритм DCA у середньому знаходив менші набори вузлів для підтримки зв’язності мережі, хоча не досягав теоретично мінімального рішення.
Дослідники також оптимізували алгоритм під особливості квантового процесора IBM, що дозволило майже втричі скоротити кількість складних квантових операцій і зменшити глибину обчислень. Це важливо для ефективної роботи сучасних квантових комп’ютерів.
Під час тестування на IBM Quantum Kingston алгоритм DCA покращував результати з кожною новою ітерацією. Крім того, він підтримує перенесення частини вже навчених параметрів із менших задач на більші, що скорочує час налаштування під час запуску нових обчислень.
Про результати дослідження повідомив СТО компанії Микола Максименко. Їх представлять на конференції International Conference on Computer Communications and Networks (ICCCN).