Александр Печень. Доктор физико-математических наук, специалист в области математической физики и методов управления квантовыми системами. Заведующий отделом математических методов квантовых технологий в Математическом институте В.А. Стеклова РАН, профессор МИСиС, заместитель заведующего кафедрой «Методы современной математики» в МФТИ. Автор портала «Большая российская энциклопедия. Казалось бы, для чего нужна такая абстрактная задача — разложить число на множители? На самом деле, сложная задача факторизации сейчас используется очень широко в алгоритмах шифрования: интернет, банковские карточки... Многие алгоритмы основаны на предположении, что эту задачу факторизации больших чисел сложно решить на современных компьютерах. Поэтому на самом деле это практически важная задача. И Питер Шор обнаружил, что с помощью квантовых систем её можно решать очень быстро. Удивительно: где квантовые системы и где задача факторизации чисел! Шор, действительно, построил алгоритм, который, если бы был создан квантовый компьютер, щёлкал бы такие задачи, как орехи. Решал бы очень быстро.
Большая российская энциклопедия
Как работает подписка
День 1
Вы получаете доступ к платформе на 7 дней за 1₽. Деньги за выбранный тариф не списываются.
День 5
Мы напоминаем вам об окончании пробного периода.
День 7
Мы спишем с вас оплату за выбранный тариф. Вы можете отменить подписку до этого дня.