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

Какие преимущества имеет квантовый компьютер в сравнении с классическим компьютером:

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

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

Может иметь память экспоненциально большого размера.(Верный ответ)

Может параллельно выполнять массивные вычисления.(Верный ответ)

Любой алгоритм для квантового компьютера эффективнее алгоритма для классического компьютера.

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

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

Какие недостатки имеет квантовый компьютер в сравнении с классическим компьютером:

Квантовый алгоритм представляет ортогональную трансформацию в пространстве кубитов^N. При реализации алгоритма эта трансформация декомпозируется на трансформации в подпространствах L_i меньшей размерности. Какие утверждения справедливы относительно этих подпространств:

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

Какие утверждения справедливы:

Какие высказывания верны:

Какие утверждения справедливы: