Главная /
Квантовые вычисления /
Какие утверждения справедливы относительно функции от двух аргументов f(x, y) = x + y, где x и y – целые из n битов в двоичной системе:
Какие утверждения справедливы относительно функции от двух аргументов f(x, y) = x + y, где x и y – целые из n битов в двоичной системе:
вопросПравильный ответ:
Функцию можно представить как функцию с одним аргументом над бинарными строками B2n→ Bn+1, рассматривая результат как целое число из n+1 бита.
Для квантового компьютера функцию следует представить обратимой функцией B3n+1→ B3n+1, где первые 2n битов – это входные данные, а последние n+1 биты – результат сложения.
Функцию нельзя представить как функцию с одним аргументом над бинарными строками Bm→ Bk.
Функцию можно представить как функцию с одним аргументом над бинарными строками Bn→ Bn.
Сложность вопроса
86
Сложность курса: Квантовые вычисления
75
Оценить вопрос
Комментарии:
Аноним
Если бы не эти ответы - я бы не справился c этими тестами интуит.
06 окт 2020
Аноним
Это очень заурядный вопрос по интуиту.
29 авг 2017
Другие ответы на вопросы из темы математика интуит.
- # Пусть на классическом компьютере реализована функция f от двух аргументов: B2n→ Bk :z = f(x, y). Какие утверждения справедливы в отношении реализации этой функции на квантовом компьютере:
- # Какие соотношения справедливы и представляют законы логики (Здесь: ! – операция отрицания, & - конъюнкция, | - дизъюнкция, = - эквивалентность, → - импликация, ^ - исключающее или) :
- # Какие утверждения справедливы для быстрого преобразования Фурье (БПФ):
- # Укажите корректные высказывания:
- # Укажите корректные высказывания относительно протокола BB84: