Двадцать лет назад квантовые компьютеры считались фантастикой, а скоро они будут удивлять нас не больше, чем обычный ПК.
Еще в начале 1990-х годов идею создания квантовых компьютеров даже в научном сообществе никто не воспринимал всерьез. Но потом произошла революция если можно так сказать.
В 1994 году американец Питер Шор разработал квантовый алгоритм факторизации, названный потом его именем. «Умножить два простых числа, даже очень больших — просто, а найти, на какие простые множители делится большое число — очень сложная для компьютера задача. Факторизация лежит в основе всей современной криптографии. Семь лет спустя, в 2001 году, его работоспособность была продемонстрирована группой специалистов IBM. Число 15 было разложено на множители 3 и 5 при помощи квантового компьютера с 7 кубитами. Значимость алгоритма заключается в том, что с его помощью (при использовании квантового компьютера с несколькими тысячами логических кубитов) становится возможным взлом криптографических систем с открытым ключом.
Квантовый компьютер — вычислительное устройство, которое использует явления квантовой суперпозиции и квантовой запутанности для передачи и обработки данных. Квантовый компьютер в отличии от обычного оперирует не битами (способными принимать значение либо 0, либо 1), а кубитами, имеющими значения одновременно и 0, и 1. В результате можно обрабатывать все возможные состояния одновременно.
С помощью квантовых компьютеров можно оптимизировать множество процессов: от медицины и до машиностроения. Например, у людей появится возможность диагностировать рак на более ранних стадиях, или делать более сложные автопилоты. Как упоминалось ранее, с помощью квантового компьютера будет возможно быстро раскладывать большие числа на множители и моделировать молекулы ДНК. Также существует теория того, что квантовый компьютер будет справляться с задачами, которые обычный компьютер решить не в состоянии или потратит на это тысячи лет вычислений. Это, допустим, создание искусственного интеллекта или поиск разумных существ во Вселенной, кроме человека. В любом случае все ученные сходятся на том, что это создание такого компьютера будет настоящим прорывом, возможно, главным в истории человечества.
По прогнозу исследователей из компании Cisco Systems, полноценный рабочий квантовый компьютер появится к середине следующего десятилетия, и будут по мощности сравним с человеческим мозгом. В любом случае проблема разработки новых совершенных компьютеров будет актуальна до тех пор, пока человечество не научится исправлять квантовые ошибки второго уровня. Если это когда-то случится, то до создания рабочего квантового компьютера останется лишь несколько лет.