Квантовый компьютер — вычислительное устройство, которое использует явления квантовой механики (квантовая суперпозиция, квантовая запутанность) для передачи и обработки данных. Квантовый компьютер (в отличие от обычного) оперирует не битами (способными принимать значение либо 0, либо 1), а кубитами, имеющими значения одновременно и 0, и 1. Теоретически, это позволяет обрабатывать все возможные состояния одновременно, достигая существенного преимущества (квантового превосходства) над обычными компьютерами в ряде алгоритмов[1].X
Полноценный универсальный квантовый компьютер является пока гипотетическим устройством, сама возможность построения которого связана с серьёзным развитием квантовой теории в области многих частиц и сложных экспериментов; разработки в данной области связаны с новейшими открытиями и достижениями современной физики. На конец 2010-х годов практически были реализованы лишь единичные экспериментальные системы, исполняющие фиксированные алгоритмы небольшой сложности.X
Квантовые компьютеры для вычислений используют такие свойства квантовых систем, как суперпозиция и запутанность. В суперпозиции квантовые частицы представляют собой комбинацию всех возможных состояний, пока не произойдет их наблюдение и измерение. Запутанные кубиты образуют единую систему и влияют друг на друга. Измерив состояние одного кубита, возможно сделать вывод об остальных. С увеличением числа запутанных кубитов экспоненциально растет способность квантовых компьютеров обрабатывать информацию.
18Что такое кубит? Куби́т — наименьшая единица информации в квантовом компьютере (аналог бита в обычном компьютере), использующаяся для квантовых вычислений.
Кубиты могут быть связаны друг с другом, то есть на них может быть наложена ненаблюдаемая связь, выражающаяся в том, что при всяком изменении над одним из нескольких кубитов остальные меняются согласованно с ним.
Как и бит, кубит допускает два собственных состояния, обозначаемых (0) {\displaystyle |0\rangle } и (1) {\displaystyle |1\rangle } (обозначения Дирака), но при этом может находиться и в их суперпозиции. В общем случае его волновая функция имеет вид {\displaystyle A|0\rangle +B|1\rangle } А(0)+В(1), где {\displaystyle A} А и В{\displaystyle B} называются амплитудами вероятностей и являются комплексными числами, удовлетворяющими условию + =1{\displaystyle |A|^{2}+|B|^{2}=1}. Состояние кубита удобно представлять как стрелку на сфере Блоха. При измерении состояния кубита можно получить лишь одно из его собственных состояний. Вероятности получить каждое из них равны соответственно и Как правило, при измерении состояние кубита необратимо разрушается, чего не происходит при измерении классического бита.X