Квантовые вычисления: мифы и реальность

Опубликовано 15 октября 2023 г. • Автор: Алексей Тимофеев • 8 мин. чтения

Тема квантовых вычислений окружена огромным количеством мифов. Кто-то считает, что они мгновенно взломают все пароли, кто-то — что это тупиковая ветвь развития. Истина, как обычно, где-то посередине.

Что такое квантовый компьютер на самом деле?

В отличие от классического бита, который может быть либо 0, либо 1, кубит использует принцип суперпозиции — он находится в обоих состояниях одновременно до момента измерения. Математически это описывается как линейная комбинация базисных состояний:

|ψ⟩ = α|0⟩ + β|1⟩, где |α|² + |β|² = 1

Именно это свойство позволяет квантовому компьютеру обрабатывать экспоненциально больше состояний по сравнению с классическим аналогом.

"Квантовый компьютер — это не просто очень быстрый классический процессор. Это машина, работающая по совершенно иным физическим принципам."

Реальные перспективы и ограничения

На данный момент мы находимся в эре NISQ (Noisy Intermediate-Scale Quantum) — наши квантовые процессоры имеют 50-100 кубитов и страдают от шумов. Для практических задач, таких как моделирование молекул для фармацевтики, потребуются тысячи логических кубитов с коррекцией ошибок.

Что почитать дальше?

Если эта тема вас заинтересовала, рекомендую изучить алгоритм Шора для факторизации чисел и алгоритм Гровера для поиска в неструктурированных базах данных. Это два столпа, на которых держится интерес к квантовым вычислениям.