Бит против кубита
Обычный компьютер хранит информацию в битах: каждый бит — это 0 либо 1. Квантовый компьютер использует кубиты. Кубит — тоже про 0 и 1, но благодаря квантовой суперпозиции он может быть в комбинации обоих состояний одновременно: «и 0, и 1» с какими-то весами.
Физически кубитом служит квантовый объект с двумя состояниями: спин электрона, поляризация фотона, уровни сверхпроводящей цепочки, состояние иона в ловушке.
Здесь важно не впасть в заблуждение, что кубит «хранит больше данных». В момент чтения из кубита вы получаете ровно один бит — 0 или 1, как и из обычного. Преимущество не в объёме хранимой информации, а в том, что во время вычисления система кубитов проходит через колоссальное пространство состояний и использует интерференцию вероятностей. То есть выигрыш — в самом процессе вычисления, а не в способе хранения результата.
Откуда берётся мощь: суперпозиция
Один кубит в суперпозиции хранит «и 0, и 1». Два кубита — все четыре комбинации (00, 01, 10, 11) сразу. n кубитов охватывают 2ⁿ состояний одновременно. Уже 300 кубитов дают больше состояний, чем атомов во Вселенной.
Но есть ловушка: нельзя просто «считать все ответы сразу». При измерении суперпозиция схлопывается в один случайный результат. Поэтому квантовый алгоритм должен хитро организовать интерференцию так, чтобы неправильные варианты гасили друг друга, а правильный — усиливался.
Запутанность
Запутанность связывает кубиты в единое целое: их состояния скоррелированы, и операция над одним влияет на всю систему. Это позволяет квантовому компьютеру обрабатывать корреляции, недоступные классическому. Суперпозиция и запутанность вместе — два главных ресурса квантовых вычислений.
Без запутанности набор кубитов в суперпозиции вёл бы себя как несколько независимых монеток — никакого выигрыша не было бы. Именно запутанность создаёт богатую сеть связей между всеми кубитами сразу, и обрабатывать эту сеть классическому компьютеру приходится перебором экспоненциально большого числа вариантов. В этом и кроется потенциал квантовых машин.
Почему быстрее — но не во всём
Это ключевой и часто искажаемый момент. Квантовый компьютер даёт ускорение только для специальных задач, под которые есть квантовый алгоритм:
- Факторизация больших чисел (алгоритм Шора) — экспоненциальное ускорение, угроза нынешней криптографии.
- Поиск в неупорядоченных данных (алгоритм Гровера) — квадратичное ускорение.
- Моделирование молекул и материалов — естественная задача для квантовой машины (химия, лекарства).
А вот для просмотра видео, работы с таблицами, большинства повседневных программ квантовый компьютер не даёт никакого выигрыша — обычный процессор справится не хуже или лучше. Это специализированный инструмент, а не «суперкомпьютер для всего».
Почему их так трудно строить
Суперпозиция крайне хрупка. Малейшее взаимодействие с окружением — тепло, вибрация, излучение — разрушает квантовое состояние. Это называют декогеренцией. Поэтому кубиты охлаждают почти до абсолютного нуля, изолируют и применяют сложную коррекцию ошибок. Сегодняшние квантовые компьютеры — мощные лаборатории, а не настольные устройства, и до повсеместного применения им ещё далеко.
Аналогия, чтобы понять «магию»
Удобно представить лабиринт с одним выходом. Классический компьютер проверяет коридоры по очереди. Кажется, что квантовый «проходит все сразу» — но это не совсем так. Он скорее запускает по лабиринту волну, которая обходит все пути одновременно, и устраивает так, чтобы на выходе волны от тупиков погасили друг друга, а волна от верного пути усилилась (интерференция). Поэтому при измерении нужный ответ выпадает с высокой вероятностью. Без такой хитрой настройки интерференции квантовый параллелизм бесполезен — именно поэтому квантовых алгоритмов мало и придумывать их трудно.
Где сейчас находятся квантовые компьютеры
На 2020-е годы существуют машины на десятки и сотни кубитов, но эти кубиты «шумные»: ошибки накапливаются быстрее, чем хотелось бы. Цель — отказоустойчивые квантовые компьютеры с коррекцией ошибок, до которых ещё идти годы. Уже показаны отдельные задачи, где квантовый процессор обогнал классические, но практически полезного превосходства в реальных задачах пока немного. Это многообещающая, но молодая технология.
Чем квантовый компьютер не является
- Это не «обычный компьютер, только быстрее во всём».
- Он не «пробует все варианты сразу и сразу выдаёт ответ» — измерение даёт лишь один исход.
- Он не заменит ваш ноутбук — это инструмент под узкий, но важный класс задач.
