Post #73

Квантовые гейты: логика кубитов Если классические компьютеры оперируют битами через логические вентили, то квантовые компьютеры работают с кубитами через квантовые гейты — фундаментальные строительные блоки квантовых вычислений Разберёмся, как устроена эта удивительная логика Унитарные преобразования: математическая основа Квантовый гейт — это любая логическая операция с кубитами, которая математически описывается унитарной матрицей Унитарность означает, что для матрицы U выполняется условие U†U = I, где U† — эрмитово сопряжение (транспонирование с комплексным сопряжением), а I — единичная матрица Это условие гарантирует обратимость: для любого квантового гейта U существует обратная операция U†, которая возвращает систему в исходное состояние В отличие от классических логических операций, квантовые гейты всегда обратимы — информация никогда не теряется Матричное представление гейтов Поскольку кубит можно представить вектором в двумерном комплексном пространстве, действие гейта описывается умножением на соответствующую матрицу Однокубитные гейты описываются матрицами 2×2, двухкубитные — 4×4, а n-кубитные — 2ⁿ×2ⁿ Рассмотрим несколько простейших примеров Вот гейт NOT (Паули-X) — простейший квантовый аналог классического инвертора: X = [0 1] [1 0] Гейт Адамара создаёт равномерную суперпозицию: H = 1/√2 [1 1] [1 -1] Гейт CNOT (контролируемое НЕ) — двухкубитный гейт, инвертирующий целевой кубит только если контрольный находится в состоянии |1⟩: CNOT = [1 0 0 0] [0 1 0 0] [0 0 0 1] [0 0 1 0] Универсальные наборы гейтов Набор квантовых гейтов называется универсальным, если любое унитарное преобразование можно аппроксимировать с любой точностью конечной последовательностью гейтов из этого набора Классический пример — комбинация CNOT и всех однокубитных гейтов Гейт Тоффоли (CCNOT) — трёхкубитный универсальный гейт, который инвертирует третий кубит только если первые два находятся в состоянии |1⟩ Гейт Фредкина (CSWAP) условно меняет местами два кубита в зависимости от состояния контрольного Всё это мы ещё рассмотрим в подробностях позже. Гейты вращения: основа квантового машинного обучения Поворотные гейты RX(φ), RY(φ), RZ(φ) осуществляют вращение вектора состояния на угол φ вокруг соответствующих осей сферы Блоха Они играют центральную роль в вариационных квантовых алгоритмах и квантовом машинном обучении Общая форма однокубитного гейта вращения: U(α, n) = cos(α/2)I – i sin(α/2)(n · σ), где α — угол поворота, n — единичный вектор оси вращения, σ — вектор матриц Паули Квантовые оракулы: чёрные ящики квантового мира Квантовый оракул — это специальный тип гейта, реализующий функцию f(x) в виде унитарного оператора Of|x⟩|y⟩ = |x⟩|y ⊕ f(x)⟩, где ⊕ — побитовое сложение Оракулы используются в знаменитых квантовых алгоритмах: Дойча-Йожи, Гровера, Саймона Благодаря квантовому параллелизму оракул может проверить все N входных значений за один цикл работы, обрабатывая суперпозицию всех возможных состояний одновременно Физическая реализация Современные квантовые процессоры уже демонстрируют впечатляющие результаты Например, российские учёные из НИТУ МИСиС и МФТИ создали сверхпроводниковый чип, реализующий операцию CZ с точностью свыше 97 %, выполняя одну операцию за 0.025 мкс, а в НИЯУ МИФИ ведутся работы по созданию квантового компьютера на ионных ловушках Квантовые гейты — это не просто математическая абстракция, а реальные физические операции, которые уже сегодня позволяют решать задачи, недоступные классическим компьютерам Каждый гейт — это шаг к квантовому превосходству