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

Упрощённая схема вычисления на квантовом компьютере выглядит так: 1

1. Берётся система кубитов, на которой записывается начальное состояние. 1
2. Затем состояние системы или её подсистем изменяется посредством унитарных преобразований, выполняющих те или иные логические операции. 1
3. В конце измеряется значение, и это результат работы компьютера. 1

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

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