Сергей Доронин: Квантовая магия

Идеи Фейнмана были интересны, но в те годы они не вызвали особого резонанса в научной среде. Ситуация коренным образом изменилась в 1994 году, когда Питер Шор [5] Shor P. W. In Proceedings of the 35th Annual Symposium on the Foundations of Computer Science, edited by S. Goldwasser (IEEE Computer Society Press, Los Alamitos , CA). Р. 124 (1994). показал, что квантовый алгоритм способен свести задачу факторизации (разложения целого числа на простые множители) к полиномиальному классу сложности, в то время как обычный алгоритм экспоненциально зависит от входных данных.

Например, обычному компьютеру, выполняющему 10 10операций в секунду, потребуется около года, чтобы разложить на простые множители число из 34 цифр, а время, необходимое для разложения числа из 60 цифр, уже превысит возраст Вселенной (10 17с). Используя же квантовый алгоритм, эту задачу можно решить достаточно быстро.

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

Мы не будем касаться вычислительных возможностей квантовых компьютеров. А вывод Фейнмана относительного того, что квантовые компьютеры способны моделировать реальные процессы на фундаментальном уровне, обсудим подробно, но подойдем к этому вопросу с несколько другой стороны.

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

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