Квантовый компьютер - предвестник революции криптосистемы
Одним из первых, кто обратил внимание на возможную перспективу создания квантовых компьютеров, был знаменитый физик Ричард Фейнман (Feynman R. Simulating physics with computers // International Journal of Theoretical Physics. Vol. 21. No. 6/7. Р. 467-488 (1982); Feynman R. Quantum mechanical computers // Foundations of Physics. Vol. 16. Р. 507-531 (1986). (Originally appeared in Optics News, February 1985.). В 1982 г. он задался вопросом, каким должен быть компьютер, позволяющий моделировать природу. Причем имелось в виду не простое моделирование, основанное на хорошо известных законах классической физики, которые отражают ограниченную часть реальности. Фейнман говорил о моделировании физики на фундаментальном уровне, «когда компьютер делает точно то же, что и природа», о более полном и глубоком описании реальности, при котором классическая реальность и ее законы получались бы в классическом приближении как предельный случай (упрощенный вариант квантового описания). Ученый пришел к выводу, что такой компьютер должен быть квантовым. Но речь шла не о том, что он должен работать по законам квантовой механики - на их основе сейчас и так разрабатывается вся электроника, а о том, что, если в настоящее время все современные приборы и компьютеры работают по квантовым законам, но в классическом режиме, то квантовый компьютер и работать должен в квантовом режиме. В этом случае в игру вступает основной принцип квантовой теории - принцип суперпозиции состояний. Компьютер получает возможность оперировать когерентными (согласованными) состояниями ячеек памяти. Такими квантово-когерентными устройствами, рабочим ресурсом которых являются суперпозиционные состояния, человечество никогда еще не располагало. Когда они начнут выходить из научных лабораторий в коммерческое производство и в нашу повседневную жизнь, это станет началом второй квантовой революции. По своим масштабам и последствиям она значительно превзойдет «скромные» результаты первой, которая «родила» атомную бомбу и практически все современные электронно-технические устройства.
Идеи Фейнмана были интересны, но в те годы они не вызвали особого резонанса в научной среде. Ситуация коренным образом изменилась в 1994 г., когда математик Питер Шор показал, что квантовый алгоритм способен свести задачу факторизации (разложения целого числа на простые множители) к полиномиальному классу сложности, в то время как обычный алгоритм экспоненциально зависит от входных данных (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)).
Например, обычному компьютеру, выполняющему 1010 операций в секунду, потребуется около года, чтобы разложить на простые множители число из 34 цифр, а время, необходимое для разложения числа из 60 цифр, уже превысит возраст Вселенной (10 в 17й степени). Используя же квантовый алгоритм, эту задачу можно решить достаточно быстро.
Результат, полученный П. Шором, с практической точки зрения означает, что квантовый компьютер способен за реальное время «взломать» шифры, используемые, например, в банковской сфере. Там как раз широко применяется криптосистема, основанная на невозможности разложения достаточно большого числа на простые множители за приемлемое для обычных компьютеров время.
Осознав ситуацию и на наглядном примере убедившись в возможностях квантового компьютера, финансовый мир, частные фирмы и государственные учреждения многих стран мира направили огромные средства на научные исследования в области квантовых вычислений. В эту же сферу устремились и многие научные коллективы, срочно переориентировав свою тематику. Квантовым вычислениям стало посвящаться наибольшее количество научных публикаций по сравнению с другими разделами физики. В отдельные годы число напечатанных в реферируемых журналах статей на эту тему превышало количество публикаций на все другие темы из области физики вместе взятые. Все это способствовало тому, что достаточно быстро были созданы реальные прототипы квантового компьютера, а теоретические основы, необходимые для его создания, получили очень мощный импульс к развитию. Прежде всего это касается теории сцепленных состояний, теории декогеренции и квантовой теории информации.
Дело в том, что в процессе работы над квантовым компьютером ученым пришлось глубоко вникнуть в эти фундаментальные законы. И это вполне естественно - практическая работа квантово-когерентных устройств на фундаментальном уровне реальности предполагает более глубокое понимание законов этого уровня. Фейнман говорил об этом так: «Если предположить, что мы знаем все физические законы в совершенстве, то, конечно, нам не надо уделять никакого внимания компьютерам. И все же, если задуматься, нам есть что узнать о физических законах, и, если уж быть совсем откровенным, я признаю, что мы многого не понимаем». И действительно, при работе над квантовым компьютером удалось узнать очень много нового о фундаментальных законах, о процессах, с которыми раньше физика никогда не имела дела - таких как декогеренция и рекогеренция, о которых буду рассказывать подробно. В результате в науке возникли новые прикладные направления: теория сцепленных состояний, теория декогеренции, квантовая теория информации и другие современные разделы квантовой теории, которые часто объединяют под общим названием «физика квантовой информации».
Также становится очевидным, что очень скоро во всём мире произойдёт бум криптовалют. Существующие на сейчас биткоин и эфириум - это просто разминка перед серьёзным боем. Появится много новых криптовалют, квантовые компьютеры позволят значительно повысить безопасность инвестирования, что обеспечит значительный приток пользователей. Новые "пузыри" в мировой финансовой системе будут возникать именно в этой сфере.https://m.hightech.fm/2017/08/02/crypto-rise