База ответов ИНТУИТ

Классические и квантовые вычисления

<<- Назад к вопросам

Решение универсальной переборной задачи алгоритмом Гровера -

(Ответ считается верным, если отмечены все правильные варианты ответов.)

Варианты ответа
дает полиноминальное ускорение(Верный ответ)
дает следствия для теории сложности вычислений
является единственным нетривиальным использованием квантовых свойств для вычислений(Верный ответ)
Похожие вопросы
Обозначение оператора, реализуемого универсальной квантовой схемой, имеет вид:
В соответствии с алгоритмом Евклида, если делить большее число на меньшее, то длина записи меньшего числа уменьшается на константу:
Решение проблемы выбора базиса в квантовых схемах связано с:
Автором "задачи о скрытой группе" является
Условием строгой формулировки вычислительной задачи является наличие:
Проверка простоты числа является классическим примером задачи класса:
В широкий класс задач, связанных с абелевыми группами, входят задачи, открытые:
В контексте квантовой постановки нерешаемость задачи для любого предиката \calA(x,y) на квантовой схеме, означает, что: