Bir kehanet tam olarak nedir?

Bir " kehanet " tam olarak nedir ? Wikipedia bir kehanetin bir " kara kutu " olduğunu söylüyor , ama bunun ne anlama geldiğinden emin değilim.

Örneğin, Deutsch – Jozsa algoritmasında ,
$\hspace{85px}$,
kehanet sadece etiketli kutu yoksa ölçüm ve girişler arasındaki her şey mi (Hadamard kapıları dahil)?$`` U_f " ,$

Ve torpil vermek üzere, yazmaya gerekiyor matris formunda ya da yoğunlaştırılmış formunda: verir ve X \ rightarrow X bir oracle tanımına göre yeterli?$U_f$$U_f$$y \rightarrow y \oplus f(x)$$x \rightarrow x$

Bir kehanet (en azından bu bağlamda), bilmediğiniz bazı özelliklere sahip olan ve öğrenmeye çalışan bir işlemdir. "Kara kutu" terimi, içeride göremediğiniz bir kutu olduğu ve dolayısıyla ne yaptığını bilmediğiniz fikrini iletmek için eşit olarak kullanılır. Bildiğiniz tek şey, girdi sağlayabileceğiniz ve çıktı alabileceğinizdir. Eğer tasvir devre diyagramında, sadece bir $U_f$ kutusu. Diğer her şey, kehaneti sorgulamaya ve özelliklerini keşfetmeye yardımcı olmak için eklediğiniz şeylerdir.

Kâhin vermek için, olası tüm girdilerden çıktılara bir harita tanımlayan geçerli herhangi bir biçimde yazabilirsiniz. Bu bir matris (muhtemelen bilinmeyen bir parametreyle) olabilir veya $U:(x,y)\mapsto (x,y\oplus f(x))$ haritası olabilir : ( x , y ) ↦ ( x , y ⊕ f ( x ) ) (kesinlikle, $\forall x,y\in\{0,1\}$ ), çünkü herhangi bir açıklama verildiğinde, diğerini çalıştırabilirsiniz.