Главная /
Классические и квантовые вычисления /
Выберите верное утверждение:
Выберите верное утверждение:
вопросПравильный ответ:
задача о вычислении периода является частным случаем задачи о скрытой подгруппе в ![math]()
фурьеобраз от произведения равен свертке фурье-образов сомножителей
распределением по множеству всех собственных чисел можно управлять
определение группы характеров имеет обозначение ![math]()
Сложность вопроса
57
Сложность курса: Классические и квантовые вычисления
49
Оценить вопрос
Комментарии:
Аноним
Зачёт всё. Мчусь кутить отмечать экзамен интуит
04 апр 2016
Аноним
Если бы не эти решения - я бы не решил c этими тестами intuit.
20 окт 2015
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
-
#
Если применить измеряющий оператор к состоянию
![math]()
, где ![math]()
, то вероятность наблюдения состояния ![math]()
можно записать в виде:
-
#
Для любого классического вероятностного алгоритма, делающего не более
![math]()
обращений к оракулу (![math]()
), существует подгруппа ![math]()
и соответствующая функция ![math]()
, для которой вероятность ошибки алгоритма:
- # Выберите верное утверждение:
-
#
Левая половина скалярного вектора
![math]()
называется:
-
#
Чему равна суммарная длина
![math]()
и ![math]()
в формуле ![math]()
, которой должна удовлетворять квантовая схема ![math]()
, вычисляющая ![math]()
:
, где 
, то вероятность наблюдения состояния 
можно записать в виде: 
обращений к оракулу (
), существует подгруппа 
и соответствующая функция 
, для которой вероятность ошибки алгоритма: 
называется: 
и 
в формуле 
, которой должна удовлетворять квантовая схема 
, вычисляющая 
: