Когда квантовый компьютер Google в 2019 году выполнил за 200 секунд расчет, на который суперкомпьютеру потребовалось бы 10 000 лет, в спецслужбах и IT-корпорациях началась тихая паника. Реальная угроза взлома банков, криптовалют и государственных секретов приблизилась на годы. Но почему обычные компьютеры бессильны против шифров, а квантовые — нет? Давайте разберем на пальцах разницу в подходах: Обычный компьютер (битовый)
Работает с битами (0 или 1). Чтобы подобрать 256-битный ключ, нужно перебрать 2²⁵⁶ вариантов. Даже всем компьютерам мира потребовались бы миллиарды лет. Квантовый компьютер (кубитовый)
Кубиты существуют в суперпозиции (0 и 1 одновременно). 300 кубитов могут представлять 2³⁰⁰ значений одновременно — больше, чем атомов в известной Вселенной. Что ломает алгоритм Шора: Как это работает:
Шор превращает задачу взлома в проблему поиска периода функции — идеально для квантовых вычислений. Факторизация числа из 1000 цифр: Уже произошло: Что под угрозой прямо сейчас: Техническ