Может ли квантовый компьютер моделировать нормальный компьютер?

30

Аналогичен вопросу, может ли машина Тьюринга моделировать квантовый компьютер? : учитывая «классический» алгоритм, всегда ли можно сформулировать эквивалентный алгоритм, который можно выполнить на квантовом компьютере? Если да, есть ли какая-то процедура, которой мы можем следовать для этого? Полученный алгоритм, вероятно, не будет в полной мере использовать возможности квантовых вычислений, это скорее теоретический вопрос.

Глорфиндел
источник

Ответы:

25

|0|1

jknappen - Восстановить Монику
источник
2

Да, это возможно, потому что квантовые вычисления являются обобщением классических вычислений. Таким образом, процедура, которую вы запрашиваете, существует.

Мы можем взять универсальные классические логические вентили, такие как вентиль NOR, обобщить на обратимую квантовую версию этого вентиля NOR. Таким образом, процедура может быть следующей:

  • Дизайн классической схемы
  • Перепишите классическую схему, используя только выбранные универсальные классические ворота (например, NOR)
  • Преобразуйте классическую схему выше, используя квантовую версию классического универсального вентиля

Мы выбираем набор базисных состояний для представления двух бинарных классических состояний и игнорируем комплексные амплитуды, что подразумевает другой ответ, согласно jknappen.

ученик
источник