Квантовые счёты: взлом на 10 000 атомах ⚡ экспресс
Алгоритм Шора для факторизации и дискретных логарифмов критически важен, но из-за квантовой коррекции ошибок его реализация оценивалась в миллионы кубитов. Используя высокоскоростные коды, эффективные логические инструкции и схемотехнику, авторы показывают, что достаточно 10 000 перестраиваемых атомных кубитов. Рост числа кубитов ускоряет вычисления: дискретный логарифм на кривой P-256 может занять дни при 26 000 кубитах, а RSA-2048 — в 10–100 раз дольше. Эксперименты с нейтральными атомами уже подтвердили отказоустойчивые операции ниже порога ошибок и массивы из сотен кубитов, а ловушки удерживают более 6000 когерентных кубитов. Несмотря на инженерные трудности, анализ указывает на возможность криптографически релевантных вычислений на этой платформе, с перспективой для науки и технологий.
Вместо миллионов жёстко закреплённых частиц — 10 000 атомов, работающих как костяшки на квантовых счётах. Каждая костяшка способна быть и нулём, и единицей одновременно. Но главное — если при вычислении закрадывается ошибка, атомы можно физически передвинуть: будто пересобрать счёты на ходу, чтобы сбой не испортил результат. Такой трюк делают лазерные пинцеты, управляемые спектроскопией — искусством анализировать свет. Специальные коды обуздывают энтропию (нарастающий беспорядок), и алгоритм, придуманный Питером Шором в 1994 году, вдруг становится практичным: взломать RSA-2048 можно за дни. Физикам уже под силу захватывать тысячи атомов и выполнять над ними безошибочные операции — всё благодаря пониманию законов микромира.
🎯 10 000 атомов — это примерно столько же, сколько помещается на кончике иглы, если выстроить их в цепочку.
🎬 Угроза квантового взлома витает со страниц фантастики: ещё в романе «Квантовый вор» Ханну Райаниеми описывал подобный сценарий.