Российские ученые ведут поиск альтернатив алгоритму Шора для криптоанализа

Квантовый алгоритм Шора, который в состоянии справиться с задачей факторизации чисел за полиномиальное время, требует мощных вычислительных ресурсов, которые вряд ли будут доступны в ближайшее десятилетие, поэтому во всем мире ведутся поиски альтернативных подходов.

Ученые из РКЦ, ФИАН и НИТУ МИСИС в рамках дорожной карты развития высокотехнологичной области «Квантовые вычисления» продемонстрировали факторизацию целых чисел, используя классический подход Шнорра и модифицированную версию алгоритма квантовой приближенной оптимизации (QAOA). С использованием 6 кубитов ионного процессора было факторизовано число 1591, кроме того, было выполнено моделирование значительно более масштабных задач с использованием 10 и 15 кубитов.

https://arxiv.org/abs/2503.10588

В другой работе исследователи из Университета Эдинбурга при поиске кратчайшего вектора использовали схему предварительного обучения для QAOA, чтобы определить набор параметров, которые хорошо масштабируются. Результаты указывают на полиномиальное вычислительное преимущество выбранного метода по сравнению с классическим методом перебора (брутфорс-атака).

https://arxiv.org/abs/2503.08403

Источник: arxiv.org

Комментарии: