Кубит (от quantum bit) — наименьшая единица информации в квантовом компьютере, аналог бита в обычном компьютере.  ru.wikipedia.org Некоторые особенности кубитов: Группа из нескольких кубитов может кодировать сразу множество комбинаций битов. Например, 4 кубита могут одновременно представить все 16 возможных комбинаций нулей и единиц.  habr.com Кубиты используются в квантовых вычислениях и могут применяться, например, для разложения на простые числа, моделирования сложных ситуаций, расчёта физических свойств новых элементов на молекулярном уровне...

Квантовый алгоритм представляет собой классический алгоритм, который задает последовательность унитарных операций (гейтов, или вентилей) с указанием, над какими именно кубитами их надо совершать. Квантовый алгоритм задается либо в виде словесного описания таких команд, либо с помощью их графической записи в виде системы вентилей (quantum gate array). Результат работы квантового алгоритма носит вероятностный характер. За счёт небольшого увеличения количества операций в алгоритме можно сколь угодно приблизить вероятность получения правильного результата к единице...