Алгоритм Шора: overkill для большинства задач или реальный прорыв?
Все говорят про алгоритм Шора как про убийцу современной криптографии. Мол, взломает RSA за считанные часы, и все — конец интернету, как мы его знаем. Но вот смотрю я на это всё, и возникает вопрос: насколько реально мы близки к постройке квантового компьютера, способного провернуть такое? Имхо, пока это больше теоретическая угроза, чем реальная.
Да, квантовые алгоритмы впечатляют, но внедрение этих монстров в реальность — задача из разряда фантастики. К тому же, всегда найдется контрмера, так ведь? Или я чего-то не понимаю в этой квантовой физике?