Квантовый оракул

Квантовый оракул — квантовый аналог устройства типа «чёрного ящика».

Квантовый оракул для квантовой гамильтоновой системы может быть определён как унитарный оператор

где символом обозначено побитовое сложение.

Унитарный оператор для двухкубитной системы представляется четырьмя квантовыми вентилями, описываемыми матрицами 4 на 4, которые соответствуют четырём возможным функциям :

,
,
,
.

Квантовый оракул является обобщением классического оракула — устройства, вычисляющего функцию где  — конечная группа, а B = {0,1} — булево множество.

Квантовые оракулы используется в квантовых алгоритмах: алгоритме Дойча — Йожи, алгоритме Гровера, алгоритме Саймона[1].

В моделях квантовых роботов квантовые оракулы рассматриваются как частные случаи окружающей среды, не зависящей от времени.

Примечания

Ссылки

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.