Квантовый вентиль

Материал из Википедии — свободной энциклопедии
Перейти к навигации Перейти к поиску

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

Так как кубит можно представить вектором в двумерном пространстве, то действие вентиля можно описать унитарной матрицей, на которую умножается соответствующий вектор состояния входного кубита. Однокубитные вентили описываются матрицами размера 2 × 2, двухкубитные — 4 × 4, а n-кубитные — 2n × 2n.

Примеры квантовых вентилей

[править | править код]

Простейшие однокубитовые вентили:

  • Тождественное преобразование:
  • Отрицание (вентиль Паули X):
  • Вентиль Паули Y:
  • Фазовый сдвиг (вентиль Паули Z):
  • Преобразование Адамара:


Также возможны вентили, имеющие два входа (и два выхода, так как количество входов и выходов у квантовых вентилей должно совпадать в силу требования унитарности):

  • Контролируемое U (C-U). Суть контролируемого U заключается в том, что на первый вход подаётся управляющий кубит, а на второй — управляемый. Если управляющий кубит равен единице, над управляемым проводится операция U, а если нулю — тождественное преобразование (кубит подается на выход без изменений). Если матрица U имеет вид
,

тогда матрица преобразования C-U выглядит так:

  • Контролируемое отрицание (C-NOT). В этом случае и матрица преобразования имеет вид:
  • Контролируемое Z. В этом случае и матрица преобразования имеет вид:
  • Обмен:

Важными 3-х кубитными вентилями являются:

  • вентиль Тоффоли (Toffoli, часто CCNOT) — является универсальным. Может быть реализован на C-NOT и однокубитных вентилях. Похож по алгоритму работы на CNOT, но обращает значение последнего бита только если два первых входа равны единице. В противном случае все входы подаются на выход неизменными.
  • вентиль Фредкина (англ. Fredkin gate, часто CSWAP) — также универсален. Если первый вход установлен, переставляет значения кубитов со входов 2 и 3. Иначе все три кубита остаются без изменений.

Универсальные квантовые вентили

[править | править код]

Набор квантовых вентилей называют универсальным, если любое унитарное преобразование можно аппроксимировать с любой заданной точностью конечной последовательностью вентилей из этого набора. Иными словами, универсальные квантовые вентили являются генераторами группы унитарных матриц. Можно доказать, что набор, состоящий из вентиля C-NOT и всех однокубитных вентилей, является универсальным. Возможны и другие универсальные наборы.

Реализация

[править | править код]

В 2022 г. сотрудниками НИТУ МИСиС и МФТИ был разработан сверхпроводниковый квантовый чип, позволяющий реализовать операцию CZ с точностью свыше 97%. Микросхема состоит из 5 зарядовых кубитов, из которых для реализации CZ использовалось лишь 4. Выполнение одной логической операции длится 0,025 мкс, что позволяет за время существования квантового состояния выполнить более 3200 операций[1][2].

Примечания

[править | править код]