Квантовые вычисления

Какие утверждения справедливы относительно квантового преобразования Фурье (КПФ) и быстрого преобразования Фурье (БПФ):

(Ответ считается верным, если отмечены все правильные варианты ответов.)

Варианты ответа

На входе КПФ задается вектор измерений f размерности N = 2ⁿ.(Верный ответ)

Для КПФ дополнительная память не требуется.(Верный ответ)

БПФ существенно эффективнее КПФ. Сложность КПФ равна O(N²), а сложность БПФ равна O(Nlog₂N).

На выходе КПФ вычисляется вектор размерности n, четные элементы которого являются коэффициентами Фурье a_k, нечетные - коэффициентами bk.(Верный ответ)

КПФ существенно эффективнее БПФ. Сложность КПФ равна O((log₂N)²), а сложность БПФ равна O(Nlog₂N).(Верный ответ)

КПФ и БПФ имеют одинаковую сложность.

Похожие вопросы

Какие утверждения справедливы для быстрого преобразования Фурье (БПФ):

Какие утверждения справедливы для быстрого преобразования Фурье (БПФ):

Дискретное преобразование Фурье (ДПФ) – это широко используемый на практике математический инструмент изучения поведения периодических или почти периодических функций. Какие утверждения справедливы для ДПФ:

Какие утверждения справедливы для сборки мусора квантового компьютера:

Какие утверждения справедливы для квантового стандартного элемента схемы CNOT:

Какие стандартные элементы схем классического компьютера требуют преобразования при переходе к стандартным элементам квантового компьютера:

Какие утверждения справедливы относительно алгоритма Шора:

Какие утверждения справедливы относительно криптографической системы RSA:

Какие утверждения справедливы относительно понятия «кубит»: