Что именно является оракулом?

Что именно является « оракулом »? Википедия говорит, что оракул - это « черный ящик », но я не уверен, что это значит.

Например, в алгоритме Дойча – Йосса , , оракул - это просто поле, помеченное как `` U_f ', или это все, что находится между измерением и входами (включая ворота Адамара)?
$\hspace{85px}$
$`` U_f " ,$

И чтобы дать оракулу, нужно ли писать $U_f$ в матричной или сжатой форме: $U_f$ дает $y \rightarrow y \oplus f(x)$ и $x \rightarrow x$ достаточно по отношению к определению оракула?

Оракул (по крайней мере, в этом контексте) - это просто операция, обладающая некоторым свойством, которое вы не знаете и пытаетесь выяснить. Термин «черный ящик» используется эквивалентно, чтобы передать идею, что это просто ящик, который вы не можете видеть внутри, и, следовательно, вы не знаете, что он делает. Все, что вы знаете, это то, что вы можете поставлять входы и получать выходы. На схеме, которую вы изображаете, это просто поле . Все остальное - это вещи, которые вы добавляете для того, чтобы помочь допросу оракула и выяснить его свойства.$U_f$

Чтобы дать оракулу, вы можете написать его в любой допустимой форме, которая определяет карту из всех возможных входов в выходы. Это может быть матрица (предположительно с неизвестным параметром) или карта (строго ), потому что, дав одно описание, вы можете отработать другое.$U:(x,y)\mapsto (x,y\oplus f(x))$$\forall x,y\in\{0,1\}$