Главная /
Квантовые вычисления /
Какие утверждения справедливы относительно алгоритма Шора:
Какие утверждения справедливы относительно алгоритма Шора:
вопросПравильный ответ:
В алгоритме Шора используется КПФ – квантовое преобразование Фурье, по результатам которого удается определить порядок элемента группы, что и является главной задачей алгоритма.
В результате выполнения измерения определяется значение r, близкое к значению, кратному частоте периодического сигнала.
Наиболее трудоемкая часть алгоритма Шора связана с реализацией алгоритма Эвклида вычисления наибольшего общего делителя для случая нецелых чисел.
Квантовая часть алгоритма Шора завершается получением последовательности r0, r1, …rd, где d – небольшое число.
Сложность вопроса
73
Сложность курса: Квантовые вычисления
75
Оценить вопрос
Комментарии:
Аноним
спасибо за тест
02 дек 2019
Аноним
Нереально сложно
30 окт 2016
Аноним
Экзамен сдан на зачёт. Спасибо за ответы
04 авг 2016
Другие ответы на вопросы из темы математика интуит.
- # Рассмотрим диедральную группу. Пусть R – трансформация поворота, а T – трансформация отражения. Какие утверждения справедливы:
- # Какие утверждения справедливы для колебательных процессов:
- # В записи значения кубита a|0> +b|1> справедливо, что a и b:
- # Для 2-кубита: 0.8|00> + 0.4|01> + 0.2|10> + a3|11> чему равно значение коэффициента a3:
- # Что, в контексте данной книги, понимается под трансформацией T векторного пространства N: