ออราเคิลคืออะไรกันแน่?

" oracle " คืออะไร? Wikipedia บอกว่า oracle เป็น " blackbox " แต่ฉันไม่แน่ใจว่ามันแปลว่าอะไร

ตัวอย่างเช่นในอัลกอริทึม Deutsch – Jozsa , , oracle เป็นเพียงกล่องที่มีข้อความ`` U_f "หรือเป็นทุกสิ่งระหว่างการวัดและอินพุต (รวมถึงประตู Hadamard)?
$\hspace{85px}$
$`` U_f " ,$

และเพื่อให้ออราเคิลฉันต้องเขียน$U_f$ในรูปแบบเมทริกซ์หรือแบบย่อ: $U_f$ให้$y \rightarrow y \oplus f(x)$และ$x \rightarrow x$เพียงพอกับคำจำกัดความของ oracle หรือไม่?

oracle (อย่างน้อยในบริบทนี้) เป็นเพียงการดำเนินการที่มีคุณสมบัติบางอย่างที่คุณไม่รู้และกำลังพยายามค้นหา คำว่า "กล่องดำ" ถูกนำมาใช้อย่างเท่าเทียมกันเพื่อถ่ายทอดความคิดที่ว่ามันเป็นเพียงกล่องที่คุณไม่สามารถมองเห็นข้างในและด้วยเหตุนี้คุณจึงไม่รู้ว่ามันกำลังทำอะไรอยู่ สิ่งที่คุณรู้คือคุณสามารถจัดหาอินพุตและรับเอาต์พุต ในแผนภาพวงจรคุณแสดงให้เห็นว่ามันเป็นเพียงกล่องทุกสิ่งทุกอย่างคือสิ่งที่คุณกำลังเพิ่มเพื่อช่วยสอบปากคำพยากรณ์และค้นหาคุณสมบัติของมัน$U_f$

เพื่อให้ oracle คุณสามารถเขียนมันในรูปแบบที่ถูกต้องใด ๆ ที่กำหนดแผนที่จากอินพุตที่เป็นไปได้ทั้งหมดไปยังเอาต์พุต นี่อาจเป็นเมทริกซ์ (สมมุติว่ามีพารามิเตอร์ที่ไม่รู้จัก) หรืออาจเป็นแผนที่ (อย่างเคร่งครัด ) เนื่องจากได้รับคำอธิบายอย่างใดอย่างหนึ่งคุณสามารถทำงานอื่น ๆ ได้$U:(x,y)\mapsto (x,y\oplus f(x))$$\forall x,y\in\{0,1\}$