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