Квантовые вычисления
Квантовые ошибки и декогеренция
IBM Quantum в 2023 году объявил о 127-кубитном процессоре с временем когерентности 300 мкс. Звучит впечатляюще - пока не считаешь: при 300 нс на CNOT гейт это примерно 1000 гейтов до полной потери когерентности. Для алгоритма Шора нужны миллионы гейтов. Именно поэтому квантовая коррекция ошибок - главная нерешённая задача.
- **IBM Quantum**: публикует T1, T2 и gate error rate для каждого кубита на каждом устройстве в реальном времени через IBM Quantum Experience - можно выбирать наименее зашумлённые кубиты
- **Qiskit Aer**: симулятор квантовых схем с реалистичными моделями шума позволяет тестировать алгоритмы до запуска на реальном железе
- **Квантовое преимущество**: для задач типа классификации молекул нужны схемы глубиной 10000+ гейтов - недостижимо без fault-tolerant квантовых компьютеров с коррекцией ошибок
Декогеренция
Квантовый компьютер от IBM в 2023 году имеет кубиты с временем когерентности около 100-300 микросекунд. За это время нужно выполнить тысячи квантовых гейтов. **Декогеренция** - процесс, при котором квантовая суперпозиция разрушается из-за взаимодействия кубита с окружающей средой (фотоны, магнитные поля, вибрации). Математически квантовая информация 'утекает' в окружение: чистое квантовое состояние становится смешанным классическим.
Декогеренция необратима в термодинамическом смысле: информация не теряется из вселенной, но становится недоступной - она распределяется по колоссальному числу степеней свободы окружения. Вот почему квантовые компьютеры требуют экстремального охлаждения (15-20 миллиКельвин - холоднее, чем открытый космос): чем ниже температура, тем меньше тепловых флуктуаций.
Почему квантовые компьютеры охлаждают до температур ниже 20 миллиКельвин?
T1 и T2 - времена когерентности
Для сверхпроводящих кубитов вводят два характерных времени. **T1** - время релаксации: кубит в состоянии |1> самопроизвольно переходит в |0> (как радиоактивный распад). **T2** - время когерентности: кубит теряет фазу суперпозиции (a|0> + b|1>) без потери энергии, из-за флуктуаций частоты перехода. Всегда T2 <= 2*T1. Лучшие сверхпроводящие кубиты 2024 года: T1 ~ 500 мкс, T2 ~ 200 мкс.
T2 можно измерить экспериментом Рамзея: применить H, подождать время tau, применить H снова и измерить. Вероятность нахождения в |0> осциллирует и затухает с постоянной T2*. Более точная версия (Hahn echo) устраняет медленные флуктуации и даёт T2 > T2*.
Кубит имеет T1 = 200 мкс. Каким может быть T2?
Модели шума
Реальный квантовый компьютер имеет несколько источников ошибок. **Деполяризующий шум**: кубит случайно применяет X, Y или Z гейт с вероятностью p (симметричная ошибка). **Тепловая релаксация**: T1/T2 - асимметричная ошибка, кубит стремится к |0>. **Ошибки считывания**: детектор неправильно читает результат измерения. **Ошибки гейтов**: несовершенная калибровка приводит к небольшому отклонению от целевого унитарного оператора.
Процесс-томография квантового гейта (QPT) позволяет полностью восстановить матрицу ошибок реального гейта. Это требует экспоненциального числа измерений, но даёт точный 'отпечаток' шума устройства. IBM Quantum публикует Process Fidelity для каждого гейта на каждом устройстве.
Какой из источников ошибок является доминирующим в большинстве современных сверхпроводящих квантовых процессоров?
Частоты ошибок и порог отказоустойчивости
**Частота ошибок на гейт** (gate error rate) - вероятность ошибки при выполнении одного гейта. Современные лучшие результаты: однокубитные ~ 0.01-0.1%, двухкубитные ~ 0.1-1%. Для алгоритма из N гейтов без коррекции ошибок вероятность правильного результата падает экспоненциально: P(success) ≈ (1-p)^N. При 1% ошибки и 1000 гейтах: (0.99)^1000 ≈ 0.00004 - результат бесполезен. Коррекция ошибок необходима.
**Порог отказоустойчивости** (fault-tolerance threshold): если физическая ошибка ниже некоторого порога (~1% для surface code), квантовая коррекция ошибок может подавить логическую ошибку до произвольно малой величины, ценой накладных расходов на физические кубиты. IBM достиг physical error rate ~0.1-0.3% для лучших кубитов - ниже порога.
Декогеренция - это единственный источник ошибок в квантовом компьютере
Декогеренция - один из нескольких источников: также есть ошибки гейтов (несовершенная калибровка), ошибки считывания, паразитная связь между кубитами (cross-talk) и ошибки инициализации. Реальная модель шума учитывает все эти эффекты.
Понимание всех источников ошибок критично для проектирования алгоритмов квантовой коррекции ошибок: каждый тип ошибки требует своего механизма защиты.
Квантовая схема содержит 500 двухкубитных гейтов, каждый с ошибкой 0.5%. Какова приблизительная вероятность получить правильный результат без коррекции ошибок?
Ключевые идеи
- **Декогеренция** - потеря квантовой информации в окружение; характеризуется временами T1 (релаксация энергии) и T2 (потеря фазы), где T2 <= 2*T1
- **Модели шума** включают тепловую релаксацию, деполяризацию и ошибки считывания; двухкубитные гейты - главный источник ошибок из-за медленного времени выполнения
- **Порог отказоустойчивости**: если физическая ошибка ниже ~1%, квантовая коррекция ошибок может подавить её до произвольно малой величины
Связанные темы
Понимание квантовых ошибок необходимо для квантовой коррекции ошибок:
- Квантовые алгоритмы — Каждый квантовый алгоритм имеет глубину схемы, ограниченную временем когерентности - это определяет, какие задачи решаемы на текущем железе
- Квантовая коррекция ошибок — Следующий урок: как бороться с декогеренцией через избыточное кодирование - от кода Шора до surface code
Вопросы для размышления
- Почему T2 не может превышать 2*T1? Что физически ограничивает этот предел?
- Как соотносятся требования к глубине схемы для алгоритма Шора с современными временами когерентности - и что это говорит о готовности к практическому применению?
- Если бы можно было увеличить только один параметр - T1, T2 или точность CNOT - что дало бы наибольший практический выигрыш?