Модернизация классической части квантового алгоритма Питера Шора

АБВ
АБВ
АБВ

Обычная версия сайта

Приоритетные направления

по году

Тематика

30 апреля 2026 г.

«Моя цель - стать ординарным профессором»

Михаил Саматов занимается теоретическими исследованиями перовскитных солнечных батарей. В интервью проекту «Молодые ученые Вышки» он рассказал о работе на суперкомпьютере Вышки, сотрудничестве с Пекинским университетом и умении делать мебель.

29 апреля 2026 г.

Научить машину читать прошлое: на ФГН создают нейросеть для расшифровки рукописей

Дневники и письма — бесценный источник для гуманитария-исследователя. Но что делать, если текст невозможно прочитать? На факультете гуманитарных наук (ФГН) ВШЭ эту проблему решили перевести на язык математики: команда филологов, историков и специалистов по машинному обучению создала информационную систему, которая не только распознает неразборчивый почерк, но и помогает анализировать содержание архивов.

29 апреля 2026 г.

8 драйверов технологического будущего: что изменит экономику

Какие отрасли определят облик ближайших десятилетий? Премьер-министр Михаил Мишустин назвал 8 направлений, которые будут развиваться в ближайшие годы. О том, какие образовательные программы НИУ ВШЭ готовят специалистов по этим направлениям — в материале IQ медиа.

Нашли опечатку?
Выделите её, нажмите Ctrl+Enter и отправьте нам уведомление. Спасибо за участие!

Публикации

?

Модернизация классической части квантового алгоритма Питера Шора

СПбГУ ИТМО, 2019.

Смирнов И. А., Разумов П. В., Короченцев Д. А., Поркшеян В. М., Черкесова Л. В.

Руководитель авторского коллектива: Л. В. Черкесова

В предлагаемой работе рассмотрен и проанализирован квантовый алгоритм факторизации Питера Шора и алгоритм факторизации – метода Джона Полларда. Модернизация классической части квантового алгоритма Шора ускорило работу его классической части на 50%.

Язык: русский

Полный текст

Текст на другом сайте

Модернизация классической части квантового алгоритма Питера Шора

Повышение быстродействия квантового алгоритма факторизации Питера Шора путём усовершенствования его классической части

Смирнов И. А., Черкесова Л. В., Разумов П. В. и др., Современные наукоемкие технологии 2019 Т. 1 С. 114–118

В предлагаемой статье произведено сравнение квантового алгоритма факторизации Питера Шора и алгоритма факторизации ?-метода Джона Полларда. Как известно, квантовый алгоритм факторизации Шора состоит из классической и квантовой частей. В классической части для нахождения наибольшего общего делителя чисел (НОД) предлагается использовать алгоритм Евклида. Однако существует достаточно большое количество алгоритмов нахождения наибольшего общего делителя чисел. Авторами данной ...

Добавлено: 10 мая 2023 г.