Главная /
Классические и квантовые вычисления /
За какое время квантовый компьютер вычислит значение предиката [формула] - количество шагов):
За какое время квантовый компьютер вычислит значение предиката ![math]()
(![math]()
- количество шагов):
вопрос
(
- количество шагов):Правильный ответ:
Сложность вопроса
31
Сложность курса: Классические и квантовые вычисления
49
Оценить вопрос
Комментарии:
Аноним
Зачёт защитил. Бегу пить отмечать 5 в зачётке по тесту
10 авг 2019
Аноним
Зачёт защитил. Бегу в бар отмечать 4 за тест интуит
06 янв 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
-
#
Если
![math]()
- множество троек вида ![math]()
описанием схемы - приближенная реализация в стандартном базисе, а ![math]()
(![math]()
, ![math]()
- размер описания схемы). Тогда для ![math]()
выполняется:
-
#
Если предикат
![math]()
принадлежит классу BPP, то выражение ![math]()
означает, что:
-
#
За какое количество шагов классический компьютер вычислит значение предиката
![math]()
(![math]()
- количество битов в записи y):
- # Полная длина квантовой схемы Z, размера L и точности не должна превышать:
- # Какая из ниже перечисленных формул является верной:
- множество троек вида 
описанием схемы - приближенная реализация в стандартном базисе, а 
(
, 
- размер описания схемы). Тогда для 
выполняется:
принадлежит классу BPP, то выражение 
означает, что: