Алгоритм Шора и его применение - Алгоритмы и квантовые вычисления

Как я пытался понять алгоритм Шора и чуть не спятил...

Andrey_P — Mon, 04 May 2026 18:19:29 +0200

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

Алгоритм Шора — это вообще реально для прикладных задач?! — развитие квантовых технологий

Vadim_72 — Wed, 25 Mar 2026 20:31:57 +0100

Серьезно, я уже неделю пытаюсь понять, как это работает на практике. Все эти лекции и статьи про экспоненциальное ускорение, про то, как он взломает RSA, ну это круто, конечно. Но когда дело доходит до попытки самому что-то просчитать, ну, кроме пары кубитов, где все очевидно, становится страшно. Где взять реально работающие примеры, которые показывают, как это применить к чему-то что не тривиально? Неужели все реально упирается в построение таких монструозных квантовых компьютеров, которые нам обещают лет через 20?

Нужна помощь, народ! Кто реально запускал Шора для чего-то сложнее учебника? Как вы вообще подходите к задаче декомпозиции? Есть ли какие-то хитрости, чтобы обойти эти дикие требования к кубитам и декогеренции? Хочется уже увидеть не только теорию, но и хоть какое-то движение в сторону реальных приложений

Алгоритм Шора – это вообще где-то реально? — квантовая физика

Max_Tech — Sun, 01 Feb 2026 12:22:17 +0100

Серьезно, ребят, я понимаю, что это прорыв, но вот читаю про алгоритм Шора, и возникает вопрос: а где его реально применяют-то? Ну то есть, я вижу, что он ломает RSA, но ведь для этого нужен гигантский квантовый компьютер, которого пока нет.

Если предположить, что такой компьютер появится завтра, как тогда будет происходить переход? Кто и как будет внедрять пост-квантовую криптографию? Или это все пока остается на уровне теории и академических исследований? Есть ли какие-то примеры, пусть и очень маленькие, реального использования, а не просто демонстрации на учебных примерах?

Просто хочу поделиться: я заставил алгоритм Шора работать на моем локальном квантовом симуляторе!

Vadim_72 — Sun, 25 Jan 2026 11:42:43 +0100

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

Алгоритм Шора: overkill для большинства задач или реальный прорыв?

Petr_Z — Mon, 24 Nov 2025 13:50:09 +0100

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

Да, квантовые алгоритмы впечатляют, но внедрение этих монстров в реальность — задача из разряда фантастики. К тому же, всегда найдется контрмера, так ведь? Или я чего-то не понимаю в этой квантовой физике?

Алгоритм Шора – гениально и бесполезно? — алгоритмы Гровера

Andrey_P — Sun, 09 Nov 2025 09:03:35 +0100

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

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

Алгоритм Шора: Готовы ли мы к его реальному применению?

Vadim_72 — Tue, 30 Sep 2025 13:16:49 +0200

Все, конечно, в восторге от алгоритма Шора и его потенциала для взлома современной криптографии. Но вот думаю, насколько мы реально близки к тому, чтобы этот алгоритм был реализован на достаточно мощном квантовом компьютере? И вообще, есть ли смысл сейчас так сильно фокусироваться на нем, когда текущие квантовые компьютеры такие шумные и нестабильные?

Мне кажется что пока квантовые компьютеры не достигнут определенного уровня отказоустойчивости, алгоритм Шора так и останется теоретической страшилкой. А вот будет ли он когда-нибудь реально применяться для взлома, или это все преувеличение?

Шор, ты гений или безумец?

Petr_Z — Wed, 21 May 2025 17:20:53 +0200

Короче, народ, я тут недавно перечитывал про алгоритм Шора, и у меня до сих пор мурашки по коже. Вся эта история с разложением чисел на множители за полиномиальное время… это же просто взрыв мозга! Помню, как впервые увидел его, думал, это какая-то шутка.

Самое удивительное, как простому, казалось бы, наблюдению в квантовой механике можно найти такое применение. Это же не просто академический интерес, это реально штука, которая может перевернуть криптографию с ног на голову! Представьте, все наши сегодняшние шифры, которые считаются нерушимыми, могут быть взломаны за считанные часы на достаточно мощном квантовом компьютере.

Я вот лично пробовал моделировать его на Qiskit. Ну, для мелких чисел, конечно. Но даже там видно, насколько это элегантно и мощно. И вот тут возникает вопрос: а насколько мы готовы к такому будущему? Ведь это не просто квантовые вычисления, это целая новая эра в теории информации и безопасности.

Имхо, алгоритм Шора — это не просто алгоритм, это символ того, на что способны квантовые компьютеры. Это как заглянуть в будущее, которое уже здесь.

Алгоритм Шора: Мыльный пузырь или реальная угроза?

DrWho_Quantum — Wed, 07 May 2025 15:03:45 +0200

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

Мне кажется, что на данном этапе это больше научная фантастика, чем реальная угроза. Конечно, исследования в области квантовых вычислений идут полным ходом, и когда-нибудь это может стать проблемой. Но стоит ли нам прямо сейчас бросать все и переходить на квантово-устойчивые алгоритмы? Или это просто очередной хайп, который скоро пройдет?

А вы как думаете? Алгоритм Шора — это реальная угроза, которую нужно решать уже сегодня, или мы просто гонимся за призраком?