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

АБВ
АБВ
АБВ

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

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

по году

Тематика

4 сентября 2026 г.

Сотрудники НИУ ВШЭ - Санкт-Петербург разработали ИИ-инструмент для анализа человеческого поведения

Сотрудники и студенты НИУ ВШЭ совместно с экспертами из Санкт-Петербургского Федерального исследовательского центра РАН и Центра практического ИИ Сбера разработали нейросеть, способную одновременно распознавать эмоции, оценивать видимые черты личности и выявлять амбивалентность (неуверенность или противоречивость поведения). Результаты исследования опубликованы в журнале IEEE Access.

3 сентября 2026 г.

«Археолог - это следователь, опоздавший к месту преступления на тысячи лет»

Виктория Герасимова занимается краснолаковой керамикой, копает в Казахстане и играет в шахматы на городских площадках. В интервью проекту «Молодые ученые Вышки» она рассказала об уникальности Боспорского царства, понтийской сигиллате и коте Матроскине — бизнесмене.

3 сентября 2026 г.

Ученые НИУ ВШЭ научили нейросеть превращать 3D-модели в готовые технологические карты

Исследователи Института искусственного интеллекта и цифровых наук ФКН НИУ ВШЭ разработали систему CAD2TechSpec, которая автоматически превращает 3D-модели деталей в готовые технологические карты — пошаговые инструкции для станков. Разработка направлена на сокращение времени подготовки технической документации в машиностроении, авиастроении и других высокотехнологичных отраслях. Результаты исследованияо публикованы в журнале PeerJ Computer Science.

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

Публикации

?

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

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

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

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

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

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

Полный текст

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

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

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

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

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

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