Терминология

Квантовое вычисление — вычисление, которое требует квантово-механических процессов, особенно интерференции. Другими словами, вычисление, которое осуществляют в сотрудничестве с параллельными вселенными.

Экспоненциальное вычисление — вычисление, требования к ресурсам которого (например, необходимому времени) увеличива­ются примерно с постоянным множителем при увеличении вводимого числа на каждый последующий разряд.

Легко/труднообрабатываемый (Правило быстрых приближен­ных расчетов) — вычислительная задача считается легкообрабатывае­мой, если ресурсы, необходимые для ее выполнения, не увеличиваются экспоненциально с ростом количества разрядов вводимого числа.

Хаос — неустойчивость движения большинства классических сис­тем. Небольшая разница между двумя начальными состояниями по­рождает экспоненциально растущие отклонения двух результирующих траекторий. Однако реальность подчиняется не классической, а кванто­вой физике. Непредсказуемость, вызванная хаосом, в общем случае пе­рекрывается квантовой неопределенностью, вызванной тем, что иден­тичные вселенные становятся различными.

Универсальный квантовый компьютер — компьютер, способ­ный выполнить любое вычисление, которое способен выполнить любой другой квантовый компьютер, и передать любую конечную физически возможную среду в виртуальной реальности.

Квантовая криптография — любая форма криптографии, кото­рую можно реализовать на квантовых компьютерах, но невозможно на классических.

Специализированный квантовый компьютер — квантовый компьютер, например, квантовое криптографическое устройство или квантовое устройство разложения на множители, который не является универсальным квантовым компьютером.

Декогерентность — когда различные отрасли квантового вычис­ления в различных вселенных по-разному воздействуют на окружаю­щую среду, интерференция уменьшается, а вычисление может не по­лучиться. Декогерентность — это главное препятствие практической реализации более мощных квантовых компьютеров.