Главная /
Квантовые вычисления /
Какие утверждения справедливы относительно квантового преобразования Фурье (КПФ) и быстрого преобразования Фурье (БПФ):
Какие утверждения справедливы относительно квантового преобразования Фурье (КПФ) и быстрого преобразования Фурье (БПФ):
вопросПравильный ответ:
На входе КПФ задается вектор измерений f размерности N = 2n.
На выходе КПФ вычисляется вектор размерности n, четные элементы которого являются коэффициентами Фурье ak, нечетные - коэффициентами bk.
Для КПФ дополнительная память не требуется.
КПФ и БПФ имеют одинаковую сложность.
КПФ существенно эффективнее БПФ. Сложность КПФ равна O((log2N)2), а сложность БПФ равна O(Nlog2N).
БПФ существенно эффективнее КПФ. Сложность КПФ равна O(N2), а сложность БПФ равна O(Nlog2N).
Сложность вопроса
80
Сложность курса: Квантовые вычисления
75
Оценить вопрос
Комментарии:
Аноним
Кто находит эти ответы интуит? Это же не сложно
21 авг 2019
Аноним
Какой студент ищет вот эти тесты интуит? Это же безумно легко
13 дек 2016
Другие ответы на вопросы из темы математика интуит.
- # Какие утверждения справедливы относительно реализации классических вычислений на квантовом компьютере:
- # Логические функции эквивалентны, если совпадают их таблицы истинности. Постройте таблицу истинности для логической операции импликация (логическое следование) a → b, которая ложна только в случае, когда посылка a истинна, а заключение b ложно. Какие формулы эквивалентны импликации (Здесь → операция импликации, ˜ - отрицание, | - дизъюнкция, & - конъюнкция):
- # Укажите корректные высказывания:
- # Отметьте корректные высказывания:
- # Линейная трансформация T – поворот на 30° против часовой стрелки. Вычислите с точностью до 3-х знаков после запятой элементы первой строки матрицы трансформации T. В ответе укажите сумму элементов этой строки: