Эта страница — сжатый разбор AMA Скотта Ааронсона о том, что квантовые компьютеры действительно умеют ускорять, что — нет, и какой именно риск это создаёт для криптографии Биткоина.
Главное заблуждение: «квантовый компьютер пробует все ответы параллельно»
Квантовый компьютер не «ветвится на копии и перебирает все варианты». Ключевой механизм — интерференция амплитуд: алгоритм пытается организовать вычисление так, чтобы неправильные ответы взаимно “гасились”, а правильный — усиливался. Это даёт огромные ускорения лишь для узкого класса задач со специфической математической структурой.
Что квантовые компьютеры реально ускоряют
В AMA выделяются три класса задач, где известны существенные квантовые ускорения:
- Симуляция квантовой механики: естественная область применения (химия, материалы).
- Взлом публично-ключевой криптографии: алгоритм Шора позволяет факторизовать и решать дискретный логарифм за полиномиальное время, ломая RSA / Diffie-Hellman / эллиптические кривые.
- Поиск по неструктурированному пространству: алгоритм Гровера даёт квадратичное ускорение (полезно, но не “магия”).
Что квантовые компьютеры, вероятно, не ускорят (несмотря на хайп)
Ааронсон скептически относится к заявлениям в духе «квантовые компьютеры революционизируют ML/оптимизацию», если за ними не стоит конкретный алгоритм, сравнимый с лучшими классическими подходами. Он также подчёркивает, что популярные материалы про “quantum AI” часто перегружены преувеличениями.
Риск для Биткоина и криптографии — что именно под угрозой
Ключевой компонент, о котором идёт речь, — подписи на эллиптической кривой (ECDSA на secp256k1). В рамках AMA:
- достаточно мощный квантовый компьютер в принципе может восстановить приватный ключ по раскрытому публичному ключу (атака типа Шора на дискретный логарифм);
- «расстояние» до такого компьютера — в основном инженерная задача (масштабирование и отказоустойчивость), а не доказанная научная невозможность.
Симметричная криптография (AES) — отдельная история
Алгоритм Гровера даёт лишь квадратичное ускорение против симметричных схем. Практический вывод AMA: это не катастрофа, а инженерная настройка — увеличение длины ключа (например, AES-256).
Постквантовая криптография (PQC)
В AMA отмечается, что основные кандидаты PQC (в частности, решётчатые семейства) исследуются десятилетиями и успели накопить существенную “проверку временем”. При этом практическая криптография в любом случае опирается на недоказанные гипотезы о трудности задач.
Аппаратные реалии и отказоустойчивость
Существуют разные платформы кубитов (сверхпроводники, ионы, нейтральные атомы) с разными компромиссами. В AMA подчёркивается, что отказоустойчивость больше не является главным теоретическим блокером; сложность — в инженерном масштабировании.
Калибровка скепсиса: на что смотреть
Тезисы, которые AMA предлагает считать красными флагами:
- «революция» без конкретного алгоритма и сравнения с лучшими классическими базовыми решениями
- заявления, что AES «сломали» (вместо “упала эффективная стойкость; увеличьте ключ”)
- заявления, что отказоустойчивость — нерешённая теоретическая проблема (вместо “инженерная задача масштаба”)