Квантовая машина Тьюринга
- Квантовая машина Тьюринга
-
Квантовая машина Тьюринга (англ. Quantum Turing machine; иногда — универсальный квантовый компьютер) — абстрактная машина, используемая для моделирования квантового компьютера. Представляет собой простую модель, которая, в то же время, может описать любые квантовые вычисления. Любой квантовый алгоритм может быть формально описан как некоторая квантовая машина Тьюринга. Впервые подобные модели были предложены в 1985 году в работе Дэвида Дойча (Oxford University)[1]
В настоящее время КМТ используются не очень часто, модель quantum circuit, вычислительно эквивалентная КМТ[2], используется чаще.
Примечания
Ссылки
Категории:
- Квантовый компьютер
- Модели вычислений
Wikimedia Foundation.
2010.
Полезное
Смотреть что такое "Квантовая машина Тьюринга" в других словарях:
Недетерминированная машина Тьюринга — Машина Тьюринга Варианты машин Универсальная машина Тьюринга Квантовая машина Тьюринга en:Read only Turing machine en:Read only right moving Turing Machines Вероятностная машина Тьюринга Недетер … Википедия
Вероятностная машина Тьюринга — Машина Тьюринга Варианты машин Универсальная машина Тьюринга Квантовая машина Тьюринга en:Read only Turing machine en:Read only right moving Turing Machines Вероятностная машина Тьюринга Не … Википедия
Цифровая физика — Цифровая физика, в физике и космологии, совокупность теоретических взглядов, проистекающих из допущения, что Вселенная по сути описывается информацией и, следовательно, является вычислимой. Из данных предположений следует то, что… … Википедия
Квантовый компьютер — 3 кубита квантового регистра против 3 битов обычного Квантовый компьютер вычислительное устройство, работающее на основе квантовой механики. Квантовый компьютер принципиально отличается от классических компьютеров, работающих на основе … Википедия
Квантовые вычисления — 3 кубита квантового регистра против 3 битов обычного Квантовый компьютер гипотетическое[1] вычислительное устройство, которое путем выполнения квантовых алгоритмов существенно использует при работе квантовомеханические эффекты, такие как… … Википедия
Квантовые компьютеры — 3 кубита квантового регистра против 3 битов обычного Квантовый компьютер гипотетическое[1] вычислительное устройство, которое путем выполнения квантовых алгоритмов существенно использует при работе квантовомеханические эффекты, такие как… … Википедия
Информация — (Information) Информация это сведения о чем либо Понятие и виды информации, передача и обработка, поиск и хранение информации Содержание >>>>>>>>>>>> … Энциклопедия инвестора
ИИ — Искусственный интеллект (ИИ) (англ. Artificial intelligence, AI) это наука и разработка интеллектуальных машин и систем, особенно интеллектуальных компьютерных программ, направленных на то, чтобы понять человеческий интеллект. При этом… … Википедия
Искусственный Интеллект — (ИИ) (англ. Artificial intelligence, AI) это наука и разработка интеллектуальных машин и систем, особенно интеллектуальных компьютерных программ, направленных на то, чтобы понять человеческий интеллект. При этом используемые методы не обязаны… … Википедия
Подходы к пониманию проблемы искусственного интеллекта — Искусственный интеллект (ИИ) (англ. Artificial intelligence, AI) это наука и разработка интеллектуальных машин и систем, особенно интеллектуальных компьютерных программ, направленных на то, чтобы понять человеческий интеллект. При этом… … Википедия