Qu'est-ce qu'un oracle exactement?

Qu'est-ce qu'un " oracle " exactement ? Wikipedia dit qu'un oracle est une " boîte noire ", mais je ne sais pas ce que cela signifie.

Par exemple, dans l' algorithme Deutsch – Jozsa ,
$\hspace{85px}$,
l'oracle est-il juste la case étiquetée ou est-ce tout entre la mesure et les entrées (y compris les portes Hadamard)?$`` U_f " ,$

Et pour donner l'oracle, dois-je écrire sous forme matricielle ou sous forme condensée: donne et est suffisant par rapport à la définition d'un oracle?$U_f$$U_f$$y \rightarrow y \oplus f(x)$$x \rightarrow x$

Un oracle (au moins dans ce contexte) est simplement une opération qui possède des propriétés que vous ne connaissez pas et que vous essayez de découvrir. Le terme "boîte noire" est utilisé de manière équivalente, pour transmettre l'idée que c'est juste une boîte que vous ne pouvez pas voir à l'intérieur, et donc vous ne savez pas ce qu'elle fait. Tout ce que vous savez, c'est que vous pouvez fournir des entrées et recevoir des sorties. Dans le schéma de circuit que vous représentez, il s'agit simplement de la case . Tout le reste est des choses que vous ajoutez afin d'aider à interroger l'oracle et à découvrir ses propriétés.$U_f$

Pour donner l'oracle, vous pouvez l'écrire sous n'importe quelle forme valide qui définit une carte de toutes les entrées et sorties possibles. Cela pourrait être une matrice (vraisemblablement avec un paramètre inconnu), ou ce pourrait être la carte (strictement, ), car étant donné l'une ou l'autre description, vous pouvez déterminer l'autre.$U:(x,y)\mapsto (x,y\oplus f(x))$$\forall x,y\in\{0,1\}$