Решение универсальной переборной задачи алгоритмом Гровера -
(Ответ считается верным, если отмечены все правильные варианты ответов.)
Варианты ответа
дает полиноминальное ускорение(Верный ответ)
дает следствия для теории сложности вычислений
является единственным нетривиальным использованием квантовых свойств для вычислений(Верный ответ)