Постройте ДНФ функции (x ^ y) | (z → x) & (z → y). (Здесь ^ это операция исключающее или, → - импликация, которая ложна только в случае, когда посылка истинна, а заключение ложно). Укажите, сколько конъюнктов включает ДНФ:

Правильный ответ:

• # Квантовый алгоритм представляет ортогональную трансформацию в пространстве кубитовN. При реализации алгоритма эта трансформация декомпозируется на трансформации в подпространствах Li меньшей размерности. Какие утверждения справедливы относительно этих подпространств:
• # Какие утверждения справедливы относительно функции от двух аргументов f(x, y) = x + y, где x и y – целые из n битов в двоичной системе:
• # Проводится измерение состояния первых двух битов 3-кубита: 0.4|000> + 0.3|001> - 0.4|010> + 0.2|011> + 0.5|100> - 0.2|101> + 0.1|110> + 0.5|111>. Каково новое состояние системы, если результатом наблюдения было значение 11:
• # Вектор с координатами (2, 5) повернули на 30° против часовой стрелки. Используя свойства линейной трансформации, вычислите координаты нового вектора с точностью до 3-х цифр после запятой:
• # Укажите примеры линейной ортогональной трансформации: