वास्तव में एक तांडव क्या है?

Question

वास्तव में एक " ओरेकल " क्या है? विकिपीडिया कहता है कि एक दैवज्ञ " ब्लैकबॉक्स " है, लेकिन मुझे इसका मतलब नहीं है कि इसका क्या मतलब है।

उदाहरण के लिए, Deutsch-जोजसा एल्गोरिथ्म में ,
$\hspace{85px}$,
oracle सिर्फ बॉक्स को लेबल किया जाता है या क्या यह माप और इनपुट्स के बीच सब कुछ है ( गेट्स सहित)?$`` U_f " ,$

और ओरेकल देने के लिए, मैं लिखने की जरूरत है मैट्रिक्स फार्म या संघनित रूप में: देता और दैवज्ञ की परिभाषा के संबंध में पर्याप्त है?$U_f$$U_f$$y \rightarrow y \oplus f(x)$$x \rightarrow x$

Comments

Microsoft क्वांटम oracles पर अच्छा प्रलेखन है ।

— सांचयन दत्ता

Answer 1

$U_f$

$U:(x,y)\mapsto (x,y\oplus f(x))$$\forall x,y\in\{0,1\}$

Comments

क्या आप स्पष्ट कर सकते हैं कि अंतिम वाक्य में कड़ाई से आपका क्या मतलब है?

— अरित्र दास

@tparker वास्तव में नहीं है - इस तरह के अलंकरण रूपों का उद्देश्य अक्सर यह होता है कि यह न केवल एल्गोरिथ्म का वर्णन करने की अनुमति देता है, बल्कि एल्गोरिदम की इष्टतमता के लिए भी। यह बस ओरेकल के उपयोग की संख्या की गणना के रूप में मापा जाता है। इससे कोई फर्क नहीं पड़ता कि ओरेकल को चलने में कितना समय लगता है। तो ग्रोवर के लिए, जिसे ऑरकल कॉल की संख्या के वर्गमूल की आवश्यकता होती है, जिसे शास्त्रीय करता है।

— DaftWullie

आप सही हे; मेरी टिप्पणी बहुत खराब थी। मेरे कहने का तात्पर्य यह है कि यदि आप "वास्तविक दुनिया" रनटाइम में कोई जानकारी देना चाहते हैं, तो आपको यह मानने की जरूरत है (ब्लैक-बॉक्स धारणा के अलावा) कि आप जो भी सबरूटीन चला रहे हैं उसे वास्तव में लागू करने के लिए ओरेकल कॉल एल्गोरिथ्म के रनटाइम पर हावी है, ताकि ऑरेकल कॉल की संख्या वास्तव में वास्तविक रनटाइम के आनुपातिक हो। लेकिन यह "वास्तविक दुनिया" प्रासंगिकता के लिए एक अतिरिक्त धारणा है, न कि एक दैवज्ञ की परिभाषा का एक आवश्यक हिस्सा।

— tparker