На каких этапах алгоритма Шора сказываются преимущества квантовых вычислений, допускающих массивный параллелизм, который принципиально не достижим для классических компьютеров:

Пусть f(t) – периодическая (почти периодическая) функция с периодом T, который за счет масштабирования времени можно полагать равным π. Измеряя значения функции на интервале 0 <t<π, перейдем к вектору f с координатами: f(t₀, t₁, …t_N-1) в пространстве ^N. Пусть N – четно и равно 2M, а t_j= (2j + 1)* π /(2*N).

Пусть в ^N построен ортонормированный базис из векторов {u_k, v_k },где

u_k = √(2/N){cos((2k+1)*t₀), cos((2k+1)*t₁), … , cos((2k+1)*t_N-1)}, (k = 0, 1, … M - 1).

v_k = √(2/N){sin((2k+1)*t₀), sin((2k+1)*t₁), … , sin((2k+1)*t_N-1)}, (k = 0, 1, … M - 1).

Укажите корректные высказывания:

Пусть f(t) – периодическая (почти периодическая) функция с периодом T, который за счет масштабирования времени можно полагать равным π. Измеряя значения функции на интервале 0 <t<π, перейдем к вектору f с координатами: f(t₀, t₁, …t_N-1) в пространстве ^N. Пусть N – четно и равно 2M, а t_j= (2j + 1)* π /(2*N).

Рассмотрим семейства векторов:

u_k = {cos((2k+1)*t₀), cos((2k+1)*t₁), … , cos((2k+1)*t_N-1)}, (k = 0, 1, … M - 1).

v_k = {sin((2k+1)*t₀), sin((2k+1)*t₁), … , sin((2k+1)*t_N-1)}, (k = 0, 1, … M - 1).

Какое семейство векторов представляет ортонормированный базис в ^N: