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

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

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

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

,

,

,

.

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

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

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

Ссылки

• Валиев К. А., Кокин А. А. Квантовые компьютеры: надежды и реальность. Москва, Ижевск: Регулярная и хаотическая динамика, 2004. — 320 с. (стр.71-73)

• Китаев А., Шень А., Вялый М., Классические и квантовые вычисления. М.: МЦНМО, 1999. — 192 с. (стр.88-90)

• Бенёв П. «Квантовые роботы и окружающая среда» в книге Квантовые вычисления: за и против. РХД, 1999. — 213с. (стр.168-182)

• Квантовый оракур в arXiv.org