Квантовая машина Тьюринга
Квантовая машина Тьюринга (; иногда — "универсальный квантовый компьютер") — абстрактная машина, используемая для моделирования квантового компьютера; простая модель, которая, в то же время, может описать любые квантовые вычисления: любой квантовый алгоритм может быть формально описан как некоторая квантовая машина Тьюринга. Впервые построена в 1985 году Дэвидом Дойчем, обратившим внимание на аналогию между квантовыми вентилями и логическими вентилями в цифровых схемах (в той же работе предложен тезис Чёрча — Тьюринга — Дойча).

Впоследствии бо́льшее распространение получила модель , вычислительно эквивалентная квантовой машине Тьюринга, но более удобная для исследовательских целей.
Q787114
абстрактная машина
Concept
Q176555
квантового компьютера
Concept
Q176555
квантовые вычисления
Concept
Q2623817
квантовый алгоритм
Concept
Q280032
1985 году
Concept
Q543682
Дэвидом Дойчем
PER
Q2118982
квантовыми вентилями
Concept
Q170451
логическими вентилями
Concept
Q80831
цифровых схемах
Concept
Q4353569
тезис Чёрча — Тьюринга — Дойча
Concept
Q765620
Квантовая машина Тьюринга
Concept
1985-01-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
в 1985
DATE
use
use
inception