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