Главная /
Классические и квантовые вычисления /
Выберите верное утверждение:
Выберите верное утверждение:
вопросПравильный ответ:
локальный гамильтониан является квантовым аналогом 3-кнф
локальность является аналогом ограниченности числа переменных, входящих в одну дизъюнкцию
в классе BQNP не существует полных задач относительно полиномиальной сводимости
Сложность вопроса
82
Сложность курса: Классические и квантовые вычисления
49
Оценить вопрос
Комментарии:
Аноним
Экзамен сдан на пять. спс
28 авг 2020
Аноним
Большое спасибо за помощь по интуит.
14 ноя 2018
Аноним
спасибо за ответ
28 май 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Время работы машины Тьюринга определяется:
- # Полный стандартный базис образуют булевы функции:
- # Какие из ниже перечисленных условий являются обязательными для того, чтобы линейный оператор являлся физически реализуемым преобразованием матриц плотности:
- # Равномерное распределение на множестве всех собственных чисел можно получить, если взять в качестве начального состояние, задаваемое следующей диагональной матрицей плотности:
- # Сколько кодовых q-битов используют коды со сколь угодно большим кодовым расстоянием?