Не преувеличена. Уже сейчас NIST (National Institute of Standards and Technology) тестирует квантовоустойчивые алгоритмы. https://csrc.nist.gov/publications/detail/sp/800-208/final
Все централизованные системы смогут перейти на новый алгоритм шифрования одобренный NIST за пару дней.
С битконом такая шутка не пройдет, во первых он децентрализован, а во вторых после введения нового алгоритма необходимо всем перейти на новые адреса с этим алгоритмом. Буржуйский видосик для понимания: https://www.youtube.com/watch?v=cbP2ejgSxcA

По поводу всех адресов 2^256 и ярды лет поиска. Тут скорее про какой-то определенный адрес.
Напомню что сейчас адресов с балансом более 35млн штук. А значит шансы уже увеличиваются.
У меня старенький компьютер генерирует 1 млн приватников в день, что дает адреса: обычный, сжатый, p2sh и bech32
За год работы он нашел 2 адреса с балансом и более 1000 брошенных.
И это используя один старенький компьютер. Плюс я не использую поиск мозговых кошельков проверяя давно известные словари и базы. Что делают правительства со своими суперкомпьютерами страшно представить.
Что они сделают используя квантовый, уже понятно, скорее вопрос кто первый, китайцы или американцы.

Так что не все так однозначно и любой сможет поучавствовать в бесплатной лотерее, пока еще есть возможность. Нужен только старенький комп и немного знаний в программировании.