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