Грубо говоря, там где на обычном компьютере нужно перебрать 2^256 вариантов, квантовый компьютер сможет обойтись перебором 2^128 вариантов. Но это вовсе не экспоненциальное ускорение, как в случае со вскрытием ассиметричной криптографии, по сути для юзеров это будет означать лишь появление вдвое более мощного асика и не более того.
Двухкратный рост сложности? Да ну, херня, сложность в два раза уже вырастала кучу раз и никто от этого не умер. Ай-ай, квантовые компьютеры, майнинг умрет... Вот что бывает, когда журналисты - идиоты, а их читатели им верят.
Так двухкратный рост от 2^128 это 2^129?