Чтобы изучить возможности и ограничения ускорения квантовых вычислений в задачах матроида, исследовательская группа под руководством Лвжоу Ли (Lvzhou LI) опубликовала новое исследование в журнале Frontiers of Computer Science.Новости мира инноваций
Команда изучает, насколько сложно решать некоторые базовые задач с матроидами с помощью квантовых алгоритмов.Новости мира инноваций
Для некоторых задач команда получила оптимальные алгоритмы на основе алгоритма Гровера.Новости мира инноваций
В будущем ученые планируют исследовать структуру задач с большим ускорением и задачи для эпохи шумного квантования промежуточного масштаба (NISQ), чтобы показать преимущества квантовых компьютеров.Новости мира инноваций