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

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

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

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

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

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

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

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

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