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

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

(Отметьте один правильный вариант ответа.)

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

Алгоритм Шора является единственным примером алгоритма для квантового компьютера, который не может быть реализован на классическом компьютере с той же эффективностью.

Существуют и другие алгоритмы для квантового компьютера, которые не могут быть реализованы на классическом компьютере с той же эффективностью.(Верный ответ)

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

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

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

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

Отметьте корректные высказывания:

Пусть 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).

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