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