Соцсети напомнили запись 7-летней давности, можно повторить.

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

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