Квантовый компьютер работает на аналоговом, вероятностном принципе. 4 Результат работы заданного алгоритма на заданном начальном состоянии представляет собой выборку из вероятностного распределения конечных реализаций алгоритма плюс возможные ошибки. 4

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

Квантовый компьютер использует два классических понятия из квантовой механики: принцип суперпозиции и спутанность. 1 Суперпозиция — это способность квантовой частицы находиться сразу в нескольких состояниях одновременно. 1 Пока на кубит не воздействуют измерительным прибором, он будет пребывать сразу во всех состояниях между нулём и единицей. 1

Для интерпретации результатов квантовых вычислений нужны особые, квантовые алгоритмы. 1