Квантовые процессоры: кубиты, квантовая запутанность, алгоритмы (Шора, Гровера)

Введение

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

В статье рассмотрены:

• физические основы квантовых вычислений;
• устройство и свойства кубитов;
• явление квантовой запутанности;
• ключевые квантовые алгоритмы (Шора, Гровера);
• архитектура квантовых процессоров;
• текущие ограничения и перспективы.

1. Физические основы квантовых вычислений

1.1. Принцип суперпозиции

• Классический бит: строго 0 или 1.
• Кубит: состояние ∣ψ⟩=α∣0⟩+β∣1⟩, где:
  • α,β∈C — комплексные амплитуды;
  • ∣α∣2+∣β∣2=1 (условие нормировки).
• Измерение кубита даёт 0 с вероятностью ∣α∣2 или 1 с вероятностью ∣β∣2.

1.2. Квантовая интерференция

• Амплитуды α,β могут складываться или вычитаться (как волны).
• Позволяет усиливать «правильные» ответы и подавлять «неправильные» в алгоритмах.

1.3. Декогеренция

• Взаимодействие кубита с окружающей средой разрушает суперпозицию.
• Главный источник ошибок в квантовых вычислениях.
• Требует охлаждения до милликельвинов и экранирования.

2. Кубиты: реализация и свойства

2.1. Физические реализации кубитов

1. Сверхпроводящие кубиты (IBM, Google):
   • Джозефсоновские переходы;
   • работа при ~10 мК;
   • управляемость микроволновыми импульсами.
2. Ионные ловушки (IonQ):
   • ионы в электромагнитных полях;
   • высокая точность операций;
   • медленная скорость.
3. Фотонные кубиты (Xanadu):
   • поляризация/время прихода фотонов;
   • работа при комнатной температуре;
   • сложности с взаимодействием.
4. Точечные дефекты в алмазе (NV‑центры):
   • спиновые состояния;
   • долговременное хранение.

2.2. Базовые операции над кубитами

• Однокубитные ворота:
  • Паули X,Y,Z;
  • Адамара H (создаёт суперпозицию);
  • фазовые сдвиги S,T.
• Двухкубитные ворота:
  • CNOT (контролируемое НЕ);
  • SWAP (обмен состояниями).
• Измерение: проекция на базис {∣0⟩,∣1⟩}.

2.3. Квантовые регистры

• n кубитов описывают состояние в 2n‑мерном пространстве.
• Пример: 50 кубитов — 250≈1015 возможных состояний.
• Экспоненциальный рост представимых данных.

3. Квантовая запутанность

3.1. Определение и свойства

• Запутанные кубиты имеют коррелированные состояния, не сводимые к индивидуальным.
• Пример: состояние Белла ∣Φ+⟩=2​1​(∣00⟩+∣11⟩).
• При измерении одного кубита состояние второго мгновенно определяется (даже на расстоянии).

3.2. Неравенства Белла

• Доказывают, что запутанность — не классическое коррелирование.
• Экспериментально подтверждена (Нобелевская премия 2022 г.).

3.3. Роль в квантовых вычислениях

• Позволяет создавать многокубитные операции (CNOT, Toffoli).
• Увеличивает ёмкость квантового регистра.
• Используется в квантовой телепортации и криптографии.

3.4. Декогеренция и запутанность

• Запутанные состояния особенно чувствительны к шуму.
• Требуется коррекция ошибок (квантовые коды).

4. Квантовые алгоритмы

4.1. Алгоритм Шора (факторизация)

• Задача: разложение большого числа N на простые множители.
• Классическое решение: сложность O(e(64/9)1/3(logN)1/3(loglogN)2/3) — непрактично для N>10300.
• Квантовое решение: сложность O((logN)3).

Шаги алгоритма:

1. Выбрать случайное a<N (gcd(a,N)=1).
2. Найти период r функции f(x)=axmodN (квантовый Фурье‑анализ).
3. Если r чётное, вычислить gcd(ar/2±1,N) — потенциальные множители.
4. Повторять до успеха.

Значение:

• Взламывает RSA‑криптографию (основанную на сложности факторизации).
• Демонстрирует «квантовое превосходство» для конкретных задач.

4.2. Алгоритм Гровера (поиск в неупорядоченной базе)

• Задача: найти элемент x в базе из N записей, где f(x)=1.
• Классическое решение: в среднем N/2 проверок.
• Квантовое решение: O(N​) проверок.

Шаги алгоритма:

1. Создать суперпозицию всех N состояний.
2. Применить «оракул» (операцию, выделяющую искомый элемент).
3. Выполнить «итерацию Гровера» (усиление амплитуды нужного состояния).
4. Измерить регистр — высокая вероятность получить x.

Применение:

• Криптоанализ (перебор ключей).
• Оптимизация.
• Базы данных.

4.3. Другие значимые алгоритмы

• Квантовый Фурье‑анализ — основа алгоритма Шора.
• Вариационные квантовые алгоритмы (VQE, QAOA) — для химии и оптимизации.
• Квантовая симуляция — моделирование молекул и материалов.

5. Архитектура квантового процессора

5.1. Основные блоки

1. Квантовый регистр (кубиты).
2. Система управления (микроволновые/оптические импульсы).
3. Система считывания (измерения состояний).
4. Охлаждающая установка (для сверхпроводников).
5. Классический контроллер (подготовка программ, коррекция ошибок).

5.2. Топологии связей

• Линейная цепочка.
• Решётка (2D, как у IBM Quantum System One).
• Полносвязная (для ионных ловушек).

5.3. Квантовая коррекция ошибок

• Проблема: декогеренция и шум.
• Решение:
  • коды Шора, Стина;
  • поверхностные коды (surface codes);
  • логические кубиты (из множества физических).
• Цена: требуется 10–1000 физических кубитов на 1 логический.

6. Текущие достижения и ограничения

6.1. Лидеры индустрии

• IBM: 127‑кубитный Eagle, планы на 1 000+ кубитов к 2030 г.
• Google: 70‑кубитный Sycamore, демонстрация квантового превосходства (2019).
• Rigetti: гибридные квантово‑классические системы.
• IonQ: ионные кубиты с высокой точностью.

6.2. Ключевые ограничения

• Декогеренция: время жизни кубитов — микро‑миллисекунды.
• Ошибки операций: 0,1–1 % на вентиль.
• Масштабирование: сложность соединения тысяч кубитов.
• Температура: необходимость криогенных систем.
• Стоимость: миллионы долларов за установку.