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