O que exatamente é um oráculo?

O que exatamente é um " oráculo "? A Wikipedia diz que um oráculo é uma " caixa preta ", mas não tenho certeza do que isso significa.

Por exemplo, no algoritmo Deutsch – Jozsa ,
$\hspace{85px}$,
o oracle é apenas a caixa rotulada como $`` U_f " ,$ ou é tudo entre a medição e as entradas (incluindo os portões Hadamard)?

E para dar ao oráculo, preciso escrever $U_f$ na forma de matriz ou na forma condensada: $U_f$ fornece $y \rightarrow y \oplus f(x)$ e $x \rightarrow x$ é suficiente com relação à definição de um oracle?

Um oráculo (pelo menos nesse contexto) é simplesmente uma operação que possui alguma propriedade que você não conhece e está tentando descobrir. O termo "caixa preta" é usado de forma equivalente, para transmitir a ideia de que é apenas uma caixa que você não pode ver por dentro e, portanto, não sabe o que está fazendo. Tudo que você sabe é que pode fornecer entradas e receber saídas. No diagrama de circuito que você descreve, é apenas a caixa . Todo o resto são coisas que você está adicionando para ajudar a interrogar o oráculo e descobrir suas propriedades.$U_f$

Para dar ao oráculo, você pode escrevê-lo em qualquer forma válida que defina um mapa de todas as entradas e saídas possíveis. Pode ser uma matriz (presumivelmente com um parâmetro desconhecido) ou pode ser o mapa (estritamente ), porque, dada uma descrição, você pode trabalhar com a outra.$U:(x,y)\mapsto (x,y\oplus f(x))$$\forall x,y\in\{0,1\}$