[садовник]

Давайте немного от шоу-менской мистики отойдём.
Скорость операций благодаря в том числе уменьшению энергетических затрат это да.
Но "кот Шредингера" (тот самый квант, который может одновременно находится во всех местах - по мне совсем некорректная журналистская выкладка, точнее о характеристике электрона можем судить только в момент замера) помогает в вычислениях лишь в т.н. квантовом программировании - скорее продажный антураж, чем что-то прорывное.
Квантовое программирование по словам тех, кто его активно пиарит, может дать выигрыш в алгоритмах перебора данных.

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

Ещё одним квантовым выигрышем является уплотнение данных, фактически вычисление не в двоичной системе, а выше значностью. Ну или распаралеленные процессы вычислений, когда в одной порции вычисления происходят одномоментно на разных уровнях. Ну т.е. грубо у вас имеется первичный квант, у которого не состояние 0 или 1, а сразу 2, 3 или более таких состояния.

Если я чего-то неправильно понял, когда сталкивался с квантовыми делами - поправьте.