Макеты страниц
Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше
Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике
Джон Прескилл
(John Preskill) ${ }^{1}$
В работе оцениваются возможности квантовых вычислений. Поскольку должны быть найдены широкие и важные приложения, оправдывающие создание квантовых компьютеров, здесь обсуждаются некоторые известные квантовые алгоритмы и рассматриваются перспективы открытия новых. Поскольку квантовые компьютеры восприимчивы к помехам, обсуждаются недавно развитые отказоустойчивые процедуры, которые позволяют производить надежные вычисления на квантовом компьютере с шумящими гейтами. Техника квантовых компьютеров пока еще находится во младенческом возрасте; поэтому в статье обсуждаются некоторые технические подробности, которые, возможно, примут во внимание будущие технологии. В течение нескольких последних лет работы по квантовым вычислениям привели к новому пониманию вычислительной сложности, природы некогерентности, стимулировали создание новых высокоточных методов в экспериментальной физике. Необходимы широкие междисциплинарные усилия, чтобы квантовые компьютеры реализовали себя как самые быстрые вычислительные устройства в мире. Эта статья – расширенная версия заметок, которые были подготовлены к обсуждению на конференции ITP по квантовой когерентности и некогерентности, 17 декабря 1996.
