Квантовый компас находит делители числа 551 экспресс
Число 551 выглядит безобидно, но найти два простых числа, которые при умножении дают его, — задача не из лёгких. Классический компьютер перебирает варианты, как человек, который ищет ключ в связке. Квантовый процессор действует иначе: он пробует все варианты сразу, но нужен способ направить его к правильному ответу.
Обычно для этого используют сложные схемы или долгие расчёты на обычном компьютере, чтобы настроить квантовое устройство. Новый метод отказывается от такой помощи. Квантовая система сама, шаг за шагом, приближается к решению, получая обратную связь от собственных измерений. Это похоже на игру «горячо-холодно»: каждый шаг говорит, ближе мы к цели или дальше.
Эксперимент провели на квантовом регистре из трёх кубитов — квантовых аналогов битов. Он разложил 551 на множители 19 и 29. Затем метод проверили на компьютере для чисел 9 167 и 2 106 287, используя виртуальные квантовые системы из 5 и 9 кубитов. Даже с помехами в управлении метод оставался точным.
Такой подход убирает главное узкое место — необходимость заранее рассчитывать параметры на классическом компьютере. Если масштабировать идею, квантовые устройства смогут взламывать криптографические ключи, которые сегодня считаются надёжными. Пока это лишь доказательство принципа, но дорога открыта.
Число 551 — полупростое: оно состоит ровно из двух простых множителей. Именно такие числа лежат в основе шифрования RSA, которое защищает наши банковские переводы.