Структура реальности

Когда квантовое устройство разложения на множители раскладывает на множители 250-значное число, количество интерферирующих вселенных будет порядка 10⁵⁰⁰, т. е. десять в степени 500. Это ошеломляюще огромное число — причина того, почему алгоритм Шора делает разложение на множители легкообрабатываемым. Я сказал, что этот алгоритм требует выполнения всего нескольких тысяч арифметических операций. Безусловно, я имел в виду несколько тысяч операций в каждой вселенной, которая вносит вклад в ответ. Все эти вычисления выполняются в различных параллельных вселенных и делятся своими результатами через интерференцию.

Возможно, вам интересно, как мы сможем убедить своих двойников из 10⁵⁰⁰ вселенных начать работать над нашей задачей разложения на множители. Разве у них нет своих собственных задач, чтобы задействовать компьютеры? Нам не нужно их убеждать. Алгоритм Шора изначально действует только в наборе вселенных, идентичных друг другу, и вызывает в них отличия только в пределах устройства разложения на множители. Поэтому мы, точно определившие число, которое нужно разложить на множители, и ждущие ответа, идентичны во всех интерферирующих вселенных. Несомненно, существует много других вселенных, в которых мы запрограммировали другое число или вообще не построили устройство разложения на множители. Но эти вселенные отличаются от нашей слишком большим количеством переменных — или точнее, переменными, которые программирование алгоритма Шора не привело к нужному взаимодействию, — и потому они не интерферируют с нашей вселенной.

Доказательство, приведенное в главе 2, применительно к любому явлению интерференции, разрушает классическую идею существования только одной вселенной. Логически возможность комплексных квантовых вычислений ничего не дает в том случае, на который уже нельзя ответить. Но эта возможность оказывает психологическое влияние. Алгоритм Шора расширяет это доказательство. Для тех, кто все еще склонен считать, что существует только одна вселенная, я предлагаю следующую задачу: объясните принцип действия алгоритма Шора. Я не имею в виду, предскажите, что он будет работать, поскольку для этого достаточно решить несколько непротиворечивых уравнений. Я прошу вас дать объяснение. Когда алгоритм Шора разложил на множители число, задействовав примерно 10⁵⁰⁰ вычислительных ресурсов, которые можно увидеть, где это число раскладывалось на множители?

Во всей видимой вселенной существует всего около 10⁸⁰ атомов, число ничтожно малое по сравнению с 10⁵⁰⁰. Таким образом, если бы видимая вселенная была мерой физической реальности, физическая реальность даже отдаленно не содержала бы ресурсов, достаточных для разложения на множители такого большого числа. Кто же тогда разложил его на множители? Как и где выполнялось вычисление?

Я говорил о традиционных типах математических задач, которые квантовые компьютеры смогли бы выполнить быстрее существующих. Но для квантовых компьютеров открыт и дополнительный класс новых задач, которые не способен решить ни один классический компьютер. По странному совпадению, одной из первых таких задач обнаружили задачу, также связанную с криптографией с открытым ключом. На этот раз дело не в разрушении существующей системы, а в реализации новой абсолютно секретной системы квантовой криптографии. В 1989 году в Нью-Йорке, в Исследовательском Центре IBM, в офисе теоретика Чарльза Беннетта был построен первый рабочий квантовый компьютер. Это был специализированный квантовый компьютер, состоящий из двух квантовых криптографических устройств, спроектированных Беннеттом и Жилем Брассаром из Монреальского Университета. Этот компьютер стал первой машиной, выполнившей небанальные вычисления, которые не смогла бы выполнить ни одна машина Тьюринга.