Квантовый компьютер — это вычислительное устройство, которое использует явления квантовой механики для передачи и обработки данных. Идея квантовых вычислений была независимо предложена Юрием Маниным и Ричардом Фейнманом в начале 80-х годов прошлого века. С тех пор была проделана колоссальная работа по созданию квантового компьютера. Однако полноценный универсальный квантовый компьютер все еще является гипотетическим устройством, возможность разработки которого связана с серьёзным развитием квантовой теории. К настоящему моменту были созданы единичные экспериментальные системы с алгоритмом небольшой сложности. Как же работает квантовый компьютер — об этом в сегодняшнем выпуске!
Основное отличие квантового компьютера от классического заключается в представлении информации. В обычных компьютерах, работающих на основе транзисторов и кремниевых чипов, для обработки информации используется бинарный код. Бит, как известно, имеет два базовых состояния — ноль и единицу, и может находиться только в одном из них. Что же касается квантового компьютера, то его работа основывается на принципе суперпозиции, а вместо битов используются квантовые биты, именуемые кубитами. У кубита также имеется два основных состояния: ноль и единица. Однако благодаря суперпозиции кубит может принимать значения, полученные путем их комбинирования, и находиться во всех этих состояниях одновременно. В этом заключается параллельность квантовых вычислений, то есть отсутствие необходимости перебирать все возможные варианты состояний системы. Кроме того, для описания точного состояния системы квантовому компьютеру не нужны огромные вычислительные мощности и объемы оперативной памяти, так как для расчета системы из 100 частиц достаточно лишь 100 кубитов, а не триллион триллионов бит.
Также стоит отметить, что изменение состояния определенного кубита в квантовом компьютере ведет к изменению состояния других частиц, что является еще одним отличием от обычного компьютера. И этим изменением можно управлять. Процесс работы квантового компьютера был предложен британским физиком-теоретиком Дэвидом Дойчем в 1995 году, когда он создал цепочку, способную выполнять любые вычисления на квантовом уровне. Согласно его схеме, для начала берется набор кубитов и записываются их начальные параметры. Затем выполняются необходимые преобразования с использованием логических операций и записывается полученное значение, которое и является результатом, выдаваемым компьютером. В роли проводов выступают кубиты, а преобразования совершают логические блоки.
По словам ученых, квантовые компьютеры будут в миллионы раз мощнее нынешних. Уже сейчас описаны самые разнообразные алгоритмы работы квантового компьютера, и даже разрабатываются специальные языки программирования. По прогнозу исследователей Cisco Systems, полноценный рабочий квантовый компьютер появится к середине следующего десятилетия. Лидером в этой области является Япония: более 70% всех исследований приходится на эту страну.
