В алгоритме Шора факторизации числа N, где 2n-1 <N< 2n, число n-кубитов равно:
(Отметьте один правильный вариант ответа.)
Варианты ответа
1.
2.
4.
3.(Верный ответ)
Квантовые вычисления
Похожие вопросы
Какие утверждения справедливы относительно алгоритма Шора:
Какие утверждения справедливы относительно алгоритма Шора
На каких этапах алгоритма Шора сказываются преимущества квантовых вычислений, допускающих массивный параллелизм, который принципиально не достижим для классических компьютеров:
Квантовый алгоритм представляет ортогональную трансформацию в пространстве кубитовN. При реализации алгоритма эта трансформация декомпозируется на трансформации в подпространствах Li меньшей размерности. Какие утверждения справедливы относительно этих подпространств:
Сколько этапов выполняется в алгоритме КПФ:
Пусть f(t) – периодическая (почти периодическая) функция с периодом T, который за счет масштабирования времени можно полагать равным π. Измеряя значения функции на интервале 0 <t<π, перейдем к вектору f с координатами: f(t0, t1, …tN-1) в пространстве N. Пусть N – четно и равно 2M, а tj= (2j + 1)* π /(2*N).
Пусть в N построен ортонормированный базис из векторов {uk, vk },где
uk = √(2/N){cos((2k+1)*t0), cos((2k+1)*t1), … , cos((2k+1)*tN-1)}, (k = 0, 1, … M - 1).
vk = √(2/N){sin((2k+1)*t0), sin((2k+1)*t1), … , sin((2k+1)*tN-1)}, (k = 0, 1, … M - 1).
Укажите корректные высказывания:
Пусть f(t) – периодическая (почти периодическая) функция с периодом T, который за счет масштабирования времени можно полагать равным π. Измеряя значения функции на интервале 0 <t<π, перейдем к вектору f с координатами: f(t0, t1, …tN-1) в пространстве N. Пусть N – четно и равно 2M, а tj= (2j + 1)* π /(2*N).
Рассмотрим семейства векторов:
uk = {cos((2k+1)*t0), cos((2k+1)*t1), … , cos((2k+1)*tN-1)}, (k = 0, 1, … M - 1).
vk = {sin((2k+1)*t0), sin((2k+1)*t1), … , sin((2k+1)*tN-1)}, (k = 0, 1, … M - 1).
Какое семейство векторов представляет ортонормированный базис в N: