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

АБВ
АБВ
АБВ

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

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

по году

Тематика

12 октября 2026 г.

Устойчивое управление и стоимость бизнеса: экономисты ВШЭ выяснили, как они связаны на российском рынке

На российском рынке устойчивое развитие повышает стоимость бизнеса прежде всего тогда, когда становится частью корпоративной стратегии. К такому выводу пришли исследователи НИУ ВШЭ и их зарубежные коллеги, проанализировав практики управления 152 публичных российских компаний. Статья опубликована в журнале Business Strategy and the Environment.

8 октября 2026 г.

Ученые НИУ ВШЭ выяснили, что рейтинг врача более убедителен для пациентов, чем стаж

Исследователи НИУ ВШЭ изучили, как стаж и рейтинг врачей влияют на доверие пациентов к медицинской информации. Оказалось, что люди считают более убедительным мнение врачей, у которых высокий рейтинг, а на опыт работы обращают меньше внимания. Результаты опубликованы в журнале Frontiers in Human Neuroscience.

7 октября 2026 г.

Доклад исследователя МИЭМ ВШЭ признан лучшим на Школе молодых ученых форума «Микроэлектроника»

Магистрант МИЭМ ВШЭ Михаил Маликов разработал новые легковесные арбитры для сетей на кристалле — механизмы, которые решают, какой пакет данных получит доступ к каналу связи первым при возникновении конкуренции. Его доклад по этой теме был признан лучшим в секции «Процессорные архитектуры, высокопроизводительные вычисления и системное программное обеспечение» на VIII Школе молодых ученых, прошедшей в рамках форума.

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

Публикации

?

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

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

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

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

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

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

Полный текст

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

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

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

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

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

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