Серьезно, я просто не могу перестать восхищаться элегантностью алгоритма Шора. Разложить число на множители за полиномиальное время – это ж просто чудо квантовой физики! Теория информации в лучшем своем проявлении. Но потом вспоминаешь, что для этого нужен реально большой и стабильный квантовый компьютер, которых пока нет. И как-то грустно становится.

Так вот, к чему я это. Сижу и думаю: а может, вся эта шумиха вокруг Шора – это просто такой красивый, но пока недостижимый идеал? Типа, все знают, что он есть, восхищаются, но реально использовать его смогут единицы, когда-нибудь потом. Или я слишком пессимистичен? Может, есть какие-то приближенные версии или неполные реализации, которые уже сейчас где-то применяются?