Квантовая машина Тьюринга
Квантовая машина Тьюринга (
цифровых схемах[1] (в той же работе предложен тезис Чёрча — Тьюринга — Дойча
).
Впоследствии бо́льшее распространение получила модель квантовых схем, вычислительно эквивалентная квантовой машине Тьюринга, но более удобная для исследовательских целей[2].
Примечания
- 9 марта 2016 года.
- ↑ Andrew Yao (1993). "Quantum circuit complexity". Proceedings of the 34th Annual Symposium on Foundations of Computer Science. pp. 352—361.
Ссылки
- История квантовых компьютеров. Архивная копия от 19 февраля 2020 на Wayback Machine
Это заготовка статьи по физике. Помогите Википедии, дополнив её. |