오라클은 정확히 무엇입니까?

" 오라클 " 이란 정확히 무엇입니까 ? 위키 백과는 오라클이 " 블랙 박스 "라고 말하지만 그게 무슨 뜻인지 잘 모르겠습니다.

예를 들어, 상기에서 독일어-Jozsa 알고리즘 , , 오라클 레이블 만 박스 `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\}$