Авторами данной статьи рассмотрены инверсия вокруг среднего, которая позволяет решить задачу поиска за время порядка квадратного корня времени выполнения классического алгоритма поиска. Полученный модифицированный алгоритм Гровера отличается более высокой производительностью и быстродействием.
Кравченко В.О., Маслов И.О., Пилипенко И., Бачило А.О. (науч. рук. Черкесова Л.В.) ПОВЫШЕНИЕ БЫСТРОДЕЙСТВИЯ КВАНТОВОГО АЛГОРИТМА ГРОВЕРА ПУТЕМ ПРИМЕНЕНИЯ ИНВЕРСИИ ВОКРУГ СРЕДНЕГО // Сборник тезисов докладов конгресса молодых ученых. Электронное издание. – СПб: Университет ИТМО, [2019]. URL: https://kmu.itmo.ru/digests/article/2635