Квантовая машина Тьюринга
-
Основы квантовых машин Тьюринга
- Квантовая машина Тьюринга (QTM) — это абстрактная модель, которая позволяет моделировать квантовые вычисления.
- QTM связана с классическими и вероятностными машинами Тьюринга через матрицы переходов.
-
Эволюция и применение квантовых машин Тьюринга
- Пол Бениофф в 1980 и 1982 годах предложил квантово-механическую модель машин Тьюринга.
- В 1985 году Дэвид Дойч развил идею квантовых компьютеров, предполагая, что квантовые вентили функционируют аналогично традиционным двоичным логическим элементам.
- Ирияма, Охья и Волович разработали линейную квантовую машину Тьюринга, которая позволяет представлять квантовые измерения без классических результатов.
- Скотт Ааронсон показал, что класс PostBQP равен классическому классу сложности PP.
-
Вариации и приложения квантовых машин Тьюринга
- Существуют различные типы квантовых машин Тьюринга, включая многоленточные, многодорожечные, симметричные и другие.
- Квантовые машины Тьюринга используются для моделирования физических систем и решения задач, выходящих за рамки возможностей классических компьютеров.
Полный текст статьи: