Однако в последние годы активно развивается принципиально иной подход к вычислениям — квантовые компьютеры, использующие законы квантовой механики.

Главное отличие квантовых компьютеров от классических заключается в природе информации:

• Обычный компьютер работает с битами (0 или 1).
• Квантовый компьютер использует кубиты, которые могут находиться в суперпозиции  (одновременно 0 и 1), а также запутываться между собой, что позволяет обрабатывать данные принципиально новыми способами.

В этой статье мы разберём, как работают квантовые компьютеры, и сравним их с классическими на примерах реальных задач: взлома паролей и оптимизации маршрутов.

Принципиальные различия в работе

Классический компьютер: последовательные вычисления

• Бит — минимальная единица информации (либо 0, либо 1).
• Логические операции выполняются последовательно (пошагово).
• Хорошо справляется с детерминированными задачами: арифметика, работа с базами данных, выполнение программ.

Квантовый компьютер: параллелизм и запутанность

• Кубит может находиться в суперпозиции (0 и 1 одновременно).
• Квантовый параллелизм — вычисление множества вариантов за один шаг.
• Квантовая запутанность — изменение состояния одного кубита мгновенно влияет на связанные с ним кубиты.
• Квантовая интерференция — «усиление» правильных решений и „подавление“ ошибочных.

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

Сравнение на примерах задач

Подбор паролей и взлом шифрования

Как это делает классический компьютер

• Метод brute-force (полный перебор) — проверка всех возможных комбинаций.
• Например, для 256-битного ключа (AES-256) потребуется ~2²⁵⁶ операций.
• Даже на суперкомпьютере это займёт миллиарды лет.

Как это делает квантовый компьютер

Алгоритм Шора  (1994) позволяет быстро факторизовать большие числа, ломая RSA.

• Классический компьютер: факторизация 2048-битного числа требует триллионов лет.
• Квантовый компьютер с достаточным числом кубитов — часы или минуты.

Алгоритм Гровера ускоряет перебор паролей в √N раз  (например, вместо 2²⁵⁶ операций — 2¹²⁸).

• Это делает уязвимыми некоторые алгоритмы, но не делает взлом мгновенным.
• AES-256 остаётся защищённым, но RSA и ECC (Elliptic Curve Cryptography) — под угрозой.

Вывод: Квантовые компьютеры угрожают современной криптографии, но не все алгоритмы одинаково уязвимы.

Оптимизация маршрутов (задача коммивояжёра)

Задача коммивояжёра  (TSP — Travelling Salesman Problem) — найти кратчайший маршрут через N городов с возвратом в исходную точку.

Как это решает классический компьютер

• Количество возможных маршрутов растёт как N!  (факториал).
• Для N=15 — ~1,3 трлн вариантов, для N=100 — больше, чем атомов во Вселенной.
• Точное решение невозможно при больших N, используются эвристики и приближённые методы.

Как это может решать квантовый компьютер

• Квантовый отжиг  (D-Wave) и вариационные квантовые алгоритмы  (VQE) ищут приближённое решение быстрее.
• Пример: В 2020 году Google показал, что квантовый процессор Sycamore может решать оптимизационные задачи быстрее классических суперкомпьютеров.
• Применение: логистика (Amazon, UPS), управление энергосетями, биржевые стратегии.

Вывод: Квантовые компьютеры не дадут точного решения, но найдут оптимальное приближение за реальное время.

Ограничения квантовых компьютеров

Несмотря на перспективы, квантовые компьютеры не заменят классические в обозримом будущем.

Проблемы

• Декогеренция — кубиты теряют квантовые свойства из-за внешних воздействий.
• Ошибки — требуются сложные методы коррекции (квантовые коды).
• Охлаждение — работа при температурах близких к абсолютному нулю (−273°C).
• Узкая специализация — не подходят для обычных задач (веб-сёрфинг, офисные программы).

Заключение

Квантовые компьютеры — не «улучшенная версия» классических, а принципиально иной инструмент.

Где они превосходят классические компьютеры

• Криптография  (взлом RSA, ускорение перебора).
• Оптимизация  (логистика, финансы, machine learning).
• Моделирование молекул  (разработка лекарств, материаловедение).

Где классические компьютеры сохранят первенство

• Повседневные задачи (браузеры, игры, офисные программы).
• Чёткие алгоритмы (базы данных, видеокодирование).

Будущее — за гибридными системами, где квантовые компьютеры будут решать специфические задачи, а классические — всё остальное.

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

Ранее ученые придумали новый способ защиты данных с использованием фотонов.