Повышение быстродеиствия квантового алгоритма Гровера путем применения инверсии вокруг среднего
И. О. Маслов, А. О. Бачило, Л. Вчеркесова
В предлагаемой статье произведена реализация алгоритма Гровера на языке программирования Python, с помощью облачного квантового компьютера сервиса Riggeti Forest. Авторами данной статьи рассмотрены инверсия вокруг среднего, которая позволяет решить задачу поиска за время порядка квадратного корня. В свою очередь, это обеспечивает большой потенциал для практического применения квантового алгоритма Гровера. Полученный модифицированный алгоритм Гровера отличается более высокой производительностью и быстродействием при осуществлении поиска.
Молодой исследователь Дона•Jan 1, 2019•0 citations