Ресурсы: техническое описание TLS, LaTeX - в картинки (img), криптографическая библиотека Arduino, шифр "Кузнечик" на ассемблере AMD64/AVX и ARM64
Вычисления на одном кубите
В прошлом году, например, я написал на dxdt.ru буквально следующее:
Заметьте, впрочем, что так как задействованный математический аппарат квантовой механики манипулирует комплексными числами – или, что эквивалентно, синусами и косинусами, – то все открытые тексты и решения можно уместить в пространстве состояний одного “непрерывного” кубита. Континуум, свернувшийся окружностью за привычным синусом, позволяет это легко проделать. Ещё и места останется, как минимум, в два раза больше, чем займут все решения всех проблем со всеми возможными шифрами в степени всех ключей. Это, впрочем, другая история.
Это лирическое отступление из заметки о том, как именно взламывались бы байты ключей криптосистем TLS, если бы появился практический квантовый компьютер. Конечно, идея о квантовых вычислениях на “непрерывных” квантовых системах, совсем не новая. Если принять, что континуум реально стоит за кубитами, то для произвольных вычислений достаточно одного кубита – это так. Вот, появляются новые интерпретации данного подхода – например, свежая популярная статья в Quanta Magazine о том, что факторизацию чисел можно выполнять на трёх квантовых осцилляторах и одном кубите (исходный препринт). Есть “небольшая” оговорка: чтобы загнать в континуум осцилляторов нужное количество состояний – потребуется слишком много энергии. Скорее всего – экспоненциально много. Понятно, что если так, то уже и 2^128 микроджоулей является недостижимым значением.
Адрес записки: https://dxdt.blog/2025/06/09/15650/
Похожие записки:
- Моделирование физических экспериментов и превосходство квантовых вычислений
- "Авторизованный трафик" и будущее Интернета
- Проценты программного кода от ИИ
- Starfall от SpaceX
- Шумный ИИ
- Реплика: о пользе меток на результатах работы ИИ
- Падения "Хабра"
- Постквантовая криптография и планы по быстрому переходу
- Автомобили, "подключенные" для сбора данных
- Централизация обновлений и CrowdStrike
- Физико-химические структуры от AI Google
Новый
Написать комментарий