Что обещают квантовые компьютеры (и чего не обещают)

Разбираемся, что квантовый компьютер реально умеет, а что — миф.

Квантовый компьютер — устройство, которое для вычислений использует квантовые эффекты (суперпозицию, интерференцию, запутанность) и для узкого класса задач принципиально быстрее любого классического.

Откуда хайп

Каждые несколько лет заголовки обещают, что квантовые компьютеры «взломают все пароли», «обучат ИИ за секунду» и «сделают обычные процессоры ненужными». Почти всё это — преувеличение. Чтобы не попасться, полезно с самого начала понять одну вещь: квантовый компьютер — не «более быстрый обычный компьютер». Это устройство другого типа, которое лучше классического лишь на отдельных задачах, а на большинстве повседневных вычислений (открыть сайт, сложить числа, отрендерить видео) он либо не быстрее, либо вообще бесполезен.

Реальное обещание звучит скромнее, но интереснее: для некоторых математических задач существуют квантовые алгоритмы, которым нужно экспоненциально или квадратично меньше шагов, чем лучшему известному классическому алгоритму. Это не вопрос тактовой частоты — это вопрос того, сколько операций в принципе нужно, чтобы получить ответ.

Какие задачи реально ускоряются

Список «убедительных» применений на удивление короткий и конкретный:

• Факторизация и дискретный логарифм (алгоритм Шора) — отсюда угроза криптографии RSA и ECC.
• Неструктурированный поиск (алгоритм Гровера) — ускорение в корень из N раз: не магия, но заметно.
• Симуляция квантовых систем — химия, материаловедение, поиск катализаторов и лекарств. Это «родная» задача: квантовую систему естественно моделировать квантовой же машиной.
• Некоторые задачи оптимизации и линейной алгебры — здесь обещания самые спорные, выгода часто исчезает при честном учёте.

Как работает под капотом (на уровне идеи)

Грубая интуиция такая. Квантовое состояние n кубитов описывается 2 в степени n числами-амплитудами. Квантовая операция меняет их все «сразу». Кажется, что это даёт бесплатный параллелизм на 2^n веток. Но есть ловушка: прочитать все эти амплитуды нельзя — измерение выдаёт лишь один случайный исход. Поэтому смысл квантовых алгоритмов не в том, чтобы «посчитать всё параллельно», а в том, чтобы хитрой интерференцией погасить ненужные варианты и усилить нужный, прежде чем измерять. Об этом — весь курс.

Частые ошибки в понимании

• «Кубит — это 0 и 1 одновременно». Нет: кубит — это вектор состояния, наложение с амплитудами; измерение даёт ровно один бит.
• «Квантовый компьютер пробует все ответы параллельно и выдаёт правильный». Нет: извлечь ответ из суперпозиции — отдельная и трудная часть.
• «Он заменит ноутбук». Нет: для офисных и большинства научных задач классический компьютер останется быстрее, дешевле и надёжнее.
• «Он уже взламывает RSA». Пока нет: существующие машины слишком малы и шумны.

Итог

• Квантовый компьютер ускоряет узкий, но важный класс задач, а не всё подряд.
• Главные кандидаты: криптоанализ, поиск, симуляция квантовой химии.
• Сила — в амплитудах и интерференции, а не в наивном переборе.
• Это дополнение к классическим компьютерам, а не их замена.