Статья

Кравченко В.О., Маслов И.О., Пилипенко И., Бачило А.О. (науч. рук. Черкесова Л.В.) ПОВЫШЕНИЕ БЫСТРОДЕЙСТВИЯ КВАНТОВОГО АЛГОРИТМА ГРОВЕРА ПУТЕМ ПРИМЕНЕНИЯ ИНВЕРСИИ ВОКРУГ СРЕДНЕГО
УДК тезиса: 004.056.55

Авторами данной статьи рассмотрены инверсия вокруг среднего, которая позволяет решить задачу поиска за время порядка квадратного корня времени выполнения классического алгоритма поиска. Полученный модифицированный алгоритм Гровера отличается более высокой производительностью и быстродействием.

Авторы:

Кравченко Вероника Олеговна

Маслов Игорь Олегович

Пилипенко Ирина

Бачило Александр Олегович

Руководитель:

Черкесова Лариса Владимировна

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