Другое свойство кубитов еще более причудливо – и полезно. Вообразим физический процесс, когда излучаются два фотона (световых пакета): один налево, а другой направо, с фотонами, имеющими противоположные поляризации для их осциллирующих электрических полей. До детектирования поляризация каждого из фотонов недетерминирована. Как было замечено Альбертом Эйнштейном и другими в начале столетия, в тот момент, когда производится измерение поляризации для одного фотона, состояние поляризации другого становится немедленно фиксированным – не важно, как далеко он находится. Такое мгновенное действие на расстоянии действительно странно. Это явление позволяет квантовым системам развивать телепатическую связь, так называемое скрещение, которое эффективно служит для коммуникации между кубитами в квантовом компьютере. Это самое свойство позволило Антону Цайлингеру в университете Инсбрука в прошлом году представить замечательную демонстрацию квантовой телепортации.

В 1994 году Питер Шор установил, как использовать преимущества скрещенных состояний и суперпозиции состояний, чтобы разлагать на простые множители целые числа. Он нашел, что квантовый компьютер мог бы в принципе выполнить эту задачу гораздо быстрее, чем лучшая классическая вычислительная машина. Его открытие имело громадное значение. Неожиданно секреты шифровальных систем, которые зависели от трудностей факторизации больших чисел, стали ненадежными. Но при заключении многих финансовых сделок принимаются меры предосторожности с помощью таких шифровальных схем. Результат Шора нанес удар по краеугольному камню мировой электронной экономики.

Определенно никто не мог вообразить, что такой прорыв мог прийти откуда-то извне таких дисциплин, как вычислительная техника или теория чисел. Итак, алгоритм Шора подсказал компьютерным ученым начать изучать квантовую механику, и он заставил физиков полюбительски начать заниматься вычислительной техникой.