Главная /
Классические и квантовые вычисления /
Если существует квантовый алгоритм вычисления функции [формула]
Если существует квантовый алгоритм вычисления функции ![math]()
, работающий за время ![math]()
для некоторой константы ![math]()
, то функция ![math]()
вопрос
, работающий за время 
для некоторой константы 
, то функция Правильный ответ:
принадлежит классу
BPP
принадлежит классу
BPP и BQP
принадлежит классу
BQP Сложность вопроса
72
Сложность курса: Классические и квантовые вычисления
49
Оценить вопрос
Комментарии:
Аноним
Благодарю за тесты по интуиту.
14 мар 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
-
#
Преобразование матриц плотности
![math]()
где ![math]()
, называется:
-
#
Какое свойство характерно для оператора умножения на число
![math]()
- # В играх Артура - Мерлина в качестве Артура выступает:
-
#
Как называются коэффициенты
![math]()
разложения вектора ![math]()
по базису ![math]()
:
-
#
Чему равна вероятность "события"
![math]()
для квантового состояния, задаваемого матрицей плотности ![math]()
и подпространства ![math]()
:
где 
, называется: 
разложения вектора 
по базису 
: 
для квантового состояния, задаваемого матрицей плотности 
и подпространства