Гейт Адамара

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

Математическое описание

Гейт Адамара действует на один кубит и представляется матрицей размером 2×2 в вычислительном базисе {|0⟩, |1⟩}:

\[ H = \frac{1}{\sqrt{2}} \begin{pmatrix} 1 & 1 \\ 1 & -1 \end{pmatrix} \]

Здесь \(\frac{1}{\sqrt{2}}\) — нормировочный множитель, обеспечивающий сохранение вероятности (сумма квадратов модулей амплитуд равна 1). Матрица является эрмитовой и унитарной: \(H = H^\dagger\) и \(H^2 = I\), где \(I\) — единичная матрица. Это означает, что двукратное применение гейта возвращает кубит в исходное состояние.

Действие на базисные состояния

Применение гейта к состояниям |0⟩ и |1⟩ даёт:

• \(H|0⟩ = \frac{1}{\sqrt{2}}(|0⟩ + |1⟩)\) — равновероятная суперпозиция с положительным относительным знаком.
• \(H|1⟩ = \frac{1}{\sqrt{2}}(|0⟩ - |1⟩)\) — равновероятная суперпозиция с отрицательным относительным знаком.

В обоих случаях вероятности измерить |0⟩ и |1⟩ равны 1/2, но различие в знаке (фаза) играет ключевую роль в квантовых алгоритмах, где интерференция амплитуд может усиливать или гасить определённые состояния.

Физическая реализация

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

• Сверхпроводящие кубиты: гейт реализуется π/2-импульсом на резонансной частоте перехода между состояниями |0⟩ и |1⟩.
• Ионные ловушки: применяется лазерный импульс, вызывающий переход между уровнями иона.
• Фотонные квантовые системы: используется оптический элемент — делитель луча (beam splitter), который создаёт суперпозицию путей фотона.

Точность реализации гейта Адамара является одним из ключевых показателей качества квантового процессора, так как ошибки в нём приводят к накоплению ошибок во всём алгоритме.

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

Гейт Адамара является базовым строительным блоком для многих квантовых алгоритмов и протоколов. Его основное применение — создание суперпозиции, без которой квантовый параллелизм невозможен.

Алгоритм Дойча — Йожи

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

Алгоритм Гровера

В алгоритме поиска по неструктурированной базе данных гейт Адамара используется на начальном этапе для создания равномерной суперпозиции всех состояний. Затем он многократно применяется в составе оператора диффузии Гровера, который усиливает амплитуду искомого состояния за счёт инверсии относительно среднего.

Квантовое преобразование Фурье

Гейт Адамара является составной частью схемы квантового преобразования Фурье (QFT). В однокубитном случае QFT эквивалентно самому гейту Адамара. Для многокубитных систем гейт Адамара применяется к каждому кубиту, после чего следуют управляемые фазовые сдвиги.

Создание запутанных состояний

Последовательное применение гейта Адамара к одному кубиту из пары с последующим гейтом CNOT (управляемое НЕ) позволяет создать одно из состояний Белла — максимально запутанное состояние двух кубитов. Например:

\[ CNOT (H \otimes I) |00⟩ = \frac{1}{\sqrt{2}}(|00⟩ + |11⟩) \]

Связь с другими квантовыми гейтами

Гейт Адамара может быть выражен через другие однокубитные гейты:

• Через гейт Паули \(X\) и гейт фазового сдвига \(S\): \(H = (X + Z)/\sqrt{2}\), где \(Z\) — гейт Паули \(Z\).
• Через повороты на сфере Блоха: гейт Адамара соответствует повороту на 180° вокруг оси, лежащей в плоскости XY под углом 45° к оси X, с последующим поворотом на 90° вокруг оси Y.

На сфере Блоха действие гейта Адамара переводит северный полюс (состояние |0⟩) в точку на экваторе с координатами (1,0,0), а южный полюс (|1⟩) — в точку (-1,0,0). Таким образом, он отображает вычислительный базис в базис суперпозиции.

Ограничения и ошибки

При физической реализации гейта Адамара возникают следующие типичные ошибки:

• Дефазировка: потеря когерентности между состояниями суперпозиции из-за взаимодействия с окружением.
• Амплитудная ошибка: неточное время импульса приводит к неверному соотношению амплитуд (например, не 1/√2, а 0.7 и 0.71).
• Фазовая ошибка: отклонение относительной фазы от 0 или π, что нарушает интерференционные свойства.

Современные квантовые процессоры (например, на сверхпроводящих кубитах от компаний Google, IBM, а также российские разработки, такие как квантовый процессор на ионах в Российском квантовом центре) достигают точности реализации гейта Адамара порядка 99,9% и выше.

Применение в квантовой криптографии

В протоколах квантового распределения ключей (например, BB84) гейт Адамара используется для случайного выбора базиса измерения. Отправитель (Алиса) с равной вероятностью кодирует бит в вычислительном базисе (|0⟩, |1⟩) или в диагональном базисе (|+⟩, |-⟩), который получается применением гейта Адамара. Это позволяет обнаружить попытку перехвата информации, так как подслушиватель (Ева) не знает, в каком базисе было закодировано состояние.

Значение в теории квантовых вычислений

Гейт Адамара входит в универсальный набор квантовых гейтов, достаточный для построения любого квантового алгоритма. Обычно такой набор включает гейт Адамара, гейт фазового сдвига (T-гейт) и гейт CNOT. Без гейта Адамара невозможно создание суперпозиции, что лишает квантовые вычисления их главного преимущества — квантового параллелизма. Таким образом, он является неотъемлемым элементом любой квантовой схемы.

Источники

• Нильсен М., Чанг И. «Квантовые вычисления и квантовая информация». — М.: Мир, 2006.
• Китаев А. Ю., Шень А. Х., Вялый М. Н. «Классические и квантовые вычисления». — М.: МЦНМО, 1999.
• Прескилл Дж. «Лекции по квантовой информации». — Калифорнийский технологический институт, 2004.
• Валиев К. А., Кокин А. А. «Квантовые компьютеры: надежды и реальность». — Ижевск: РХД, 2004.
• Официальные материалы Российского квантового центра (Москва) по квантовым вычислениям на ионных ловушках, 2020–2023.